随笔分类 - leedcode
摘要：时间复杂度总结 排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。 交换 1.冒泡排序 基本思想：简单地遍历，如果发现相邻两个元素的顺序错了，就交
阅读全文
摘要：剑指 Offer II 001. 整数除法 解题思路 在计算的时候将负数转化为正数，对于32位整数而言，最小的正数是-231, 将其转化为正数是231，导致溢出。因此将正数转化为负数不会导致溢出。 设置一个变量，用来记录正数个数，以便在最后的结果调整正负号。 特殊情况，可能溢出的情况讨论，由于是整数
阅读全文
摘要：初始化静态最终集 private final static HashSet<Character> vowels = new HashSet<>( Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U')); 复制数组的一部分得到新
阅读全文
摘要：6010.完成旅途的最少时间 最需要注意的地方！ 这个范围太大了，int根本解决不了，因此里面变量的声明也要用long 解题思路 居然是二分法..(我自己根本想不到，早上周赛做的时候一直超时...唉！) 让我们求出完成 至少 totalTrips 趟旅途需要花费的 最少 时间，是一个求下界的问题。既
阅读全文
