209. 长度最小的子数组 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其 ...
分类：
编程语言 时间：
2020-06-28 22:36:49
阅读次数：
67
第七章--查找 一、 1、动态查找表和静态查找表 动态查找表：在查找的同时对表修改操作（如：插入和删除） 静态查找表：与动态查找表刚好相反 2、平均查找长度 （即关键字的平均比较次数）为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值，称为查找算法在查找成功时的平均查找长度 若查找概 ...
分类：
其他好文 时间：
2020-06-28 22:27:17
阅读次数：
69
数字组合 给定N个正整数$A_1,A_2,…,A_n$，从中选出若干个数，使它们的和为m，求有多少种选择方案。 这个问题是背包问题的一个变型： 设dp[i][j]为前i个数和为j的方案数，显然dp[0][0] = 1;即前0个数和为0的方案数为1。 状态转移方程： \[ dp[i][j]\\ =\\ ...
分类：
其他好文 时间：
2020-06-28 20:30:24
阅读次数：
49
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的 ...
分类：
其他好文 时间：
2020-06-28 20:25:43
阅读次数：
66
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为 ...
分类：
其他好文 时间：
2020-06-28 20:25:10
阅读次数：
36
第七章学习小结 一、基本概念 （1）关键字：元素中某个数据项的值。关键字仅标识唯一记录时为主关键字，标识若干个记录的教此关键字。（2）查找：根据条件，在查找集合中匹配给定的目标值。（3）查找结果：找到匹配结果为查找成功，否则是查找失败。（4）静态查找：不涉及插入与删除的查找（5）动态查找：与静态查找 ...
分类：
其他好文 时间：
2020-06-28 20:20:41
阅读次数：
42
基础回顾1 查找元素位置 题目描述：找出元素 item 在给定数组 arr 中的位置 输出描述： 如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1 function indexOf(arr, item) { if(Array.prototype.indexOf) return ar ...
分类：
其他好文 时间：
2020-06-28 20:11:21
阅读次数：
73
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子 ...
分类：
编程语言 时间：
2020-06-28 18:13:02
阅读次数：
52
计算机科学的研究对象是问题、解决问题的过程，以及通过该过程得到的解决方案。给定一个问题，计算机科学家的目标是开发一个能够逐步解决该问题的算法。算法是具有有限步骤的过程，依照这个过程便能解决问题计算机科学的研究对象并不是如何编程。但是，编程是计算机科学家所做工作的一个重要组成部分，因为编程就是实现算法的工具，为解决方案创造表达方式。因此，编程语言对算法的表达以及创造程序的过程是这一学科的基础。
分类：
编程语言 时间：
2020-06-28 16:53:08
阅读次数：
95
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类：
编程语言 时间：
2020-06-28 15:18:03
阅读次数：
50
