摘要： 接雨水这题可谓十分经典了。最近准备多做一些这种直方图相关的题目。 单调栈 首先看一下单调栈解法。 int trap(vector<int>& height) { stack<int> st; int ans = 0; int i = 0; while(i < height.size()){ whil 阅读全文

摘要： 我写的代码依然比较丑陋，只需要记住实现以下东西： >>> 链表节点 struct Node{...}，包含 int key, int value, Node* next, Node *pred。 >>> 双向链表 Node *head, *tail，链表的描述信息 int size, int cap 阅读全文

摘要： 我写的代码比较丑陋，等会再放上来。 在树中添加一条附加边，一共会有以下几种情况发生： 第一种，只有环。这种情况下，把导致环路的边删除即可。由于附加边只有一条，所以环也只能有一个，所以发现环路时，立刻记下当时处理的边。 第二种，有一个节点存在两个父节点，但是没有环路存在。此时删除后来的那个父节点对应那 阅读全文

摘要： class Solution { void quicksort(ListNode* head, ListNode* tail) { if (head == nullptr || head == tail) return; ListNode* slow, *fast; slow = head; fas 阅读全文

摘要： 三题都是二叉树遍历，只不过是遍历序的问题。 三题都可以共用一个算法，取决于什么时候插入值。其中，【后序遍历】（左->右->根）可以通过【魔改的前序遍历】（根->右->左）的结果反转得到。 迭代解决二叉树遍历，主要在于我要知道什么时候某棵子树遍历完了。 例如，对于栈算法，我可以一直对左节点压栈。当节点 阅读全文

摘要： 执行 printf("num: %d", nums[4200]); 的时候，都发生了什么事情。 本文并不是源码阅读文章，只是对原理进行梳理。 补全参数 如果我们要输出一个格式化字符串，负责把参数填入原有字符串的并不是最后一步的打印函数，而是在进入内核态前就已经先把整个格式化字符串转换成全字符串。 实 阅读全文

摘要： int combinationSum4(vector<int>& nums, int target) { vector<int> dp(target + 1, 0); dp[0] = 1; for (int i = 0; i <= target; i++) { for (int j = 0; j < 阅读全文

摘要： using namespace std; typedef long long ll; typedef unsigned long long ull; typedef double db; typedef long double ld; #define REP(x, l, u) for(ll x = 阅读全文

摘要： using namespace std; typedef long long ll; typedef unsigned long long ull; typedef double db; typedef long double ld; #define REP(x, l, u) for(ll x = 阅读全文

摘要： 当我们访问某个网站的时候，究竟发生了什么事情呢？ 建立连接：传输层及其之下 TCP 握手：在此之前 如果我们使用 http，那么目的端口就是 80。如果是 https，那么就是 443。TCP 首部的信息已经完全了，但是问题在于，我们应该如何把我们的握手信息发给服务器呢？ 获取网站的 IP 地址 由 阅读全文