原创 leetcode 409:給定字符串,求能重組成的最長迴文字符串
# -*- coding: utf-8 -*- # @Time : 2019-10-11 10:56 # @Author : Jayce Wong # @ProjectName : job # @FileNam
原创 leetcode 5:最長迴文子串
題目描述 Given a string s, find the longest palindromic substring in s.You may assume that the maximum length of s is 1000.
原创 leetcode:72. 最小編輯距離
題目描述: 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作: 插入一個字符刪除一個字符替換一個字符示例 1: 輸入: word1 = "horse
原创 最長公共子串
題目描述:給定兩個字符串s1和s2,計算其最長公共子串的長度,並返回所有可能的最長公共子串。 # -*- coding: utf-8 -*- # @Time : 2019-09-22 22:57 # @Author
原创 比較兩個連分數的大小
# -*- coding: utf-8 -*- # @Time : 2019-09-17 12:08 # @Author : Jayce Wong # @ProjectName : job # @FileNam
原创 判斷線段是否相交
# -*- coding: utf-8 -*- # @Time : 2019-09-18 16:55 # @Author : Jayce Wong # @ProjectName : job # @FileNam
原创 約瑟夫環
# -*- coding: utf-8 -*- # @Time : 2019-09-18 21:57 # @Author : Jayce Wong # @ProjectName : job # @FileNam
原创 劍指offer:在排序數組中查找數字
題目: 統計一個數字在排序數組中出現的次數. 例如輸入排序數組{1,2,3,3,3,3,4,5},由於3在這個數中出現了4次,輸出4. # -*- coding: utf-8 -*- # @Time : 2019-07-13
原创 劍指offer:數組中的逆序對
題目描述在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007輸入描述:題目保證輸入的數組中
原创 劍指offer:兩個鏈表的第一個公共結點
題目描述輸入兩個鏈表,找出它們的第一個公共結點。 # -*- coding: utf-8 -*- # @Time : 2019-07-12 22:20 # @Author : Jayce Wong # @Proj
原创 劍指offer:第一個只出現一次的字符
題目描述在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫). # -*- coding: utf-8 -*- # @Time
原创 劍指offer:醜數
題目描述把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 # -*- coding: utf-8 -*-
原创 劍指offer:字符流中第一個不重複的字符
題目描述請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符"go"時,第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時,第一個只出現一次的字符是"l"。輸出描述:如果當前字
原创 劍指offer:最長不含重複字符的子字符串
題目:最長不含重複字符的子字符串 請從字符串中找出一個最長的不包含重複字符的子字符串,計算該最長子字符串的長度。假設字符串中只包含從’a’到’z’的字符。例如,在字符串中”arabcacfr”,最長非重複子字符串爲”acfr”,長度爲4。
原创 劍指offer:把數組排成最小的數
題目描述輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 # -*- coding: utf-8 -*- # @