liuyu1942的专栏

题目：https://oj.leetcode.com/problems/letter-combinations-of-a-phone-number/思路：一个递归题，题意是给个号码组合，输出它在手机键盘上可能出现的字母组合总结一下，递归比较好想，这种最后看多少种可能性的，其实用一个void的递归函数，配合一个for循环来得到每种可能的解，直到递归到最后一个数时，把结果存进vecto

题目：https://oj.leetcode.com/problems/generate-parentheses/题意：给一个数量n，表示一共需要填的字符串中有多少组括号，然后让你返回的是各种不同的括号组合情况思路：回溯（也就是暴力），那么有几个问题1.返回的东西是一个单个的还是多个的（一般都是多个），这道题是把多个string 都存到一个vector，也就是说像遍历一棵树一样，直到叶

题目：https://oj.leetcode.com/problems/n-queens/题意：N皇后问题思路：回溯，用深度优先进行递归1.递归按照行数走，当行数>n，则表示可以打印结果了2.每次递归都进行一个循环来试每个列可以进行3.如果在循环中，一个列可以了，那么再写一个循环判断斜对角可不可以，判断斜对角时，比如当前递归是在第r行，那么，这个小循环的终止条件就是j代码：

题目：https://oj.leetcode.com/problems/powx-n/题意：实现次方运算思路：1：注意INT_MIN这个情况，当n取整数最小值时，他的相反数是INT_MAX*x2,：参考别人用二分法求解，时间复杂度变为logn3：百思不得其解，当下面的程序不用double v去取代pow的结果时，就会报错代码：class Solution {pub

题目：https://oj.leetcode.com/problems/divide-two-integers/题意：用减法和位运算代替除法思路：这题太恶心了，最难的是边界问题，所以真正意义来讲我自己还没做出来，只是最后加了一堆if条件专门限制了一下边界时的情况1.如果只用减法一点点用被除数减去除数那肯定超时，所以用到了一个将除数一倍一倍放大的思路，也就是2分法，举例来说，如果被除数是

题目：https://oj.leetcode.com/problems/combination-sum/题意：给了一个数组，和一个目标，返回数组中，能得到这个目标的所有组合，每个组合中，一个数字可以重复多次出现，但是组合之间不能相同，eg:target = 7,array ={1,2}，那么得到的结果是7个一，都是对的思路：回溯，因为可以重复用同一个数字，所以在回溯递归的时候，注意一下，在