首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
代码随想录
mkit1vo
创建于2023-06-07
订阅专栏
60天刷算法实时记录
暂无订阅
共15篇文章
创建于2023-06-07
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
代码随想录算法训练营第十七天|110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和「二叉树」
110. 平衡二叉树 题目: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 思路: 没想出来 优化: 递归:先写一个函数,用来获取节点的高度,然后递归调用,传入一
代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数「二叉树」
104. 二叉树的最大深度 题目: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路: 之前用层序遍历做过一次,
代码随想录算法训练营第十五天|层序遍历 10、226.翻转二叉树、101.对称二叉树 2「二叉树」
102. 二叉树的层序遍历 题目: 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 思路: 利用队列,设置两层循环,第一层循环判断条件为队列是否为空
代码随想录算法训练营第十四天|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历「二叉树」
今天的题目主要是熟悉二叉树,所以都没有直接写题,而是看了代码随想录的思路以后,对二叉树整体进行一个了解,然后利用递归和迭代的方法分别写了一下遍历的题目。 递归思路: 利用函数的递归,写递归函数的时候明
代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素「栈与队列」
239. 滑动窗口最大值 题目: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回
代码随想录算法训练营第十一天|20. 有效的括号 、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值「栈与队列」
20. 有效的括号 题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正
代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈 「栈与队列」
232. 用栈实现队列 题目: 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int
代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串「字符串」
28. 找出字符串中第一个匹配项的下标 题目: 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始
代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.
344. 反转字符串 题目: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**、使用 O(1) 的额
代码随想录算法训练营第七天| 454.四数相加II 、 383. 赎金信 、 15. 三数之和 、 18. 四数之和 「哈希表」
454. 四数相加 II 题目: 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i,
代码随想录算法训练营第六天| 242.有效的字母异位词、 349. 两个数组的交集 、202. 快乐数 、 1. 两数之和 「哈希表」
242.有效的字母异位词 题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
代码随想录算法训练营第四天|24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交、142.环形链表II「链表」
24. 两两交换链表中的节点 题目: 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 思路: 首先创建一个虚拟头节
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表「链表」
203.移除链表元素 题目: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 思路: 没有思路。 代码:
代码随想录算法训练营第二天|977.有序数组的平方、206.长度最小的子数组、59.螺旋矩阵II「数组」
977.有序数组的平方 题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 思路: 只能想到暴力解法,先平方后排序。 代码: 优
代码随想录算法训练营第一天 | 704.二分查找、27.移动元素「数组」
704.二分查找 题目: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。