- 博客(6)
- 收藏
- 关注
RSS订阅转载 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
181
转载 LeetCode_165. Compare Version Numbers（比较版本号）（Python3）的两种解法
批话少说，上题：比较两个版本号version1和version2。如果version1>version2返回1，如果version1<version2返回-1， 除此之外返回0。你可以假设版本字符串非空，并且只包含数字和.字符。.字符不代表小数点，而是用于分隔数字序列。例如，2.5不是“两个半”，也不是“差一半到三”，而是第二版...
2019-05-18 19:10:03
377
原创 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
290
原创 LeetCode_49.Group Anagrams（字母异位词分组）的两种解法(Python3)
哈哈哈好久没写博了（咕咕咕）话不多说，上题：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]字母异位词，顾名思义就是两个...
2019-05-11 13:20:57
288
原创 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
111
原创 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
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人