- 博客(93)
- 收藏
- 关注
RSS订阅
1原创 相交链表-list
用哈希表把heada存进哈希，在用哈希表的count（b），这个计算b出现几次，没出现就是=0；链表没有直接求几个的size。
2024-07-21 16:42:16
492
原创 两数之和-哈希表题型
迭代器it，find返回迭代器，迭代器it->first是nums[],it->seconed是i；只进行一次遍历，没在哈希表中找到的值就直接存入哈希表；it遍历到end就代表没找到了；
2024-07-11 09:46:51
253
原创 两数之和、三数之和-vector双指针题型
如果写成(nums[i] == nums[i-1] && i >0)会报错，因为先执行的nums[i-1],i-1如果= -1就会报错，i>0放前面会先执行；双指针：left、right。
2024-07-08 13:34:48
200
原创 二进制求和、字符串相加-sting类题型
其中首先他是字符所以减去'0',ascll码相减就会变成能加减的数值，最后还要转变回来，所以+'0'用两个数据的末尾位相加，从末尾位开始逐位相加，记录进位；reverse是stl里面的算法，就是逆置；方法是先用个位相加，然后有进位的标记；两个题目方法完全一样。
2024-07-06 09:39:52
333
原创 验证二叉搜索树-二叉树题型
如果该二叉树的左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左右子树也为二叉搜索树；左边图蓝色的要大于5小于4，所以这个不是二叉搜索树；递归左子树比较就传递这两个位置的值。右边图，黑色的要大于2小于4；递归右子树比较就传递这两个位置的值。搜索二叉树的中序遍历是递增有序的；
2024-07-05 12:59:32
210
原创 二叉树的右视图-二叉树
queue先进后出，每层从左往右进树，最后一个就是最右边的数；这样往下遍历，到达新一层的第一个节点就是右子树；就是到达新的深度的第一个就是最右边的；遍历顺序改为根、右子树、左子树；
2024-07-02 10:06:39
255
原创 求根到叶子节点数字之和-二叉树
一个是存root节点，一个存val；两个队列同时push，同时pop。两个队列，先进先出queue；遍历到叶子节点就返回；深度优先遍历dfs；
2024-07-01 12:37:39
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人