- 博客(3)
- 收藏
- 关注
RSS订阅原创 53. 最大子数组和【LeetCode】
简单题 题目 给你一个整数数组 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 <= 10510^
2022-02-07 22:57:39
223
原创 217. 存在重复元素【LeetCode】
简单题 题目 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true；如果数组中每个元素互不相同，返回 false。 示例 1： 输入：nums = [1,2,3,1] 输出：true 示例 2： 输入：nums = [1,2,3,4] 输出：false 示例 3： 输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true 提示： 1 <= nums.length <= 10510^{5}105 10−910^{-9}10−9 <
2022-02-07 22:45:44
73
原创 《浙大数据结构》01-复杂度3 二分查找
思路 采用非递归方法实现 共四种情况： X<Mid，舍弃右半边，缩小查找范围 X>Mid，舍弃左半边，缩小查找范围 X=Mid，返回Mid X不存在，返回NotFound “缩小查找范围”理解为“调整左右边界” 利用while循环实现，直到X=Mid或范围内无元素 代码 Position BinarySearch( List L, ElementType X ) { Position Left, Right, Mid; Left = 1; Right = L
2022-02-07 15:40:11
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人