摘要：
二分法， 最后注意一下输出的时候要和 nums[left]比较一下来决定输出多少class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer} def search... 阅读全文
摘要：
在 033Search in Rotated Sorted Array 稍作改进， 但是最坏情况下 复杂度为O(n)class Solution: # @param A, a list of integers # @param target, an integer to be searc... 阅读全文
摘要：
这道题比较a[start] 和 a[half]的值就可以判断 该序列的头在左半部分 还是右半部分，这样就可以利用二分查找了class Solution: # @param A, a list of integers # @param target, an integer to be se... 阅读全文
摘要：
遍历一遍就好class Solution: def __init__(self): self.mapping = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv... 阅读全文
摘要：
想法很直接 复杂度O(mn)class Solution: # @param {string[]} strs # @return {string} def longestCommonPrefix(self, strs): n = len(strs) if... 阅读全文
摘要：
这道题与 015 3 SUM 基本思路一样 都是夹逼思想 复杂度 O(n*n)class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer} def threeSu... 阅读全文
摘要：
这道题县排序 然后设定好第一位，后面两位夹逼搜索就好， 但是因为数字会出现重复，导致得出的3元祖也有可能重复，一开始我的办法是采用set来避免多次加入同样的三元组，运行时间为 344msclass Solution: # @param {integer[]} nums # @return... 阅读全文
摘要：
一开始的想法是先确定行，在确定是否在这一行中 方法如下class Solution: # @param {integer[][]} matrix # @param {integer} target # @return {boolean} def searchMatrix(se... 阅读全文