1.回文數Palindrome Number
判斷一個整數是佛是回文數,回文數是指正序(從左到右)和倒序(從右到左)讀都是一樣的整數。
示例1:
輸入:121 輸出:true
示例2:
輸入:-121 輸出:false
解釋:從左到友讀,為-121,從右到左讀,為121-。因此它不是一個回文數。
示例3:
輸入:10 輸出:false
解釋:從左到右讀,為10,從右到左讀,為01,因此它不是一個回文數。
2.最長公共前綴 Longest Common Prefix
編寫一個函數來嚇著字符串數組中的最長公共前綴。
如果不存在公共前綴,返回空字符串“”。
示例1:
輸入:["flower","flow","flight"] 輸出:"fl"
示例2:
輸入:["dog","racecar","car"] 輸出:""
解釋:輸入不存在公共前綴。
說明:所有輸入只包含小寫字母a-z。
3.合并兩個有序鏈表 Merge Two Sorted Lists
將兩個有序鏈表合并為一個新的有序鏈表并返回。
新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。
示例:
輸入:1->2->4,1->3->4
輸出:1->1->2->3->4->4
4.最后一個單詞長度Length Of Last Word
給定一個僅包含大小寫字母和空格的字符串,返回其最后一個單詞的長度。
如果不存在最后一個單詞,請返回0。
說明:一個單詞是指由字母組成,但不包含任何空格的字符串。
5.刪除鏈表的倒數第N個節(jié)點 Remove Nth Node From End Of list
給定一個鏈表,刪除鏈表的倒數第N個節(jié)點,并且返回鏈表的頭結點。
示例:
給定一個鏈表:1->2->3->4->5,和n=2,
當刪除了倒數第2個節(jié)點后,鏈表變?yōu)?->2->3->5
說明:給定的n保證是有效的。
6.三數之和 3Sum
給定一個包含N個證書的數組nums,判斷nums中是否存在三個元素a.b.c.是的a+b+c=0?
找出所有滿足條件且不重復的三元組。
注意:答案中不可以包含重復的三元組。
例如,戈丁數組nums={-1,0,1,2,-1,-4},滿足要求的三元組集合為:
{-1,0,1};{-1,-1,2}
7.無重復字符的最長串 Longest SubString Without Repeating Char
給定一個按照升序排列的整數數組Nums,和一個目標值target,找出給定目標值在數組中的
開始位置和借宿位置。
你的算法時間復雜度必須是O(logn)級別。
如果數組中不存在目標值,返回[-1,-1].
示例1:
輸入:nums = [5,7,7,8,8,10],target = 8 輸出:[3,4]
示例2:
輸入:nums=[5,7,7,8,8,10],target=6 輸出:[-1,-1]
8.缺失的第一個整數 First Missing Positive
給定一個未排序的整數數組,找出氣壯沒有出現的最小的正整數。
示例1:
輸入:[1,2,0] 輸出:3
示例2:
輸入:[3,4,-1,1] 輸出:2
示例3:
輸入:[7,8,9,11,12] 輸出:1
9.跳躍游戲Jump Game
給定一個非負數整數數組,你最初位于數組的第一個位置。書注重的每個元素代表你在
該位置可以跳躍的最大長度。
你的目標是使用最少的跳躍次數到達數組的最后一個位置。
示例:
輸入:[2,3,1,1,4] 輸出:2
解釋:跳到最后一個位置的最小跳躍數是2.
從下標為0跳到下標為1的位,跳一步,然后跳3步到達數組的最后一個位置。
說明:假設你總是可以到達數組的最后一個位置。