摘要：
150. 逆波兰表达式求值 将数字依次入栈，由于逆波兰表达式保证了栈内不会为空，所以我们可以将两数的操作结果重新入栈，最终栈内的数字即为运算结果。 // 执行用时： 6 ms , 在所有 Java 提交中击败了 89.98% 的用户 // 内存消耗： 38.7 MB , 在所有 Java 提交中击败 阅读全文
posted @ 2020-10-24 11:11
上海井盖王
阅读(81)
评论(0)
推荐(0)
摘要：
148. 链表排序 class Solution { public ListNode sortList(ListNode head) { // 1、递归结束条件 if (head == null || head.next == null) { return head; } // 2、找到链表中间节点 阅读全文
posted @ 2020-10-24 11:08
上海井盖王
阅读(121)
评论(0)
推荐(0)
摘要：
142. 环形链表II public class Solution { public ListNode detectCycle(ListNode head) { if(head == null){ return null; } ListNode slow = head, fast = head; w 阅读全文
posted @ 2020-10-24 11:07
上海井盖王
阅读(56)
评论(0)
推荐(0)
摘要：
138. 复制带随机指针的链表 方法一：两次哈希表 第一次，用哈希表存放各个节点的值（以创建新节点的方式复制）； 第二次，复制各个节点的指向； class Solution { public Node copyRandomList(Node head) { HashMap<Node, Node> h 阅读全文
posted @ 2020-10-24 11:05
上海井盖王
阅读(68)
评论(0)
推荐(0)
摘要：
101.对称二叉树 方法一：递归 对于此题： 递归的点怎么找？从拿到题的第一时间开始，思路如下： 怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称。 那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树。 答案：如 阅读全文
posted @ 2020-10-24 11:03
上海井盖王
阅读(134)
评论(0)
推荐(0)
摘要：
86. 分隔链表 // 执行耗时:0 ms,击败了100.00% 的Java用户 // 内存消耗:37.8 MB,击败了94.44% 的Java用户 class Solution { public ListNode partition(ListNode head, int x) { // 采用328 阅读全文
posted @ 2020-10-24 11:02
上海井盖王
阅读(65)
评论(0)
推荐(0)
摘要：
75. 颜色分类 方法一：计数排序 统计数字$0、1、2$的个数，依次修改即可。 class Solution { public void sortColors(int[] nums) { // Arrays.sort(nums); // 双基准快排 int n = nums.length; int 阅读全文
posted @ 2020-10-24 11:01
上海井盖王
阅读(108)
评论(0)
推荐(0)
摘要：
71. 简化路径 字符串 path 给出了文件的路径，每一级路径前都有 / 做分割，不难想到使用 path.split("\\/")方法对路径做一个预处理分割，接着再遍历分割后的字符串数组，将路径名存入栈中，.. 即模拟出栈，"", "." 不进行处理即可。 class Solution { pub 阅读全文
posted @ 2020-10-24 10:59
上海井盖王
阅读(72)
评论(0)
推荐(0)
摘要：
32. 最长有效括号 栈可以我们在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。 具体做法是我们始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，这样的做法主要是考虑了边界条件的处理，栈里其他元素维护左括号的下标： 对于遇到的每个 阅读全文
posted @ 2020-10-24 10:58
上海井盖王
阅读(88)
评论(0)
推荐(0)
摘要：
29. 两数相除 方法一：递归 举一个朴素的🌰：$11 ÷ 3$。 首先 11 比 3 大，那么结果至少是1，然后让除数3翻倍得6，发现11比3翻倍后还要大，那么结果就至少是2了，那我让这个6再翻倍得12，11不比12大，差点让就让刚才的最小解2也翻倍得到4了。但是我知道最终结果肯定在2和4之间。 阅读全文
posted @ 2020-10-24 10:57
上海井盖王
阅读(971)
评论(0)
推荐(0)
浙公网安备 33010602011771号