番茄汁汁

摘要： 一、问题描述 求x的n次方 二、问题解决 1、最简单的思路，当n大于0时，对1乘n次x。当n小于0时，对1乘n次1/x。 2、时间复杂度为log的解决。每次对n取n/2，对x取x的平方（如果n%2 == 1时结果还需乘一个n）。 三、问题思考 本题注意n<0的情况，能转化成1/x的多少次方来求。但是 阅读全文

摘要： 一、问题描述 二、问题解决 自己的想法，最后一个用例超时了，太过于复杂繁琐。（使用map数组来保存每个字符串字母出现的频率） 别人的解答 三、问题思考 关键在于两点没有把握好：1、string能使用sort算法，即string的遍历器不够了解。2、multiset的使用。关键还是STL不够熟悉。 阅读全文

摘要： 一、简介 包含全排列问题、包含重复元素的全排列问题、以及它们的递归和非递归实现、还有如何寻找字典顺序的下一个排列、以及寻找第k个排列数。 二、内容 1、全排列问题（递归解法） 描述 给定一个数组nums，要求给出所有排列情况。 例子：nums = {1，2，3}，返回结果为 [ [1,2,3], [ 阅读全文

摘要： 一、问题描述 全排列问题的升级，给定数组有重复元素，要求输出结果无重复元素。 二、问题解决 考虑全排列问题重复的情况。按照全排列的递归思想。重复情况有两种，第一种是开始位置和交换位置重复，第二种是交换位置和交换位置之后的元素有重复。见代码。 上面写的比较乱，后来做剑指offer，又遇到了一样的题，写 阅读全文

摘要： 一、问题描述 就是全排列问题。 二、问题解决 应该哪一本数据结构的书上都有讲了。 阅读全文

摘要： 一、问题描述 翻译一下：给定两个string表示的数num1和num2，以string返回他们的乘积。num1满足如下条件： 1、num1和num2的长度都小于110。 2、num1和num2都只含有0-9。 3、num1和num2前都不以0开头。 4、不能使用string转int的任何函数 二、问 阅读全文

摘要： 一、问题描述 这个题目是39题的拓展，本题中，给定的数组有可能有重复元素，要求最后结果不能有重复，一个元素只能用一次。 二、问题解决 思路一：在向result中添加结果的时候，做一个判断去重 思路二：再进行添加-递归-删除操作之前做一个判断，如果是重复的，则直接跳过该值（i要改成i+1，因为本题中不 阅读全文

摘要： 一、问题描述 简介概括，给定一个没有重复元素的数组，要求找出所有相加结果为target的组合（同一个元素可以多次使用，元素个数也不限）。 二、问题解决 使用递归，每次碰到合适的数就加入到结果之中。 三、问题思考 熟悉递归的使用即可。 阅读全文

摘要： 一、问题描述 判断一个不完整的数独是否正确。 判断数独是否正确的条件：1、每行的数不重复。2、没列的数不重复。3、划分成的9个3*3的块中没有数重复。 例子看下面代码中的测试用例。 二、问题解决 思路一：分3次循环来解决，第一次横向遍历，第二次纵向遍历，第三次以块遍历。每一次遍历一行、一列、或是一块 阅读全文

摘要： 一、问题描述 这个题面是很难理解，简单总结一下： 从1开始，序列是1。到2的时候，读1的序列，发现只有1个1，2的序列为11。到3的时候，去读2的序列，发现2个1，即3的序列为21。到4的时候，读3的序列，发现3的序列为1个2加1个1，所以4的序列为1211。到5的时候，读4的序列，发现4为1个1， 阅读全文