随笔分类 - 算法
摘要：http://www.cnblogs.com/grandyang/p/6108158.html http://www.cnblogs.com/grandyang/p/5880133.html 都是根据已有的条件，正和逆都保存起来，后续推导和处理。
阅读全文
摘要：https://leetcode.com/problems/word-break/?tab=Description 以及 https://leetcode.com/problems/concatenated-words/?tab=Description 都很类似。用的都是DP，可以见： https:
阅读全文
摘要：https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description 解答： https://discuss.leetcode.com/topic/7126/short-but-recursive-java-code-with
阅读全文
摘要：注意数组从a到b的和，一般不是通过a到b-1，然后再加一个，而是通过 sum(0,b)-sum(0,a)来处理的。
阅读全文
摘要：https://leetcode.com/problems/remove-duplicate-letters/?tab=Description 看了Discuss的解答。是用了递归，先找出第一个字符，然后去掉这个字符并且递归。 但是如果只有26个字母，其实是不是可以这样。 先遍历一遍，看到各个字母出
阅读全文
摘要：https://leetcode.com/problems/expression-add-operators/?tab=Description 这道题目的题意还是很复杂的 但是下面的解法，都很精妙，代码量也不大。 https://discuss.leetcode.com/topic/24523/ja
阅读全文
摘要：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/?tab=Description 题目是最多两次，但是下面的解法非常好，也能够覆盖仅仅一次的情况。 https://discuss.leetcode.com/topic
阅读全文
摘要：https://leetcode.com/problems/scramble-string/?tab=Description 虽然题目不常见，但是里面关于字符串调转和递归的思路，还是很有代表性的。 https://discuss.leetcode.com/topic/14337/share-my-4
阅读全文
摘要：题目： https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed 非常好的解法： https://discuss.leetcode.com/topic/54381/c-128m-solution-real-
阅读全文
摘要：很好的题目。 https://discuss.leetcode.com/topic/3191/o-n-bfs-solution/2 这个解法真的是相当的好。 https://discuss.leetcode.com/topic/6650/share-my-dp-solution/2 这个解法非常好，
阅读全文
摘要：解法很好，很厉害： https://discuss.leetcode.com/topic/22482/short-java-solution 解法真的是太好了： https://discuss.leetcode.com/topic/3913/my-concise-c-solution-ac-90-m
阅读全文
摘要：https://discuss.leetcode.com/topic/40657/150-ms-45-lines-java-solution/2 这个解法非常的好，把每一个字符串放进hashmap。然后两个字符串拼成回文，其实就是可以把一个字符串x分成a+b，如果a是回文，那么如果b的逆能找到，标为
阅读全文
摘要：用归并的方法，后面的调整到前面，就是逆序，逆序的个数，就是往前调的个数。 而归并排序的框架是，先左右二分，然后分别mergesort，最后merge。
阅读全文
摘要：有很多方法，是一组题目。 如果是二叉搜索树，那么比较两个节点跟root，都大或者都小的话，都在一边，否则各自一边。 如果是由回溯指针，可以演变成找链表第一个共同节点。 如果普通树，可以用递归的方法，左子树和右子树分别返回。 也可以借助辅助内存，把路径记下来，然后比较路径，得到最低公共祖先。
阅读全文
摘要：很好的题目。开始我也没有想出来。 不用while if 循环求 1到n的和 给了很多种解法，第一种是构造函数，然后累加static变量 第二种是虚函数，有父类子类，父类的结束，然后用 !!n来让 n不为0,都调用 数组下标[1]的，为0都调用[0]的。 第三种，函数指针类似虚函数，一个数组，两种函数
阅读全文
摘要：开始我居然又没有想出来。。 还是看了解法。开始的时候，一直想的是用概率，百分比来求，后来才发现，用次数来求，最后除一下，更近清晰。 方法，可以是递归，每次多一个骰子的时候，次数分别加上个数以及上一次i-j （i为和，j为1-6）的个数。 或者用循环，两个数组，0和1，迭代进行，每次加上上一次的，然后
阅读全文
摘要：开始我想的是用一定的数学规律。但是没想清楚。 后来回过头来再看了一下，发现原来从(1,2)序列开始，和小了，就前进back，和大了，就前进front，真的很巧妙。 难过的是，我居然一开始没有想出来，看了解答一开始还不以为然。真的不聪明。。 要加油。
阅读全文
摘要：开始我的思路是先二分查找找到一个，然后再两边分别看个数。 但是这种方法会退化到O(n)。效率不好。 所以更好的方法是，先找出第一个，再找出最后一个。这个在二分查找的时候，通过判断条件的处理，是能够获得的。 比较基本的思路是，如果找到的数=k，那么判断前面一个数是不是k，如果不是，停止查找，这个是第一
阅读全文
摘要：很好的题目，leetcode上面碰到过。 其实就是定义一种比较方式，按照这种比较方式 ab < ba，那么 a就排在b前面，然后再正常排序就好了。
阅读全文
摘要：可以按照年龄的个数，设置99个桶，然后桶内处理。 青蛙跳台阶，每次1阶或者2阶，就是fib数 如果每次1到n阶，那么归纳法可得，是2^(n-1) 另外1*2 覆盖 2*n个矩阵的问题，仍然是Fib数。 求出一个数字里面有多少个1。一般的方法是用1来移位并且比较。但是也有巧妙的方法是，每次-1然后跟原
阅读全文
浙公网安备 33010602011771号