09 2023 档案
摘要：第一想法是双指针，一个指针用于遍历，一个指针用于标记奇数和偶数的分界，而调整位置则通过交换来实现 思路来自于快排代码，分隔指针+交换，也算是双指针？ vector<int> exchange(vector<int>& nums) { // 一个遍历指针，一个分隔指针，odd指向第一个偶数 int o
阅读全文
摘要：思路 要求是从根节点开始的路径，这会比从任意节点开始的路径简单很多 思路是从根节点开始遍历每一条路径，如果和没有达到目标值就继续向下遍历 大于就回退，等于就返回到结果集中，可以看到这是一个回溯动作 实际过程中，首先不管是等于还是大于，回退pop()操作都要执行，这样才不会影响到后面 其次，这里要求必
阅读全文
摘要：最近的两次面试被分别被问到了： 如果初始化 HashMap 的容量为 100，那么实际容量会是多少？ 如果初始化 HashMap 的容量为 20，那么实际容量会是多少？会不会发生扩容？ 自己想当然的会回答：容量会是满足 2 的幂次 * 负载因子 >= 初始化指定容量的值 public static
阅读全文
摘要：这种按照一定规则来验证字符串的题看起来很麻烦，想到另外一道类似的是验证 IP 地址 ……我觉得我理不清这个判断逻辑以及各个逻辑间的关系以控制逻辑 bool isNumber(string s) { // 首先这个字符串可能得样式为 // [若干可能的空格][[+/-][num./num.num/.n
阅读全文
摘要：书上给出的第一个方法是用两个栈，将两个链表的节点依次入栈，然后出栈就相当于从后往前遍历了，这样只需要找到最后一个相同的链表节点 同样应该也可以使用内存栈，也就是递归来实现这一过程 第二种思路不需要额外的空间，而是先分别遍历两个链表得到链表的长度，然后让较长的链表指针将差值走掉，最后就可以同步遍历，第
阅读全文
摘要：#### 二叉搜索树 ```cpp TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { // 如果p、q一定存在，那么root就一定不是空指针 TreeNode* traverse = root; wh
阅读全文
