David_house的博客

给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4]输出：1。

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1。

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝。

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]

所谓0-1背包问题，也就是给你一个重量为M的背包和n种物品，每种物品有一定的重量和价值，在每种物品均可装入背包1次或不装入（不能仅装入物品的一部分）且不超过背包载重量的前提下，问你怎样选择物品，使得装入背包的物品的总价值最大？网上关于0-1背包问题的解决办法非常多，但是上来就给公式，我觉得对于初学者来说非常不好理解，目前我觉得最好的方式就是图表法来快速理解这个问题，当然大家如果有更好的方法欢迎在评论区分享。

前言全排列的题遇见过好几次，每次脑子一热就想到暴力枚举，but不太行得通，终于，今天get了这道算法题的正解，就是使用深度搜索！下面一起进入学习吧题目描述（题目来自洛谷）按照字典序输出自然数 1到 n 所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。（1≤n≤9）输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5个场宽。输入样例3输出样例 1 2 3 1 3 2

汉诺塔汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。分析：假设有三根柱子分别为A,B,C，其中A柱上有n个盘子，如果我们要把A最下面的那个盘子拿出来放到C柱上，我们需要把上面（n-1）个盘子借助C柱全部挪到B柱上，然后将A柱上最大的盘子