随笔分类 - 数组

53. 最大子数组和

摘要：53. 最大子数组和 - 力扣（LeetCode） (leetcode-cn.com) 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。解：dp/贪心算法顺序遍历，用一变量sum记录当前子数组和，另一变量阅读全文

posted @ 2022-03-07 20:29 Jasmine_Sokko 阅读(22) 评论(0) 推荐(0) 编辑

[转]LeetCode Binary Search Summary 二分搜索法小结

摘要：LeetCode Binary Search Summary 二分搜索法小结阅读全文

posted @ 2021-09-08 21:15 Jasmine_Sokko 阅读(19) 评论(0) 推荐(0) 编辑

剑指 Offer 11. 旋转数组的最小数字——二分查找的边界确定问题

摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2 阅读全文

posted @ 2021-07-08 11:20 Jasmine_Sokko 阅读(28) 评论(0) 推荐(0) 编辑

旋转数组的解法——牛客算法入门题

摘要：题目来源：旋转数组_牛客题霸_牛客网 (nowcoder.com) 题目描述一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 阅读全文

posted @ 2021-06-01 21:25 Jasmine_Sokko 阅读(128) 评论(0) 推荐(0) 编辑