随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：https://www.nowcoder.com/practice/2d35bc3364e3470381bc4eebd9178747?tpId=101&tqId=33233&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/5abcb95fe19d475a989dac3ba53e4635?tpId=101&tqId=33232&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/33b88978734c42b68699d0c7cef9b598?tpId=101&tqId=33230&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&tqId=33229&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目大意 略。 分析 逆转每一段，然后和上一段与下一段衔接即可，加头结点会比较方便。 代码如下 1 /** 2 * Definition for singly-linked
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目连接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目大意 具体按左神书上的描述来实现
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-list/ 题目大意 略。 分析 空间复杂度 O(1) 的做法蛮有意思的，另外加头结点可以少写很多代码。 代码如下 1 /** 2 * Definition for singly-linked list.
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 题目大意 略。 分析 空间复杂度 O(1) 的做法非常开拓思维。 代码如下 1 /* 2 // Definition for a Node. 3 class No
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/ 题目大意 略。 分析 反转后半条链表，再判断可实现空间复杂度 O(1)。 代码如下 1 /** 2 * Definition for singly-linked list. 3
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/67741e15f1404e9fb26fd8192f02a870?tpId=101&tqId=33178&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/16d1047e9fa54cea8b5170b156d89e38?tpId=101&tqId=33173&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/80d076bcea594b86ba55b913de4c069d?tpId=101&tqId=33170&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/5fe02eb175974e18b9a546812a17428e?tpId=101&tqId=33086&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/ed610b2fea854791b7827e3111431056?tpId=101&tqId=33084&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb?tpId=101&tqId=33256&tPage=10&rp=1&ru=%2Fta%2Fprogrammer-code-interview-guide&q
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题目大意 略。 分析 可以用双端队列来维护窗口内最大值。 双端队列队首存窗口内最大值下标，双端队列内部下标单调递增，所对应值单调不增。 代码如下 1 class Solutio
阅读全文
摘要：题目链接：https://www.lintcode.com/problem/tower-of-hanoi/description 题目大意 经典递归问题。 分析 由于是经典问题了，这里不讨论用递归实现，也不讨论用栈模拟实现，只讨论纯迭代实现。 首先用 L, M, R 来标记左柱子，中柱子，右柱子。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/min-stack/ 题目大意 略。并且题目中要求的操作都要 O(1) 实现。 分析 用 2 个栈，一个普通栈，一个单调栈。 代码如下 1 class MinStack { 2 public: 3 /** initializ
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-2299 题目大意 归并排序求逆序数经典题。 分析 略。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string>
阅读全文
摘要：题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树，而红黑树，SB 树，跳表不可以。 代码如下 1 #include <bits/
阅读全文
浙公网安备 33010602011771号