摘要:
恢复内容开始 题目链接: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 解题思路: 归并排序 阅读全文