摘要：
你的朋友正在使用键盘输入他的名字 \(name\)。偶尔，在键入字符 \(c\) 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 \(typed\)。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 \(True\)。 输入：name = "a 阅读全文
posted @ 2020-10-21 22:34
wsl-hitsz
阅读(89)
评论(0)
推荐(0)
摘要：
给定一个单链表 \(L：L0→L1→…→Ln-1→Ln\) 将其重新排列后变为：\(L0→Ln→L1→Ln-1→L2→Ln-2→…\) 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 我的解法 关于链表的题目，我的第一想法就是进行一定的模拟，我们需要得到最后一个节点，然后讲这个节点插 阅读全文
posted @ 2020-10-20 13:54
wsl-hitsz
阅读(161)
评论(0)
推荐(0)
摘要：
给定 \(S\) 和 \(T\) 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \(\#\) 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 阅读全文
posted @ 2020-10-19 15:22
wsl-hitsz
阅读(83)
评论(0)
推荐(0)
摘要：
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2020-10-15 13:10
wsl-hitsz
阅读(114)
评论(0)
推荐(0)
摘要：
确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 我认为这个是最重要的，这个想明白了，那么单层递归的逻辑就很自然的出来了 确定终止条件： 写完了递归算法, 运行的时候，经常会遇到栈溢出 阅读全文
posted @ 2020-10-15 12:46
wsl-hitsz
阅读(1225)
评论(0)
推荐(0)
摘要：
很早以前做的一份记录，现在将其分享在博客上 http://www.voidcn.com/article/p-tbyifupe-bah.html 阅读全文
posted @ 2020-10-13 17:09
wsl-hitsz
阅读(212)
评论(0)
推荐(0)
摘要：
概念： Vector 连续存储的容器，动态数组，在堆上分配空间 底层实现：数组 两倍容量增长： vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。 如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过 阅读全文
posted @ 2020-10-13 15:00
wsl-hitsz
阅读(177)
评论(0)
推荐(0)
摘要：
全局静态变量 在全局变量前加上关键字static，全局变量就定义成一个全局静态变量. 存储在静态存储区，在整个程序运行期间一直存在。 初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）； 作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之 阅读全文
posted @ 2020-10-13 14:30
wsl-hitsz
阅读(128)
评论(0)
推荐(0)
摘要：
两两交换链表节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 例如： 给定 1->2->3->4, 你应该返回 2->1->4->3。 在看到这道题目的时候，我感觉很简单，可能就是边界条件需要注意一下，我们需要一个指针在整个链表上进行移动，这个指针每次都是移动两步。这样的话基本就可以 阅读全文
posted @ 2020-10-13 12:24
wsl-hitsz
阅读(117)
评论(0)
推荐(0)
摘要：
记录一下$BST$中序遍历的迭代版本以及递归版本，并且在上述过程中记录当前节点的前一个节点，是关于$leetcode$ 530 的题解 迭代版本 很早就注意到了前中后序遍历的迭代版本，但是还是看一次忘一次:cry: class Solution { public: int getMinimumDif 阅读全文
posted @ 2020-10-12 10:36
wsl-hitsz
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号