上海井盖王

2020年10月23日

摘要： 144. 二叉树的前序遍历方法一：递归递归方法采用 DFS 深度优先搜索策略，在模拟时隐式地维护了一个栈，用来存放遍历过的 node。我们也可以用迭代法，显式地维护一个栈。 // 执行用时： 0 ms , 在所有 Java 提交中击败了 100.00% 的用户 // 内存消耗： 36.9 MB 阅读全文

posted @ 2020-10-23 12:27 上海井盖王阅读(145) 评论(0) 推荐(0)

147. [链表]对链表进行插入排序

摘要： 147. 对链表进行插入排序方法一：插入排序准备curr,prev当前节点和前驱节点用于判断是否有逆序的情况；再准备一个哨兵节点用于排序链表的插入。 tmp.next != curr && tmp.next.val < curr.val对应的逻辑关系是：此时对应当前节点curr的值$<$前驱节点阅读全文

posted @ 2020-10-23 11:32 上海井盖王阅读(164) 评论(0) 推荐(0)

2020年10月22日

面试题 02.01. [链表][哈希表]移除重复节点

摘要：面试题 02.01. 移除重复节点方法一：缓存这个思路很好理解，用哨兵节点遍历head，用HashSet记录节点的值，重复则跳过。 class Solution { public ListNode removeDuplicateNodes(ListNode head) { HashSet<Int 阅读全文

posted @ 2020-10-22 10:40 上海井盖王阅读(106) 评论(0) 推荐(0)

面试题 02.02. [链表][双指针]返回倒数第 k 个节点

摘要：面试题 02.02. 返回倒数第 k 个节点方法一：使用外部空间 // 执行用时： 1 ms , 在所有 Java 提交中击败了 16.75% 的用户 // 内存消耗： 36.8 MB , 在所有 Java 提交中击败了 31.02% 的用户 class Solution { public int 阅读全文

posted @ 2020-10-22 10:39 上海井盖王阅读(87) 评论(0) 推荐(0)

面试题 02.03. [链表][思维题]删除中间节点

摘要：面试题 02.03. 删除中间节点示例：输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f 由于我只能访问该节点及其后继链表，我们可以修改当前节点的值和它的指针域。将当前节点的值修改为下一个节点的值，并且让当前节点的指针域指向下阅读全文

posted @ 2020-10-22 10:38 上海井盖王阅读(51) 评论(0) 推荐(0)

面试题 02.05. [链表]链表求和

摘要：面试题 02.05 链表求和 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); ListNode prev = head; int c 阅读全文

posted @ 2020-10-22 10:37 上海井盖王阅读(64) 评论(0) 推荐(0)

2020年10月21日

13. [哈希表]罗马数字转整数

摘要： 13. 罗马数字转整数单位罗马数字转整数可以用一个函数或者用一个哈希表实现。在核心实现思路中，逐位比较前一位数 $preNum$ 与当前位数 $num$ 的大小，如果前者比后者大，则累加到 $ans$ 上，反之，则累减到 $ans$ 上。别忘了最后要加上 $preNum$ 。阅读全文

posted @ 2020-10-21 22:41 上海井盖王阅读(66) 评论(0) 推荐(0)

7. [栈]整数反转

摘要： 7. 整数反转利用循环和数学运算的方式进行整数反转，这个思路类似于模拟$x$出栈的过程： $while \ loop(x != 0):$ $pop = x\%10$ $res = res * 10 + pop$ $x = x / 10$ 由于题目将反转后的数字限制在$[ 阅读全文

posted @ 2020-10-21 22:41 上海井盖王阅读(87) 评论(0) 推荐(0)

2. [链表]两数相加

摘要： 2. 两数相加 // 执行用时：2 ms, 在所有 Java 提交中击败了99.89%的用户 // 内存消耗：40 MB, 在所有 Java 提交中击败了94.26%的用户 class Solution { public ListNode addTwoNumbers(ListNode l1, Lis 阅读全文

posted @ 2020-10-21 22:40 上海井盖王阅读(60) 评论(0) 推荐(0)

2020年10月20日

19. [链表][双指针]删除链表的倒数第N个节点

摘要： 19. 删除链表的倒数第N个节点方法一：哨兵节点+快慢指针在本题中，快慢指针的用法为：让快指针先走几步，步数由 $n$ 决定。使用哨兵节点的理由是为了避免删除节点为头结点引发的空指针异常。 class Solution { public ListNode removeNthFromEnd( 阅读全文

posted @ 2020-10-20 12:16 上海井盖王阅读(70) 评论(0) 推荐(0)

Loading

公告