摘要：
给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。 实现 TreeAncestor 类： TreeAncestor 阅读全文
摘要：
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 示例 1： 输入：root = [ 阅读全文
摘要：
给你一个正整数 n ，它表示一个 有向无环图 中节点的数目，节点编号为 0 到 n - 1 （包括两者）。 给你一个二维整数数组 edges ，其中 edges[i] = [fromi, toi] 表示图中一条从 fromi 到 toi 的单向边。 请你返回一个数组 answer，其中 answer 阅读全文
摘要：
虽然是迟到了几天，但是该来的还是会来的。 在70天的坚持之后，我们成功完成了一期算法训练营，也在毕业之前，给我的本科四年增添了一点ACM的味道，而这种味道以后也不会有了。最初参加算法训练营只是为了考研复试上机考试，但谁知天公不作美，我是注定与这份学历无缘了。 好在刷的力扣还能用在春招上，也算没有白学 阅读全文
摘要：
c++标准库中的remove函数，看上去好像是用来"remove"字符串里的特定字符，如： string a="123";remove(a,'1');但是实际结果并不是“23”而是“233”。 因为remove的删除操作是基于移动元素，即用后面的元素覆盖前面的元素。如果想要实现删除的操作，应该结合e 阅读全文
摘要：
memset函数可以对一块内存进行整体赋值，但是要注意使用场合。对于字符数组，我们可以放心使用memset，但是对于整型数组，我们只能用来清零，而不能赋非零值，这会导致错误的结果。menset函数会将我们的整型数组当做字符数组来处理，即按照1个字节进行赋值而不是按4个字节。 阅读全文
摘要：
柱状图中最大的矩形 题目链接：84. 柱状图中最大的矩形 - 力扣（LeetCode） 思路：掌握了……吗？还是参考了下官网思路。代码随想录 (programmercarl.com) class Solution { public: int largestRectangleArea(vector<i 阅读全文
摘要：
下一个更大元素II 题目链接：503. 下一个更大元素 II - 力扣（LeetCode） 思路：这里处理循环数组的方式值得学习，用i%nums.size()和for循环的上限来模拟两层for循环。整体思路还是单调栈。 class Solution { public: vector<int> nex 阅读全文
摘要：
每日温度 题目链接：739. 每日温度 - 力扣（LeetCode） 思路：很容易想到暴力解法。但超时也是很轻松的。 class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { // stac 阅读全文
摘要：
回文子串 题目链接：647. 回文子串 - 力扣（LeetCode）思路：投降 class Solution { public: int countSubstrings(string s) { vector<vector<bool>> dp(s.size(), vector<bool>(s.size 阅读全文