摘要：
21. 合并两个有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode sentinel = new ListNode(-1); ListNode curr = sentinel 阅读全文
posted @ 2020-10-24 10:52
上海井盖王
阅读(93)
评论(0)
推荐(0)
摘要：
20. 有效的括号 本题使用一个栈，在遍历过程中存放左括号；再使用一个哈希表，将左括号与右括号构成键值对，这样可以简化左括号出栈的判断逻辑。然后使用一个循环遍历s，如果为左括号则入栈，如果在栈不为空的情况下，前一个左括号的所对的右括号就是当前遍历的右括号，则允许出栈，否则可直接返回false，因为没 阅读全文
posted @ 2020-10-24 10:49
上海井盖王
阅读(90)
评论(0)
推荐(0)
摘要：
18. 四数之和 下面是可稍作修改就应用于 15. 三数之和 的模板。 //执行耗时:28 ms,击败了18.19% 的Java用户 //内存消耗:38.9 MB,击败了91.90% 的Java用户 class Solution { public List<List<Integer>> fourSu 阅读全文
posted @ 2020-10-24 10:44
上海井盖王
阅读(76)
评论(0)
推荐(0)
摘要：
15. 三数之和 方法一：排序+双指针 不重复的要求使我们不能无脑地使用三重循环枚举所有三元组。举个例子，数组中所有元素都为0，即： [0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0] 这种方法的时间复杂度仍然为 \(O(N^3)\)，，毕竟我们还是没有跳出三重循环的大框架。然而 阅读全文
posted @ 2020-10-24 10:43
上海井盖王
阅读(99)
评论(0)
推荐(0)
摘要：
13. 罗马数字转整数 单位罗马数字转整数可以用一个函数或者用一个哈希表实现。在核心实现思路中，逐位比较前一位数 \(preNum\) 与 当前位数 \(num\) 的大小，如果前者比后者大，则累加到 \(ans\) 上，反之，则累减到 \(ans\) 上。别忘了最后要加上 \(preNum\) 。 阅读全文
posted @ 2020-10-24 10:42
上海井盖王
阅读(62)
评论(0)
推荐(0)
摘要：
9. 回文数 // 执行耗时:9 ms,击败了99.19% 的Java用户 // 内存消耗:38.2 MB,击败了62.03% 的Java用户 class Solution { public boolean isPalindrome(int x) { if (x < 0){ return false 阅读全文
posted @ 2020-10-24 10:40
上海井盖王
阅读(112)
评论(0)
推荐(0)
摘要：
1. 两数之和 看到这道题的你，也许是第一次接触力扣，如果那么用两层嵌套循环去寻找答案可能是你能尽快接受的一种思路，但你应该尽快的了解已经更为高效的做法——一遍哈希表。 具体而言，HashMap的查询效率高，用一个HashMap记录数组中的一个数和它的下标，那么在遍历寻找 target - nums 阅读全文
posted @ 2020-10-24 10:38
上海井盖王
阅读(92)
评论(0)
推荐(0)
摘要：
1024. 视频拼接 在2020年10月24日程序员节遇见这道题！祝天下的程序员节日快乐！ 方法一：贪心算法 对于某一个视频片段clips[i]，最佳的决策就是找一个能与clips[i]有交集，且结束时间尽量靠后的一个clips[j]，然后在以该片段的结束时间clips[j][1]为基准，再做类似的 阅读全文
posted @ 2020-10-24 09:37
上海井盖王
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号