上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 114 下一页
摘要: 本题是全排列树的变形,相邻高度的层,逆序排列。 因此先判断目标label节点的高度,然后计算其父节点,并将父节点插入结果列表。 阅读全文
posted @ 2019-06-30 13:00 Sempron2800+ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 两层循环,外层循环每次增加分配的数量t,内层循环进行分配减少candies的数量。 阅读全文
posted @ 2019-06-30 12:58 Sempron2800+ 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 上面的代码参考:https://leetcode.com/problems/path-with-maximum-minimum-value/discuss/322978/Python-Binary-Search-%2B-DFS 我做出来一个TLE的解,只使用了DFS: 阅读全文
posted @ 2019-06-30 01:33 Sempron2800+ 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 思路:并查集,初始化每个人自己是一个朋友圈。 先按照时间顺序排序logs,对于logs中的每条记录,将两个人的合并为一个朋友圈。 当朋友圈的数量为1的时候,则所有人都是朋友关系,此时的日志时间就是最早建立全朋友圈的时间。 本题的"前置"题目是:leetcode547 Friend Circles 阅读全文
posted @ 2019-06-30 00:15 Sempron2800+ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 思路:滑动窗口,在字典中保存窗口内出现过的字符,如果在窗口内遇到重复的字符,则向右移动,并将移出窗口外的字符从字典中移除。 阅读全文
posted @ 2019-06-29 23:56 Sempron2800+ 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 思路:双指针,先将数组排序,在从两边向中间移动,每次计算与K的差值,保存最小的差值时两个数的和。 阅读全文
posted @ 2019-06-29 23:56 Sempron2800+ 阅读(179) 评论(0) 推荐(0) 编辑
摘要: python就是方便啊,这才是好的程序代码应有的亚子,也是程序员应有的亚子。(呵呵) 但是似乎这种简便的方式,不太符合题目要求。 下面给出一个java的参考代码:https://leetcode.com/problems/multiply-strings/discuss/17605/Easiest- 阅读全文
posted @ 2019-06-29 09:28 Sempron2800+ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 先给出一个使用回溯法,求“组合”,但是这种方案会TLE: 下面给出一个AC的参考的答案, 参考地址:https://leetcode.com/problems/4sum/discuss/8545/Python-140ms-beats-100-and-works-for-N-sum-(Ngreater 阅读全文
posted @ 2019-06-29 08:04 Sempron2800+ 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1 import sys 2 class Solution: 3 def threeSumClosest(self, nums: 'List[int]', target: int) -> int: 4 n = len(nums) 5 if n <= 3: 6 return sum(nums) 7 num... 阅读全文
posted @ 2019-06-28 22:32 Sempron2800+ 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 找零 题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品,请问最少他会收到多少硬币? 输入描述:一行,包含一个数N。输出描述:一行,包含一个数,表示最少收到的硬币数。 算法思路:贪心 阅读全文
posted @ 2019-06-28 07:37 Sempron2800+ 阅读(449) 评论(0) 推荐(0) 编辑
上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 114 下一页