![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcde
文章平均质量分 90
云小安
这个作者很懒,什么都没留下…
展开
-
leetcode 396 旋转数组前缀和
396 旋转函数 396. 旋转函数 难度中等192 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义 nums 的 旋转函数 F 为: F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1] 返回&nb原创 2022-04-22 23:04:06 · 84 阅读 · 0 评论 -
leetcode 396 旋转函数 前缀和
# 396 旋转函数 ### **[396. 旋转函数](https://leetcode-cn.com/problems/rotate-function/)** 难度中等192 给定一个长度为`n`的整数数组`nums`。 假设`arrk`是数组`nums`顺时针旋转`k`个位置后的数组,我们定义`nums`的**旋转函数**`F`为: - `F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1...原创 2022-04-22 23:00:59 · 71 阅读 · 0 评论 -
Leetcode 236 二叉树的最近公共祖先
title: 236. 二叉树的最近公共祖先 tags: notebook: leetcode #### 题目介绍 ###### 题目难度: medium 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/.原创 2021-10-26 01:45:15 · 128 阅读 · 0 评论 -
leetcode 230二叉搜索树的第k小的元素 递归设计的简单思想
title: 230. 二叉搜索树中第K小的元素 tags: notebook: leetcode 题目介绍 题目难度: medium 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化算法? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kth-smallest-element-.原创 2021-10-17 19:18:09 · 223 阅读 · 0 评论 -
leetcode 437路经总和
title: 437 路径总和 tags: notebook: leetcode ####题目介绍 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/path-sum-iii 著作权归领扣网络所有。商业转载.原创 2021-09-29 12:45:15 · 100 阅读 · 0 评论 -
Leetcode 165 比较版本号
题目描述 给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。 比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 1 和修订号原创 2021-09-02 10:50:33 · 96 阅读 · 0 评论