摘要:
一、问题描述 求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, 阅读全文