leetcode
Aiqing_s
这个作者很懒,什么都没留下…
展开
-
【leetcode】Offer 03. 数组中重复的数字
【leetcode】Offer 03. 数组中重复的数字原创 2022-08-21 10:53:38 · 130 阅读 · 1 评论 -
[leetcode]70. 爬楼梯--动态规划
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源:力扣(LeetCode)链接:https://leetcod...原创 2022-01-05 12:46:25 · 198 阅读 · 0 评论 -
[leetcode]53. 最大子数组和——动态规划
题目:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23提示:1 <= nums.length <= 105...原创 2022-01-04 20:40:47 · 294 阅读 · 0 评论 -
[leetcode]162. 寻找峰值
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-peak-element示例 1:输入:nums = [1,2,3,1]输出:..原创 2021-12-23 17:24:58 · 109 阅读 · 0 评论