深海_的博客

字符的统计涉及题目总结涉及题目字符的统计387、389、383、242、49、451、423、657、551、696、467、535总结

字符&回文串的定义&公共前缀&单词&字符串的反转涉及题目总结涉及题目字符520-检测大写字母-简单回文串的定义125-验证回文串-简单公共前缀14-最长公共前缀-简单单词434-字符串中的单词数-简单、58-最后一个单词的长度-简单字符串的反转344-反转字符串-简单、541反转字符串II-简单、557-反转字符串中的单词III-简单、151翻转字符串中的单词-中等总结...

二维数组变换、前缀和数组涉及题目总结Java补充涉及题目二维数组变换566-重塑矩阵-简单、48-旋转图像-中等、73-矩阵置零-中等、289-生命游戏-中等前缀和数组303-区域和检索-数组不可变-简单、304-二维区域和检索-矩阵不可变 -中等、238-除自身以外数组的乘积-中等总结Java补充...

数组的旋转、特定顺序遍历二维数组涉及题目总结Java补充涉及题目数组的旋转189-旋转数组-中等、396-旋转函数-中等特定顺序遍历二维数组54-螺旋矩阵-中等、59-螺旋矩阵II-中等、498-对角线遍历-中等总结对于189，通过观察给出的用例，可以发现：向右移动k位，相当于数组元素逆序，从下标为k的位置分成左右两部分，分别再做一次逆序即可。另外，官方题解提到的环状替换也不失为一种方法。Java补充...

二维数组及滚动数组涉及题目总结Java补充涉及题目118-杨辉三角-简单、119-杨辉三角II-简单、661-图片平滑器-简单、598-范围求和II-简单、419-甲板上的战舰-中等总结对于杨辉三角，有一个规律总结：第k行的数字可以由第k-1行的数字与第k-1行的数字向后错一位求和得到。还有一个公式：排列公式，推导为递推公式为，k+1位置的值为k位置值的(n-k)/(k+1)倍。对于119，题解中有提到，由于只需要提供第k行的list，因此，可以结合递推公式的思路，通过公用List，减少空间利用

数组的改变、移动涉及题目总结Java补充涉及题目453-最小操作次数使数组元素相等-简单(~)、665-非递减数列-简单、283-移动零-简单总结对于453，需要自己书写例子，寻找规律，每一次都是针对最大值以外的n-1个数进行加一操作。官方题解中提到的数学法就是遵循这样的思路。另外，利用排序获得升序的数组，然后从后往前计算每一个数与最小数的差值，将这些差值累加即为需要进行的加法次数。对于665，模拟形成非递减数列的过程，如果修改数据的次数超过一次，意味着失败。对于283，使用双指针，左指针指向

统计数组中的元素涉及题目总结Java补充涉及题目645简单、697简单、448简单、442简单、268简单、41困难、274中等总结在645中，使用Map数据结构，将<nums[i],count>作为键值对，count大于1的key，属于重复元素。然后对map遍历一次，寻找缺失元素。还有一种思路，一次遍历。如果不在map中，就加入map；否则将其设置为返回值中的重复元素（题目中表示有且只有一个重复元素，因此可以这样操作）。在这个遍历的过程中，将数组求和sum。计算数组本应该的和(1+

数组的遍历涉及题目总结java补充涉及题目485简单、495中等、414简单、628简单总结这部分题目，不涉及算法，根据题意按部就班实现即可。java补充在414题中，可以使用TreeSet数据结构。TreeSet是一种基于红黑树的集合，其添加的内部元素是按照升序排列。...