摘要： 166. Fraction to Recurring Decimal https://www.cnblogs.com/grandyang/p/4238577.html 用一个哈希表判断余数是否重复，重复了就有无限循环小数，就可以停止加括号了 自己又写了一遍 阅读全文

摘要： 字典树(查找树) 26个分支作用：检测字符串是否在这个字典里面插入、查找 字典树与哈希表的对比：时间复杂度：以字符来看：O(N)、O(N) 以字符串来看：O(1)、O(1)空间复杂度：字典树远远小于哈希表 前缀相关的题目字典树优于哈希表字典树可以查询abc是否有ab的前缀 字典树常考点：1.字典树实 阅读全文

摘要： 374. Guess Number Higher or Lower 二分查找就好 阅读全文

摘要： 50. Pow(x, n) 372. Super Pow https://www.cnblogs.com/grandyang/p/5651982.html https://www.jianshu.com/p/b256bd531df0 做这个题之间先了解两个公式： 公式一：a^b mod c = (a 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4247718.html 逆波兰表达式就是把操作数放前面，把操作符后置的一种写法。用stack解决就好了。 因为tokens里面存的是string，所以判断+、-等符号时，都要是双引号""，不能用平时字符的单引号''。 并且将s 阅读全文

摘要： 73. Set Matrix Zeroes 题目要求是二维数组中出现0的地方所在行和所在列全变成0。 题目的关键是O(1)的时间复杂度，也就是在原地做。 思路：将第一行、第一列，除了(0，0)这个点的其他所有点用来记录这一行或者这一列是否出现0。 具体做法：先判断第一行第一列本身是否有0，用两个变量 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4395963.html https://www.jianshu.com/p/cf82ce91dc3d 找第一个消失的数，比如[2,3,4]，第一个消失的就是1 还是把值和索引相对应重新排数组，重新生成数组后，找第一个不满足的值 阅读全文

摘要： 395. Longest Substring with At Least K Repeating Characters https://www.cnblogs.com/grandyang/p/5852352.html 题目的要求是找一段字符串，这段字符串中每个单词出现的次数都必须至少超过k次，求满足 阅读全文

摘要： 改为root用户才能挂载，使用的命令是sudo su，换成自己就su + 名字就好了，比如bnrc。 进入root之后，执行命令mount /dev/sdb/ /diskb/，即mount + 使用的磁盘+挂载的路径。原本的磁盘已经分好区了，只有格式化了才需要重新分区，这种直接挂载就好了。 使用fd 阅读全文

摘要： 这两个题几乎一样，只是说611. Valid Triangle Number满足大于条件，259. 3Sum Smaller满足小于条件，两者都是先排序，然后用双指针的方式。 611. Valid Triangle Number 判断这个数组能组成三角形的个数，利用两边之和大于第三边 https:/ 阅读全文