c++每日一题leetcode
刷题
Game Changer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
删除链表元素两题-listnode
链表移除某个节点原创 2024-08-11 14:56:16 · 242 阅读 · 0 评论 -
最后一个单词的长度-string
【代码】最后一个单词的长度-string。原创 2024-07-31 09:06:57 · 237 阅读 · 0 评论 -
罗马数字转整数
map、string原创 2024-07-29 11:40:42 · 177 阅读 · 0 评论 -
回文链表、字符串-双指针
双指针原创 2024-07-27 00:37:17 · 196 阅读 · 0 评论 -
相交链表-list
用哈希表把heada存进哈希,在用哈希表的count(b),这个计算b出现几次,没出现就是=0;链表没有直接求几个的size。原创 2024-07-21 16:42:16 · 527 阅读 · 0 评论 -
H 指数-vector
vector原创 2024-07-19 12:59:57 · 332 阅读 · 0 评论 -
跳跃游戏Ⅱ - vector
vector原创 2024-07-18 10:31:17 · 311 阅读 · 0 评论 -
跳跃游戏-vector
vector原创 2024-07-17 12:23:07 · 252 阅读 · 0 评论 -
买卖股票-vector
vector原创 2024-07-16 11:05:51 · 183 阅读 · 0 评论 -
买卖股票的最佳时机-vector
vector原创 2024-07-15 10:01:14 · 242 阅读 · 0 评论 -
轮转数组-vector
主要是这一句ans[(i+k) % n] = nums[i];以及nums.assign怎么去用。原创 2024-07-15 01:34:21 · 266 阅读 · 0 评论 -
多数元素-哈希表
哈希表来找出这个数出现几次。原创 2024-07-14 01:25:49 · 244 阅读 · 0 评论 -
删除有序数组中的重复项
双指针原创 2024-07-12 10:00:55 · 245 阅读 · 0 评论 -
盛水对多容器、判断子序列-双指针题型
双指针原创 2024-07-09 13:18:35 · 229 阅读 · 0 评论 -
两数之和、三数之和-vector双指针题型
如果写成(nums[i] == nums[i-1] && i >0)会报错,因为先执行的nums[i-1],i-1如果= -1就会报错,i>0放前面会先执行;双指针:left、right。原创 2024-07-08 13:34:48 · 220 阅读 · 0 评论 -
验证回文串-string题目
用双指针,left right从两头往中间对比,不是字母的都略过,比的时候化成小写字母。原创 2024-07-07 22:08:18 · 271 阅读 · 0 评论 -
二进制求和、字符串相加-sting类题型
其中首先他是字符所以减去'0',ascll码相减就会变成能加减的数值,最后还要转变回来,所以+'0'用两个数据的末尾位相加,从末尾位开始逐位相加,记录进位;reverse是stl里面的算法,就是逆置;方法是先用个位相加,然后有进位的标记;两个题目方法完全一样。原创 2024-07-06 09:39:52 · 352 阅读 · 0 评论 -
验证二叉搜索树-二叉树题型
如果该二叉树的左子树不为空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左右子树也为二叉搜索树;左边图蓝色的要大于5小于4,所以这个不是二叉搜索树;递归左子树比较就传递这两个位置的值。右边图,黑色的要大于2小于4;递归右子树比较就传递这两个位置的值。搜索二叉树的中序遍历是递增有序的;原创 2024-07-05 12:59:32 · 233 阅读 · 0 评论 -
判断是否为平衡二叉树-二叉树题型
二叉树原创 2024-07-04 09:42:49 · 162 阅读 · 0 评论 -
二叉树的最近公共祖先-二叉树
深度优先遍历,遍历到p或者q就返回ture;lson、rson左右子树;原创 2024-07-03 12:41:53 · 198 阅读 · 0 评论 -
二叉树的右视图-二叉树
queue先进后出,每层从左往右进树,最后一个就是最右边的数;这样往下遍历,到达新一层的第一个节点就是右子树;就是到达新的深度的第一个就是最右边的;遍历顺序改为根、右子树、左子树;原创 2024-07-02 10:06:39 · 280 阅读 · 0 评论 -
求根到叶子节点数字之和-二叉树
一个是存root节点,一个存val;两个队列同时push,同时pop。两个队列,先进先出queue;遍历到叶子节点就返回;深度优先遍历dfs;原创 2024-07-01 12:37:39 · 245 阅读 · 0 评论 -
二叉搜索数的最小绝对差-二叉树
二叉树原创 2024-06-29 10:54:57 · 257 阅读 · 0 评论 -
二叉树的层平均值-二叉树题型
一个queue存每层的root,在当前层的节点的left和right子节点push进去,当前层的节点pop完后,记录queue的size就知道有下一层有多少个节点;深度优先是一条路走到底;再回头走没走完的接着走;都是按照中序遍历走的。广度优先、就是每一层遍历完,再遍历下一层;原创 2024-06-27 13:34:17 · 185 阅读 · 0 评论 -
从中序与后序遍历序列构造二叉树-二叉树题型
二叉树原创 2024-06-26 19:29:57 · 239 阅读 · 0 评论 -
完全二叉树的节点个数-二叉树题型
二叉树题目原创 2024-06-25 16:23:03 · 298 阅读 · 0 评论 -
从前序与中序遍历序列构造二叉树-二叉树题型
二叉树原创 2024-06-24 12:57:02 · 420 阅读 · 0 评论 -
路经总和-二叉树题
targetsum每层-root->val直到和最后一个不为空的root->val相等;每次递归传当前节点的左右子树以及当前节点的val直到root为空结束。sum队列存每条路径走到这个节点的val的总和;节点和总和对应着同时存入队列,同时出队列;node队列存节点;原创 2024-06-23 21:27:48 · 388 阅读 · 0 评论 -
汉诺塔问题-递归
递归问题,一定相信调用的这个函数传参进去能解决好问题,就是不用展开具体的递归图;原创 2024-06-22 13:01:12 · 197 阅读 · 0 评论 -
翻转二叉树-二叉树题
二叉树原创 2024-06-20 12:41:35 · 172 阅读 · 0 评论 -
判断对称二叉树/判断相同的数-二叉树
二叉树原创 2024-06-19 13:12:17 · 261 阅读 · 0 评论 -
求二叉树最大深度-二叉树
二叉树原创 2024-06-18 13:13:25 · 238 阅读 · 0 评论 -
两个链表合并升序-链表题
【代码】两个链表合并升序-链表题。原创 2024-06-17 12:40:07 · 280 阅读 · 0 评论 -
两条单链表相交求交点-链表题
A和B两个链表,A走完再走BD,B走完再走AD;这样走的路程一样,动手画一下就发现D点他们会碰到。原创 2024-06-13 22:53:23 · 230 阅读 · 0 评论 -
判断环形链表-链表题
【代码】判断环形链表-链表题。原创 2024-06-12 22:50:22 · 253 阅读 · 0 评论 -
翻转链表-链表题
【代码】翻转链表-链表题。原创 2024-06-11 22:49:57 · 241 阅读 · 0 评论 -
876. 链表的中间结点-链表
【代码】876. 链表的中间结点-链表。原创 2024-06-11 00:11:28 · 193 阅读 · 0 评论 -
找出链表倒数第k个元素-链表题
快指针臂慢指针快cnt个元素到最后;原创 2024-06-09 22:57:27 · 355 阅读 · 0 评论 -
移除重复节点---链表
p和head来比较相同的值,遇到一样的值、就改变这个空间里面struct的成员变量next指针指向的地址,跳向next的next再比较;与head指向同一块空间;链表指针p和curr。原创 2024-06-08 23:07:00 · 208 阅读 · 0 评论 -
合并两个有序数组
再开辟一个空间,然后按顺序放进去,再把这个空间赋给num1。原创 2024-06-07 23:30:38 · 189 阅读 · 0 评论
分享