算法
文章平均质量分 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 · 83 阅读 · 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 · 220 阅读 · 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 评论 -
洛谷P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式11个自然数nn(n \le 1000n≤1000)输出格式11个整数,表示具有该性质数的个数。输入输出样例输入 #1复制6输出 #1复制6说明/提示满足条件的数为6,原创 2020-04-30 01:48:11 · 323 阅读 · 0 评论