09 2022 档案
摘要：题目描述 验证回文串 思路 代码 class Solution { public: bool palindrome(string& s, int i, int j) { for ( ; i < j && s[i] == s[j]; ++i, --j); return i >= j; } bool v
阅读全文
摘要：题目描述 分发糖果 思路 题目要求很简单：如果一个人的评分比它左边的孩子要高，那么分得的糖果要比左边的孩子多。如果评分比它右边的孩子高，那么分得的糖果还要比它右边的孩子多，每个孩子至少一个糖果。 贪心 如果一个孩子的评分比它相邻的孩子多的话，那么分得的糖果只能多一个，这样才能保证分得的糖果最少。 我
阅读全文
摘要：pre1. 设计心得 无论是链表的增删改查某个节点，都可以通过找到该节点的前一个前一个节点实现。所以说，查找某个节点（或者 ）的前一个节点是一个很常用的操作，因此可以把它单独拿出来，然后被其他函数重复利用。 链表的从头添加和从尾添加节点都可以利用“从某个节点之前添加节点”实现，因此不需
阅读全文
摘要：0x01 01背包问题 题目描述：每个物品最多只能选一次 思路：每个物品只有选和不选两种状态。 0x02 完全背包问题 题目描述：每个物品能选无数次，并且每个物品有无限件 思路：推公式。 第 个物品作为最后一个不同点，我们可以枚举它的状态（选 个，选 个，选 个。。。
阅读全文
摘要：0x0 站在巨人的肩膀上 一个简易的教程 进阶技巧 为什么要在可执行文件前面加 ./ shell脚本开头的 #! 是什么 使用 mv 替换 rm 防止误删 常用 shell 脚本 0x1 小的知识点 转义字符：escape character ~/.bashrc ：里面有alias等信息 0x2 数
阅读全文
摘要：0. 一道题目引入 关于sb力扣定义外部函数和变量报错这件事 最初我定义了一个 函数用来对 排序，和一个全局变量 用来记录元素个数。 但是 力扣报我错，我也不知道为啥！于是我查看了官方题解 我是sb，这种题还要
阅读全文
摘要：题目描述 217 手写哈希表 class Solution { public: #define DEFAULT_LEN 16 #define DEFAULT_FACTOR 0.75f const float factor = DEFAULT_FACTOR; typedef struct node{
阅读全文
摘要：题目描述 最长同值路径 题目要求我们求树中两个节点之间的路径长度，并且满足这两个节点之间的所有节点的值相等，这个长度由它们之间的边数表示，其实就是节点数减一。 注意，这两个节点是可以跨越根节点的，也就是说，这两个节点不必在同一个子树中！ 思路 对于二叉树的题目，🌲的遍历我们肯定是逃不过取的，问题是
阅读全文
