hyd_ashely的博客

有一个无限长的数组，然后初始都是0，给N点行动值，每次可以选择让一一个0变成1或者是求和从索引l到r的和，且l到r都是1。第一行输入一个整数T，表示测试组数，接下来共T行，每行输入一个整数n代表行动值示例：输入：3135输出026然后我的做法是这样的：用一个0 1二叉树回溯找出最大的value。

【代码】快速排序代码讲解。

【代码】LRU算法实现。

暴力破解版本，利用那个前缀和的pre[i]-pre[j-1]来解决从j到i之间子数组的和的问题，但超出时间限制。原则上来讲是没问题的。给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。这个就是考虑，当新的元素进来的时候，最大的是加入前缀还是最大的是他自己，动态规划最主要的就是推方程了。子数组是数组中的一个连续部分。

每当遍历到一个新的i的时候，找一下已经存的unordered_map里面有没有键为pre[i]-k的，如果有，那么其值的个数就是找到的子串个数。如此遍历i，得到结果。也就是寻找pre[j-1]等于当前数组i下的pre[i]-k的个数。给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数。这个题就用哈希+前缀和的思想解决。pre是一个哈希表，存放出现过的前缀和以及其出现的次数。子数组是数组中元素的连续非空序列。

其实也没啥要点，就是求局部最优解，完事了将局部最优解汇总、筛选、max\min之类的，获得全局最优解，每一次都选择最优的，这个就是贪心算法。

回溯的本质是穷举，回溯一定代表有递归递归就一直往深处递归就好了，但是，例如递归中处理的+1，在回溯中要-1。

给一串字符串，里面有若干单词，以空格界定单词的结束，翻转其中的单词输入：s = " hello world "输出：“world hello”需要注意的是，给定的字符串可能存在头空格、尾空格以及中间的空格数量不唯一的情况。

经常会混淆。混淆1：例如有时候题目可能要求在一大堆元素里找目标元素，要求，这就会让我想到只包含一个键值的set或者是map，但的情况，那么这个时候就可以用一个vector容器或者是直接int a[26]，这样直接利用ASCII码的原理记录什么字母出现了几次，用一次减一个就OK了 例如用来判断有效异位单词和赎金信这样的题。，那么如果有就可以返回在这一种相等的情况下有几次，或者需要索引的情况下，就用map这样的有键值对的，，找到是否存在之后，就可以获取她的下标二零。

本来很快乐，直到遇上了快乐数。快乐数的定义：给定一个数，经过多次将它的值更新为各位数的平方之和，最终变为1的数为快乐数。示例：输入：n = 19输出：true解释：那么题目就是要求给定一个数字n，判断是否是快乐数，返回类型为bool类型。

哈希表是而直接的。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，。那么一般都是将一个集合里面的元素映射为哈希表的索引。那么设计哈希表的时候需要考虑以下原则：均匀性，尽可能让不同key均匀分布到哈希表中；高效性；覆盖性，确保所有key都能映射到哈希表范围内。当多个元素映射到同一个索引时，这种现象叫做。，发生冲突的元素都被存储在中，这样可以通过索引找到冲突的元素了。这样做就及不会因为数组空值而浪费大量内存，又不会因为链表太长而在查找上浪费太多时间。

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

对于有些从头遍历到尾的方法，创建一个头结点使得所有的结点能以统一的方式且全部被遍历到，不会出现头结点不被遍历的问题。对于遍历的条件，有的时候curNode!= nullptr，有的时候是curNode->next！= nullptr，看作用范围。对于增删查改，尤其是查询类涉及到输入index的，注意判断index的越界问题，是否大于0及是否大于链表长度从而进行处理。

给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。示例：输入：5123450 11 3输出:39。

给你一个正整数n，生成一个包含1到 n所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。示例：输入3形象展示：返回结果： [[1,2,3],[8,9,4],[7,6,5]]

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

给你一个按排序的整数数组 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]

快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置。

给定一个个元素有序的（升序）整型数组和一个目标值，写一个函数搜索中的，如果目标值存在返回下标，否则返回。=9输出：4=2输出：-1=[2，5],=2输出：0=[5],=-5输出：-1。