- 博客(6)
- 收藏
- 关注
转载 Leetcode_sum类(1.Tow Sum\15.Three Sum\18.Four Sum)(Python3)
又咕咕了半个月,终于想起自己的密码了,这次就把初入Leetcode的一个题集sum写给大家~1.Two Sum:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15],...
2019-06-02 18:53:34 207
转载 LeetCode_165. Compare Version Numbers(比较版本号)(Python3)的两种解法
批话少说,上题:比较两个版本号version1和version2。如果version1>version2返回1,如果version1<version2返回-1, 除此之外返回0。你可以假设版本字符串非空,并且只包含数字和.字符。.字符不代表小数点,而是用于分隔数字序列。例如,2.5不是“两个半”,也不是“差一半到三”,而是第二版...
2019-05-18 19:10:03 459
原创 LeetCode_120. Triangle(三角形最小路径和) 动态规划的解法(Python3)
其实这题是可以用递归和递推写出来的,但是实现起来有点繁杂,毕竟这不是链表。。所以我偷懒选择用大佬教的DP写(哈哈哈)上题目:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 +...
2019-05-12 23:46:08 325
原创 LeetCode_49.Group Anagrams(字母异位词分组)的两种解法(Python3)
哈哈哈好久没写博了(咕咕咕)话不多说,上题:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]字母异位词,顾名思义就是两个...
2019-05-11 13:20:57 332
原创 LeetCode_3.Longest Substring Without Repeating Characters(最长子字符串)字典(Python3)
开门见山的上题目:Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. ...
2019-04-04 18:57:34 134
原创 leetcode_1. Two Sum(两数之和) 的n种解法(Python3)
话不多说上题目:Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyone solution, and you may not use...
2019-04-04 18:23:25 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人