算法训练
文章平均质量分 68
零二年的冬
再见少年拉满弓,不惧岁月不惧风。
展开
-
93. 复原 IP 地址
正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。给定一个只包含数字的字符串s,用以表示一个 IP 地址,返回所有可能的,这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。原创 2024-05-06 20:52:22 · 687 阅读 · 0 评论 -
131. 分割回文串
给你一个字符串s,请你将s分割成一些子串,使每个子串都是返回s所有可能的分割方案。原创 2024-05-06 20:38:49 · 312 阅读 · 0 评论 -
40. 组合总和 II
题目描述:给定一个候选人编号的集合candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用。**注意:**解集不能包含重复的组合。原创 2024-04-30 11:36:23 · 442 阅读 · 0 评论 -
501. 二叉搜索树中的众数
关于二叉搜索树的众数的一些思路原创 2024-04-30 11:35:02 · 406 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(首先我们确定遍历顺序 ,本题我们使用后续遍历,简单的想法,如果我们遇到了遍历到节点,我们就往上进行返回。如果左子树遍历的节点 == 7 ,那么将 7 进行返回。相同如果右子树遍历到的节点 ==4 ,那么将 4 进行返回。如果不存在 与目标值相等节点,那么向上返回 nullptr。原创 2024-04-28 15:28:20 · 199 阅读 · 0 评论 -
98. 验证二叉搜索树
描述:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。二叉搜索树–》充分利用其特性 ,使用中序遍历(左中右)。**方式一:**将中序遍历的元素 ,放入一个数组中 ,判断数组是否是递增的顺序。**方式二:**我们在遍历的时候 ,就进行判断数据是否为递增的顺序。:想到二叉搜索树的特性 ,我们肯定会想如果为真,我们就返回 true。原创 2024-04-24 08:51:50 · 287 阅读 · 0 评论 -
106. 从中序与后序遍历序列构造二叉树
描述:给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。原创 2024-04-23 11:06:51 · 358 阅读 · 0 评论 -
347. 前 K 个高频元素
题目描述:给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按返回答案。原创 2024-04-17 09:12:25 · 175 阅读 · 0 评论 -
239. 滑动窗口最大值
[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/)原创 2024-04-16 11:43:45 · 366 阅读 · 0 评论 -
15. 三数之和
力扣 15 题,讲题思路原创 2024-04-10 11:03:52 · 419 阅读 · 0 评论 -
算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素
2、单调队列的思想 ,每次窗口移动的时候,调用que.pop(滑动窗口中移除元素的数 值),que.push(滑动窗口添加元素的数值),然后que.front()就返回我们要的最大值。这样我们队列的对头元素总是最大值,然后我们滑动窗口移动的时候,每次都从对头拿去窗口的最大值。所以这里我们处理的是,如果窗口移除的元素value等于单调队列的出口元素,则将其出队。入队之前和队列中元素进行比较,如果队列中的元素比要入队的元素小,则将其出队。原创 2023-11-08 16:01:05 · 985 阅读 · 0 评论 -
算法训练营第十一天 | 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
力扣编号 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值原创 2023-11-04 17:51:18 · 200 阅读 · 0 评论 -
算法训练营第九天 | 字符串:总结篇
字符串: 总结篇原创 2023-11-02 20:05:56 · 244 阅读 · 0 评论 -
算法训练营第三天 | 203.移除链表元素、707.设计链表 、206.反转链表
力扣 ● 203.移除链表元素 、 707.设计链表 、206.反转链表原创 2023-10-27 20:57:24 · 132 阅读 · 0 评论 -
算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II
力扣 :977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II原创 2023-10-26 23:48:35 · 238 阅读 · 0 评论 -
算法训练营第一天 704 .二分查找、27.移除元素
算法训练第一天:对应 力扣的 705 二分查找 、 27 .移除元素原创 2023-10-25 13:58:25 · 99 阅读 · 0 评论