m0_70437378的博客

当 k<i，若 tails[k]>=tails[i]，代表较短子序列的尾部元素的值 >较长子序列的尾部元素的值。这是不可能的，因为从长度为 i的子序列尾部倒序删除 i−1个元素，剩下的为长度为 k 的子序列，设此序列尾部元素值为 v，则一定有 v<tails[i] （即长度为 k 的子序列尾部元素值一定更小）， 这和 tails[k]>=tails[i]矛盾。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。，找到其中最长严格递增子序列的长度。严格递增 即连续递增。

【代码】数组中的第K个最大元素，力扣。

【代码】点名（缺失的数字），剑指offer,力扣。

【代码】统计目标成绩的出现次数（数字在排序数组中出现次数），剑指offer,力扣。

【代码】解闯关密码（把数组排成最小的数），剑指offer,力扣。

【代码】连续天数的最高销售额（连续子数组的最大和），剑指offer,力扣。

【代码】库存管理II（数组出现次数超过一半的数字）,剑指offer,力扣。

这也就意味着，上面这道题会出现重复打印的情况因为最后一圈有可能退化为只有一行，只有一列，甚至只有一个数， 因此要注意进行判断是否 出现相遇，越界。上面这道题的二维数组是长度n*m(即边界不等长)，即对应为一个矩阵。而上面这道题二维数组是长度n*n(即边界等长)，即对应为一个方阵。下面这道是将一个整数按照螺旋矩阵方式放入一个二维数组中（从0开始）上面这道是从一个二维数组按照螺旋矩阵形式取出对应的元素。

【代码】训练计划I（调整数组顺序使奇数位于偶数前面），剑指offer，力扣。

【代码】库存管理I（11.旋转数组的最小数字），剑指offer，力扣。

【代码】寻找目标值（二维数组中的查找）,剑指offer,力扣。

注意：此处不适合用for循环,我们并不是直接遍历就可以，而是要满足num[i]==i,才可遍历下一位。

好难，是我自不量力了哈哈哈，才刷几道题就取挑战困难等级的题目。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。数组中同一元素不能重复出现，即只出现一次，比如target为8，数组中有4（下标为1），而答案不能够为取两次下标为1的整数4。数组在存储时候，其内存位置是不固定的，其物理地址不一定连续，相当于乱放了，那寻找起来自然会花更多时间，而哈希表的存储位置。分析：速度快，缺点是得学过哈希表。

力扣刷题

在 Java 中，由于 String 类实现了 Comparable 接口，因此可以使用。方法来比较两个字符串的大小。

【代码】盛最多水的容器，力扣。

【代码】找到小镇法官，力扣。

【代码】长度最小的子数组，力扣。

【代码】杨辉三角，力扣。

注意：使用了vector容器，以及相关的push_back()函数，reverser()函数。

【代码】提莫攻击，力扣。

【代码】螺旋矩阵II,力扣。

虽然其它方法也行，但u1s1,这个方法是真的妙！

小。

一开始有想到双指针，但是没理解题目说数组说已排好序，然后就想怎么不用创新数组原地平方+排序。

力扣刷题，记录感想