05 2019 档案
摘要：https://www.cnblogs.com/grandyang/p/4273700.html sum代表当前节点的和。 这个题要从上往下的思路去做。
阅读全文
摘要：542. 01 Matrix https://www.cnblogs.com/grandyang/p/6602288.html 将所有的1置为INT_MAX，然后用所有的0去更新原本位置为1的值。 最短距离肯定使用bfs。 每次更新了值的地方还要再加入队列中 。 663. Walls and Gat
阅读全文
摘要：402. Remove K Digits https://www.cnblogs.com/grandyang/p/5883736.html https://blog.csdn.net/fuxuemingzhu/article/details/81034522 https://blog.csdn.ne
阅读全文
摘要：139. Word Break 字符串能否通过划分成词典中的一个或多个单词。 使用动态规划，dp[i]表示当前以第i个位置(在字符串中实际上是i-1)结尾的字符串能否划分成词典中的单词。 j表示的是以当前i的位置往前找j个单词，如果在j个之前能正确分割，那只需判断当前这j单词能不能在词典中找到单词。
阅读全文
摘要：329. Longest Increasing Path in a Matrix https://www.cnblogs.com/grandyang/p/5148030.html 这个题是在二维数组中找递增序列的最长长度。 因为使用dfs都是从当前位置进行搜索，所以每次dp计算的值是以当前为起点的最
阅读全文
摘要：334. Increasing Triplet Subsequence https://www.cnblogs.com/grandyang/p/5194599.html 要求时间复杂度为O(N)，空间复杂度为O(1)。 解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要
阅读全文
摘要：403. Frog Jump https://www.jiuzhang.com/solution/frog-jump/#tag-highlight-lang-cpp 青蛙一次跳多少由上一次跳多少决定，上一次跳了k步，那么这次可以跳k-1,k,k+1这么多。从0开始，第一次只能跳一步，问能否调到最后一
阅读全文
摘要：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:/
阅读全文
摘要：https://www.jianshu.com/p/399a92e8b389
阅读全文
摘要：380. Insert Delete GetRandom O(1) 实现插入、删除、获得随机数功能，且时间复杂度都在O(1)。实际上在插入、删除两个功能中都包含了查找功能，当然查找也必须是O(1)。 数组可以实现插入、删除、获得随机数O(1)，但查找就不行了。(当然对于数组，直接删除的时间复杂度不是
阅读全文
摘要：384. Shuffle an Array c++ random函数：https://www.jb51.net/article/124108.htm rand()不需要参数，它会返回一个从0到最大随机数的任意整数，最大随机数的大小通常是固定的一个大整数。 这样，如果你要产生0~10的10个整数，可以
阅读全文
摘要：https://www.cnblogs.com/antflow/p/7220798.html numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None) 在指定的间隔内返回均匀间隔的数字。 返回num均匀
阅读全文
摘要：from scipy.fftpack import fft SciPy提供fftpack模块，可让用户计算快速傅立叶变换 例子： 快速傅里叶变换之后生成复数，real是访问复数的实部，imag是访问复数的虚部
阅读全文
摘要：https://blog.csdn.net/mls0311/article/details/82052472
阅读全文
摘要：https://blog.csdn.net/yinxingtianxia/article/details/78121941 输入： 输出：
阅读全文
摘要：787. The Maze https://www.cnblogs.com/grandyang/p/6381458.html 与number of island不一样，递归的函数返回值是bool，不是void。 maze = -1用来表示已经访问的节点。 dp用来记录每个位置的是否能访问，如果dp
阅读全文
摘要：870. Advantage Shuffle 思路：A数组的最大值大于B的最大值，就拿这个A跟B比较；如果不大于，就拿最小值跟B比较 A可以改变顺序，但B的顺序不能改变，只能通过容器来获得由大到小的顺序，并且必须存储相应的index，因为最终需要将选择的A的数值存入与这个B相对应的index下 13
阅读全文
摘要：914. Flip Game https://www.cnblogs.com/grandyang/p/5224896.html 从前到后遍历，遇到连续两个'+'，就将两个加号变成'-'组成新的字符串加入到结果中。 913. Flip Game II 这个题是看先手变换的是否会赢。 方法与Flip G
阅读全文
摘要：874. Walking Robot Simulation https://www.cnblogs.com/grandyang/p/10800993.html 每走一步(不是没走commands里的一个数字)计算到原点的距离，每走一步都可能遇到障碍物，需要将障碍物的坐标进行存储，以判断是否停止行走。
阅读全文
摘要：149. Max Points on a Line https://www.cnblogs.com/grandyang/p/4579693.html 斜率需要考虑分母为0的情况。具体需要考虑两种特殊情况：一是在x相等的时候，斜率是无穷大；二是与当前节点完全相同的时候。 解法一： 用hash-map存
阅读全文
摘要：https://github.com/yscacaca/DeepSense/tree/master/android_test这个才是真正的部署代码，跑这个代码就好。 跑python sample_model_tf_prep.py的时候需要改一下路径
阅读全文
摘要：变型：如果是最后拿走所有石子那个人输，则f[0] = true 394. Coins in a Line dp[n]表示n个石子，先手的人，是必胜还是必输。拿1个石子，2个石子之后都是必胜，则当前必败；拿1个石子，2个石子之后都是必败，则当前必胜；如果拿1个石子，2个石子之后有必败，则当前必胜。 2
阅读全文
摘要：dp 分别计算从左到右、从右到左、从上到下、从下到上4个方向可能的值，然后计算所有为‘0’的地方的4个方向的值的最大值 https://www.cnblogs.com/grandyang/p/5599289.html
阅读全文
摘要：91. Decode Ways https://www.cnblogs.com/grandyang/p/4313384.html 当前位置只可能来自前一个位置和前两个位置的dp，来自前一个位置的话，当前的数字不能是0；来自前两个位置，必须是1到26之间
阅读全文
摘要：https://www.cnblogs.com/grandyang/p/4340948.html O(n)的时间复杂度 滑动窗口 存储t中所有的字符和对应出现的次数。然后从s的头部开始滑动，遇到一个t中的字符就减一次，并且只要是次数大于0的情况，肯定是成功匹配了一个字符。直到所有成功匹配的字符个数等
阅读全文
摘要：290. Word Pattern istringstream 是将字符串变成字符串迭代器一样，将字符串流在依次拿出，比较好的是，它不会将空格作为流，这样就实现了字符串的空格切割。 C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对
阅读全文
摘要：328. Odd Even Linked List 自己最开始的思路：用两个指针分别指向奇偶位置，然后交换两个的数值，然后奇的指针前进两格，偶的指针前进一格，但是这样出来的结果会造成原本偶位置的数之间的顺序打乱 正确的思路：也是用奇偶指针，但是是将偶后面的链表节点移动到奇后面，这样不发生顺序的变换。
阅读全文
摘要：138. Copy List with Random Pointer 分三步：1.在原有list每个节点的后面增加与原节点值相同的节点 2.在这些新生成的节点中增加随机节点 3.将原有的节点和新生成的节点进行分离 注意： if(cur->random) randNode = cur->random-
阅读全文
摘要：143. Reorder List https://www.cnblogs.com/grandyang/p/4254860.html 先将list的前半段和后半段分开，然后后半段进行逆序，然后再连接 86. Partition List 这个题和143有点相似，都是用两个指针，分别表示前面满足条件的
阅读全文
