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