![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
WhoIsTing
这个作者很懒,什么都没留下…
展开
-
14.最长公共前缀(python)
【题目】【思路】采用了最简单的暴力解法。首先列出strs字符串组元素个数小于等于1的情况。然后是大于等于2的情况,循环判断每2个元素之间是否相等。【python】class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] ...原创 2019-02-01 07:33:53 · 282 阅读 · 0 评论 -
344. 反转字符串_python
【题目】#示例一输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]#示例二输入:[原创 2019-03-03 16:28:39 · 113 阅读 · 0 评论 -
43. 字符串相乘_python
【题目】【思路】输入是两个字符串形式的非负整数,返回乘积结果的字符串形式,不允许转换成整数再进行处理。即最简单直接return str(int(num1) * int(num2))。将num2每位依次乘以num1每位,再移位相加,先不处理进位情况处理进位:通过整除%和求余数\计算该位数和进位数,进位数加给前一位。最后要删除res中前面的0【python代码】cl...原创 2019-03-03 13:48:11 · 2437 阅读 · 1 评论 -
238. 除自身以外数组的乘积_python
【题目】说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)【思路】审题:不能使用除法和要在O(n)时间复杂度完成,说明不能用两层for循环两个并列的for循环。第一个for循环:left和right两个数组储存当前值左边和右边的所有元素乘积。第二个for循环:将...原创 2019-03-05 17:20:04 · 300 阅读 · 0 评论 -
11. 盛最多水的容器(pyhton)
【题目】示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49【思路】先将list排序然后从最小y值元素开始,此时的元素线找到离它最远的线得到x,将y*x添加到ans遍历完所有元素,返回max(ans)class Solution(object): def maxArea(self, height): """ :type ...原创 2019-03-01 21:11:41 · 85 阅读 · 0 评论 -
26. 删除排序数组中的重复项
【题目】示例1给定数组 nums = [1,1,2],输出:函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。_示例2给定 nums = [0,0,1,1,1,2,2,3,3,4],输出:函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数...原创 2019-02-28 20:26:14 · 86 阅读 · 0 评论 -
20.有效的括号(python)
【题目】示例1输入: “()”输出: true_示例2输入: “()[]{}”输出: true_示例3输入: “(]”输出: false_示例4输入: “([)]”输出: false_示例5输入: “{[]}”输出: true【思路】发现这道题有“后进先出”的规律,所以使用栈stack的数据结构。例如:([{}]) . 后进了’{’,则先...原创 2019-02-27 19:14:31 · 679 阅读 · 0 评论 -
8.字符串转换整型(python)
【题目】链接【python】class Solution(object): def myAtoi(self, str): """ :type str: str :rtype: int """ ans_str = '' s原创 2019-01-30 13:53:16 · 531 阅读 · 0 评论 -
5.最长回文子串(python)
【题目】【解题思路】只采用暴力解法,以后有时间研究研究更快捷的方法(中心枚举法,马拉车算法)。接下来是思路:第一层循环i从第一个字符开始到最后一个字符,第二层循环j从i+2 (原因一个字符本身就是回文串,所以是从两个字符开始判断) 开始一直到len(s)+1(由于s[i:j]切片范围是到i-j-1),判断字符串正反序是否相等(判断回文串的条件)。【python代码】class Sol...原创 2019-01-30 12:43:36 · 789 阅读 · 0 评论 -
4.寻找两个有序数组的中位数(python)
【题目】【解答思路】首先将两数组合并成一个新的数组,再进行排序,再判断新数组的len是奇数还是偶数,奇数:中位数取len/2位置上的值,偶数:中位数取len/2+(len/2-1)两数的平均值。【python】class Solution(object): def findMedianSortedArrays(self, nums1, nums2): """ ...原创 2019-01-28 16:05:05 · 683 阅读 · 2 评论 -
16.最接近的三数之和(python)
【题目】【思路】先将nums排序,计算temp = nums[i]+nums[left]+nums[right]。判断若temp>target,那就希望temp小一点,right左移(变小)。ps:今天时间比较匆忙要赶飞机回家了,借鉴了小伙伴的代码,觉得还可以从二分法进行效率提高。也就是分别用left与middle,还有left和right来计算temp。选择更接近target的组...原创 2019-02-02 13:39:34 · 837 阅读 · 0 评论 -
15. 三数之和_python
【题目】【思路】两次for循环,查找第三个数thrid = -nums[i] - nums[j] ,判断剩下的数组中是否存在第三个数。【python】class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[Li...原创 2019-02-01 13:22:36 · 343 阅读 · 0 评论 -
1.两数之和(python):
两数之和python解法:【题目回顾】【代码】class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """原创 2019-01-27 15:03:41 · 921 阅读 · 0 评论 -
557. 反转字符串中的单词 ③_python
【题目】【思路】遍历字符串s,如果检测到 “ ”空格,反转空格前的字符串,然后放进res数组里。【代码】class Solution(object): def reverseWords(self, s: str): """ :type s: str :rtype: str """ res = []...原创 2019-03-04 19:32:19 · 269 阅读 · 0 评论