摘要：
题目链接：https://leetcode.com/problems/subsets/ 解题思路： 这里是经典回溯法解决问题，new ArrayList<>(item)这里是相当于new了一个新对象，不是在原始的对象上操作。 深度优先搜索 我会把所有的用回溯的题全部放在一起。 阅读全文
posted @ 2019-05-31 16:42
王爷爱吃秋刀鱼
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/minimum-path-sum/ 解题思路： 没啥好说的，动态规划解决，构造状态转移方程。 阅读全文
posted @ 2019-05-30 16:30
王爷爱吃秋刀鱼
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/jump-game/ 解题思路： https://www.cnblogs.com/271934Liao/p/7053406.html 阅读全文
posted @ 2019-05-30 16:14
王爷爱吃秋刀鱼
阅读(119)
评论(0)
推荐(0)
摘要：
类似于像插扑克牌 阅读全文
posted @ 2019-05-29 16:19
王爷爱吃秋刀鱼
阅读(225)
评论(0)
推荐(0)
摘要：
还是这个老哥写的好：https://blog.51cto.com/13733462/2115396 二路合并排序的基本思想是：对于两个有序表合并，初始时， 把含有n个结点的待排序序列看作有n个长度为1的有序子表所组成，将它们依次两两合并，得到长度为2的若干有序子表，再对这些子表进行两两合并，一直重复 阅读全文
posted @ 2019-05-29 15:43
王爷爱吃秋刀鱼
阅读(271)
评论(0)
推荐(0)
摘要：
看了很多教程，全都是垃圾，骗子！！！点开一看几十万的浏览量，结果代码和思路全是错的，错的你说nsnmn？ 快速排序： https://blog.51cto.com/13733462/2113397这个人写的还可以，就看这个就行了，别的大多是是假的。 原理： (1) 我们从待排序的记录序列中选取一个记 阅读全文
posted @ 2019-05-29 15:17
王爷爱吃秋刀鱼
阅读(370)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目链接：https://leetcode.com/problems/permutations/ 解题思路： ！！！所有的全排列，都用这种交换的思想做得了！！！不要贪多，会一个就行。记住他 然后所有的深度优先搜索都按照那个套路来，也不要贪多，背熟，他妈的。 阅读全文
posted @ 2019-05-28 21:31
王爷爱吃秋刀鱼
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/combination-sum/ 解题思路： 这是非常典型的DFS并且返回路径的题目，我们采用DFS的方法，在搜索之前我们首先进行排序，因为数组有可能是乱序的。 同时，这道题还要判断重复解。用我之前介绍的方法： if(!res.c 阅读全文
posted @ 2019-05-28 20:52
王爷爱吃秋刀鱼
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接： https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 解题思路： 有序数组都用二分法，前后找。 阅读全文
posted @ 2019-05-28 20:09
王爷爱吃秋刀鱼
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思路： 归并排序 阅读全文
posted @ 2019-05-28 17:05
王爷爱吃秋刀鱼
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号