任仁人

摘要： 1：关于除法，不管是正数还是负数都是向0取整的：10/4 = 2，10/(-4) = -2 2：负数取余，通过取模来判定 |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 3%4 = 3 ； -3%4 = -3 ； -3%-4 = -3 ； 3%-4 = 3； 5% 阅读全文

摘要： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums 阅读全文

摘要： 思路： （1）如果root为空，返回 （2）如果当前结点root是待删除结点： a:root是叶子结点，直接删去即可 b:root左子树不为空，则找到左子树的最大值，即前驱结点，使用前驱结点代替待删除的root结点值，并在root的左子树中，继续删除前驱结点 c:root右子树不为空，则找到右子树的 阅读全文

摘要： 空间复杂度O(h)而不是O(n)，因此不能直接在初始化函数中做中序遍历将结果存储到数组中。next()和hasNext()时间复杂度为O(1)首先本题很容易想到用二叉树的中序遍历去解决，外加注意点1.我们得到思路：仅仅将中序遍历最小值之前的节点压入栈中，当next时我们将栈顶元素取出即为最小值返回， 阅读全文

摘要： 验证二叉搜索树 * * https://leetcode-cn.com/problems/validate-binary-search-tree/description/ * * algorithms * Medium (27.95%) * Likes: 340 * Dislikes: 0 * To 阅读全文

摘要： * @lc app=leetcode.cn id=236 lang=cpp * * [236] 二叉树的最近公共祖先 * * https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ * 阅读全文

摘要： 解题方案 思路 递归结束条件： 都为空指针则返回 true 只有一个为空则返回 false 递归过程： 判断两个指针当前节点值是否相等 判断 A 的右子树与 B 的左子树是否对称 判断 A 的左子树与 B 的右子树是否对称 短路： 在递归判断过程中存在短路现象，也就是做 与 操作时，如果前面的值返回 阅读全文

摘要： 题目最终需要返回的是前 kk 个频率最大的元素，可以想到借助堆这种数据结构，对于 kk 频率之后的元素不用再去处理，进一步优化时间复杂度。 具体操作为： 借助 哈希表 来建立数字和其出现次数的映射，遍历一遍数组统计元素的频率维护一个元素数目为 k 的最小堆每次都将新的元素与堆顶元素（堆中频率最小的元 阅读全文

摘要： 前置知识： 1.一个整数自己跟自己异或，结果为0 //因为异或的法则为，相同为0，不同为1，注意这里所说的都是二进制位。 2.任意一个整数跟0异或，结果为本身。 //因为1异或0得1,0异或0,得0，所以1还是1,0还是0，没发生变化。 位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对 阅读全文

摘要： 函数功能： 在后面添加一项 vector头文件的push_back函数，在vector类中作用为在vector尾部加入一个数据。string中的push_back函数，作用是字符串之后插入一个字符。 函数原型： void push_back(value_type_Ch); 在vector类中 voi 阅读全文