PPPPu

摘要： Redis 安装与启动 Redis 没有 Windows 版本的，只能在Linux系统中使用，这里使用的是虚拟机运行。 Redis 下载安装 Redis可前往官网下载，或者在Linux系统中使用命令下载： $ wget https://download.redis.io/releases/redis 阅读全文

摘要： 题目164. 最大间距 这道题目标注的是难题，但是难度不在于解题思路，而在于寻找O(n)的解题方法，常见的O(n)的排序只有几个，可以尝试去写，这里我偷了个懒，直接用Arrays.sort()排序了。最好可以尝试自己去写排序算法。 public int maximumGap(int[] nums) 阅读全文

摘要： 题目 454. 四数相加 II 这道题就是简单的遍历、相加，难点在于过于暴力的解法（解法1）会超时，需要找到优化点。 题解1主要的耗时之处在于第三个循环，直接将实际复杂度提升到了O(n4)，需要优化，甚至去除这个循环。 代码分析 //题解1，暴力法 public int fourSumCount(i 阅读全文

摘要： 题目 1370. 上升下降字符串 这道题是一个排序题，只想到暴力破解，查看题解之后，发现桶排序是一个不错的解决方式。 public String sortString(String s) { int len = s.length(); char[] chars = s.toCharArray(); 阅读全文

摘要： 题目 242. 有效的字母异位词 题目分析 这题最容易想到的解法就是用一个哈希表记录s字符串的字符及个数，在遍历判断t串与哈希表是否吻合。 优化分析 String，hashMap有很多设计好的方法可以使我们的代码更加简洁比如： 直接使用s.charAt(index)可以不用将String转换为Cha 阅读全文

摘要： 题目 147. 对链表进行插入排序 这是一道链表题，解题思路较简单，就是遍历，再从头到尾查找合适的位置插入，但是实际实现时，有很多坑，这些也是链表问题需要仔细注意的，建议画示意图来辅助解题。 虽然思路简单但是Coding时也很坑，最繁琐的就是插入时的过程了，建议通过画图的方式来进行分析。最常见的问题 阅读全文

摘要： 题目283. 移动零 这道题很简单，标签是数组。每次循环记录0的个数n，将非零数据移动到第一个0的位置，并将该位置的数据设为0。 官方题解的双指针跟这个思路是一样的，但是我是记录已经遍历过的0的个数，来推算第二个指针，同时没有使用交换的方式，而是直接将第一个指针的数据设为0。理论上来说运算量要小。 阅读全文

摘要： 题目 134.加油站 这道题的标签是贪心算法，贪心算法这一块了解思想，但是不能辨别，不是很懂，但是暴力破解还是可以的：两层循环，第一层是假设每个店为起点，在第二层查看是否能够达到终点。 public int canCompleteCircuit(int[] gas, int[] cost) { in 阅读全文

摘要： 题目 1030. 距离顺序排列矩阵单元格 这道题的标签是排序，实际难度简单，思路也很清晰，就是根据曼哈顿距离来排序，但是在coding时有小坑。 首先排序算法不算很熟悉，所以在使用插入排序时有些小失误。然后是一个Java二维数组上的坑，昨天也在这上面踩坑了，但是没有记录，今天既然再次踩坑了，就复盘一 阅读全文

摘要： 题目:406.根据身高重建队列 这道题的标签是贪心算法，不是很熟悉，所以略有不解，花了点时间，最终想了一个解法： 先用排序算法将数据从小到大排序，再依次由小到大，将数据填入新的数组中，填入的思路是：每个数据(h)的k对应这个数据前有k=m个空+n个h。m是用于后续填充比h大的数，预留出来，题目的条件 阅读全文