描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def r ...
分类：
编程语言 时间：
2021-04-10 13:11:25
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
【python】Leetcode每日一题-寻找旋转排序数组中的最小元素2 ...
分类：
编程语言 时间：
2021-04-09 13:27:35
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
描述 给一整数 n, 返回杨辉三角的前 n 行 0 ? n ? 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) 样例 样例 1: 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] class Solution: """ @param n ...
分类：
其他好文 时间：
2021-04-09 13:21:46
阅读次数：
0
描述 给你一个数组和两个索引，交换下标为这两个索引的数字 样例 样例 1: 输入: [1, 2, 3, 4], index1 = 2, index2 = 3 输出: 交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。 样例解释: 就地交换，不需要返回值。 ...
分类：
编程语言 时间：
2021-04-09 13:17:40
阅读次数：
0
描述 给一个浮点数数组，求数组中的最大值。 样例 样例 1: 输入: [1.0, 2.1, -3.3] 输出: 2.1 样例解释: 返回最大的数字 样例 2: 输入: [1.0, 1.0, -3.3] 输出: 1.0 样例解释: 返回最大的数字。 class Solution: """ @param ...
分类：
编程语言 时间：
2021-04-09 13:16:14
阅读次数：
0
描述 给出一个字符c，你需要判断它是不是一个数字字符或者字母字符。 如果是，返回true，如果不是返回false。 如果您使用的是Python语言，那么输入将是一个长度为1的字符串。 样例 样例 1: 输入：'1' 输出：true class Solution: """ @param c: A ch ...
分类：
其他好文 时间：
2021-04-09 13:14:43
阅读次数：
0
Description 有 \(n\) 个数，\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制： \(1\le n,m\le5\times 10^5\) Solution 考虑分块，设块 ...
分类：
其他好文 时间：
2021-04-09 13:14:24
阅读次数：
0
问题描述如下： 分析问题，发现问题实际可理解为 有两个字符串，要求如下： 1、包含的字符种类完全一样； 2、把各个字符的重复次数放在一个数组里，数组在排序后完全一样； 所以： class Solution { public boolean closeStrings(String word1, Str ...
分类：
其他好文 时间：
2021-04-08 13:44:32
阅读次数：
0
