- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode 4sum
Leetcode 4sum 初始思路想基于3sum写4sum 复杂度是o(N3)o(N^3)o(N3),于是尝试有没有更简单的算法 class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: sum_l={} for i in range(le...
2019-04-04 20:59:27
96
原创 Leetcode 2sum 3sum
2sum,3sum class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: myhash={} length=len(nums) for i in range(length): n=nums[i]...
2019-04-03 21:24:46
101
原创 Leetcode2
Leetcode2 题目来自 Leetcode 2 class Solution(object): def addTwoNumbers(self, l1, l2): num_aff=l1.val+l2.val #非空，可以直接进行第一位的计算 num_d=num_aff//10 ...
2019-04-02 21:21:46
106
原创 Leetcode4 未完成
Leetcode 4 o（log（m+n））的算法只写好了大框架，还没有对几个特殊情况进行编写，所以先不进行散发分析，暂时只发一个高运算复杂度的算法，和未完成的算法 高复杂度算法 def findMedian(nums1, nums2): nums_t = nums1 + nums2 nums_t_s = sorted(nums_t) l_s = len(nums_t_s) index = (l_...
2019-04-01 21:12:50
96
原创 leetcode 343
Leetcode 343 题目来自leetcode 343 integer break 对于本题，尝试了两种方法，第一种方法比较直接，直接针对题目中的问题求解，但效率较低，第二种方法对问题进行了数学分析，效率较高： 一，直接求解 1、 算法分析 对于该题来讲，首先我们根据题目所述我们需要对一个整数进行加法的拆解，然后最大化这个乘积。由于没有确定要将原分成几部分，所以很难解决，但我们可以把它当作一...
2019-03-31 19:17:19
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人