![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
从第一题开始刷,自己写,每一题都会发布
会有黎明吗
gitee仓库地址:https://gitee.com/Forever-Top-One/
展开
-
Leetcode 98. 验证二叉搜索树 (Medium)
给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。子树truefalse根节点的值是 5 ,但是右子节点的值是 4。[1, 104]原创 2024-08-11 11:30:19 · 396 阅读 · 0 评论 -
Leetcode 120. 三角形最小路径和(Medium)
自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。简单做 当成一个简单的动态规划 在原数据结构上进行修改。也就是说,如果正位于当前行的下标。每一步只能移动到下一行中相邻的结点上。,那么下一步可以移动到下一行的下标。,找出自顶向下的最小路径和。原创 2024-08-09 21:30:33 · 93 阅读 · 0 评论 -
Leetcode 123. 买卖股票的最佳时机 III (Hard)
给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。6在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。4。原创 2024-08-08 12:38:17 · 253 阅读 · 0 评论 -
Leetcode 103. 二叉树的锯齿形层序遍历(Medium)
给你二叉树的根节点root,返回其节点值的。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。root = [1][[1]]root = [][][0, 2000]思路:这道题主要使用了两种方法,第一种就是正常层级遍历,但是要做一下手脚,使用两次层级遍历,第一次是先左子树再右子树的遍历方法,第二次是先右子树再左子树的遍历方法,然后根据奇偶,分别插入一半的数据。原创 2024-08-06 23:59:48 · 263 阅读 · 0 评论 -
LeetCode 107. 二叉树的层序遍历 II(Medium)
给你二叉树的根节点root,返回其节点值。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)root = [1][[1]]root = [][][0, 2000]原创 2024-08-05 15:52:39 · 276 阅读 · 0 评论 -
Leetcode 169题 多数元素(Easy)
有两种方法,一个是牺牲内存换取速度,一个是牺牲速度换取内存 ,一种用快排取中间值,一个是计数器。尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。多数元素是指在数组中出现次数。原创 2024-07-31 11:03:12 · 198 阅读 · 0 评论 -
Leetcode151题(medium)
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。反转后的字符串中不能存在前导空格和尾随空格。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。原创 2024-07-30 15:54:44 · 120 阅读 · 0 评论 -
Leetcode 682题 棒球比赛(Easy)
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表ops,其中ops[i]是你需要记录的第i项操作,opsxx"+""D""C"请你返回记录中所有得分的总和。30"5" - 记录加 5 ,记录现在是 [5]"2" - 记录加 2 ,记录现在是 [5, 2]"C" - 使前一次得分的记录无效并将其移除,记录现在是 [5].原创 2024-07-29 21:29:02 · 287 阅读 · 0 评论 -
leetcode 68题 hard
【代码】leetcode 68题 hard。原创 2024-07-26 13:25:55 · 104 阅读 · 0 评论 -
leetcode 力扣第86题 分隔链表
leetcode 力扣第86题 分隔链表 给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。 总体思路就是遍历用两个游标就是指针,一个backup用来插入剔除的元素,result用来遍历顺便剔除元素原创 2023-11-18 20:05:40 · 75 阅读 · 2 评论 -
leetcode力扣48题 旋转图像
leetcode力扣48题 旋转图像给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。原创 2023-11-06 19:38:57 · 57 阅读 · 0 评论