leetcode打卡
文章平均质量分 58
小刘成长日记
计算机菜硕冲厂日记
展开
-
小白刷leetcode——二叉树(104. 二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数)
104. 二叉树的最大深度两种方式:1.求二叉树的高度 2.求二叉树的深度本次用的是方法1,即通过求二叉树的高度得出结果,因为二叉树高度=深度思路:因为求二叉树高度需要遍历到最深层,然后一层一层返回并+1,因此需要用到后序遍历,类似于昨天的101. 对称二叉树,都是需要对节点的左右孩子情况判断结束后,再向上一层一层的返回结果。也可以理解为从根节点出发,用1+max(左、右节点高度),然后一层一层向下遍历,分别求出每层节点左右孩子的最大高度然后再return +1。原创 2023-06-08 23:06:59 · 46 阅读 · 0 评论 -
小白刷leetcode——二叉树(102. 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树)
102. 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树原创 2023-06-07 22:38:17 · 39 阅读 · 0 评论 -
小白刷leetcode——二叉树遍历(递归、迭代)
二叉树的递归和迭代遍历原创 2023-06-07 10:54:37 · 32 阅读 · 0 评论 -
小白刷leetcode——栈与队列(20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值)
leetcode栈与队列原创 2023-06-03 12:19:56 · 44 阅读 · 0 评论 -
小白视角刷leetcode(232. 用栈实现队列、225. 用队列实现栈)
leetcode的栈与队列互相实现原创 2023-06-03 10:34:18 · 26 阅读 · 0 评论 -
小白视角刷leetcode——KMP算法 (28.实现 strStr())
小白刷KMP算法原创 2023-06-03 09:49:59 · 33 阅读 · 0 评论 -
小白视角刷leetcode (344. 反转字符串、541. 反转字符串II、 剑指Offer 05.替换空格、151. 反转字符串中的单词)
for内用快指针遍历,遇到不是空格的元素先判断当前的慢指针是否指向的是数组开头元素,如果不是则需要添加空格,(不是则可以直接赋值,因此不需要再做判断),while内做当前单词的赋值,如果循环不满足while条件代表当前单词已经移动完成,跳出while循环,继续用for循环移动快指针,遇到空格则不进入循环体,直到又遇到非空格元素,进入循环体后再判断当前慢指针是否指向头部,(显然经过上边的步骤当前已经不是了),因此慢指针处插入一个空格后++移动,然后再进入while对当前单词进行逐步移动赋值,依次循环。原创 2023-05-31 23:50:12 · 40 阅读 · 0 评论 -
leetcode刷题打卡 (454. 四数相加 II(中等)、383. 赎金信、 第15题. 三数之和、第18题. 四数之和)
2.定义四个指针,思路于上边三数之和一样,如果四数之和大于target,则right-1,若小于target则left+1,否则将四个值输入到数组,res.add(Arrays.asList(xxx,xxx,xxx,xxx))4.外层循环控制i,内侧由while控制left和right,并在后边进行去重操作,并且去重操作一定是在记录数值后,否则比如0,0,0将不会被计入,在去重后,还要对left和right分别进行右移和左移操作。1.看清题目要求,是求四个数组中各取一个元素相加为零的元组个数,不要求去重。原创 2023-05-30 23:42:30 · 39 阅读 · 1 评论 -
小白视角刷leetcode (24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、 链表相交、142. 环形链表 II)
2.然后定义一个tmp指针指向另一个链表B的头节点,然后去set集合中比较有无tmp指针所指向的链表后的所有元素,如果没有tmp指针指向下一个节点,并重复去set集合比对。:比对时用的tmp并不是单一某个节点的值,而是tmp以及tmp后所有的节点,因此只要contains(tmp)为真则代表后边元素都是重复的。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。原创 2023-05-27 23:25:12 · 50 阅读 · 1 评论 -
小白视角刷leetcode (203. 移除链表元素、707. 设计链表、206. 反转链表)
leetcode刷题打卡 (203. 移除链表元素、707. 设计链表、206. 反转链表)原创 2023-05-26 17:07:21 · 61 阅读 · 0 评论 -
小白视角刷leetcode (977有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II)
leetcode刷题打卡 (977有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II)原创 2023-05-26 00:07:02 · 65 阅读 · 1 评论 -
小白视角刷leetcode (27数组移除元素、704二分查找)
代码随想录60日算法刷题训练营打卡,今日题目:27数组移除元素、704二分查找原创 2023-05-24 15:19:49 · 125 阅读 · 1 评论 -
小白视角刷leetcode (242. 有效的字母异位词、349. 两个数组的交集、 202. 快乐数、1. 两数之和)
leetcode刷题:242. 有效的字母异位词、349. 两个数组的交集、 202. 快乐数、1. 两数之和原创 2023-05-30 01:09:23 · 46 阅读 · 1 评论