数组
数组
凉夜热涌
狮子搏兔,亦用全力
展开
-
分治思想(多图)——快排排序和归并排序经典图解
分治思想 分治法(divide and conquer,D&C) :将原问题划分成若干个规模较小而结构与原问题一致的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。➢容易确定运行时间,是分治算法的优点之一。➢分治模式在每一层递归上都有三个步骤:一分解(Divide) :将原问题分解成一系列子问题;一解决(Conquer):递归地解各子问题。若子问题足够小,则直接有解;一合并(Combine):将子问题的结果合并成原问题的解。分治关键点➢原问题可以一直分解为形式相原创 2020-08-08 15:44:37 · 663 阅读 · 0 评论 -
leetcode209. 长度最小的子数组
链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/思路 创建两个数组索引 L(左),R(右),每次比较两索引之间的值和是否大于s,如果大于等于s,记录当前最小满足条件长度,并将L索引+1。如果小于s,则将R索引+1,使用while循环。结果代码如下:public int minSubArrayLen(int s, int[] nums) { if (nums.length == 0) {原创 2020-08-02 17:26:13 · 119 阅读 · 0 评论