这一题我觉得挺难的,具体过程有个博客写的很清楚【分析】 重述题意:输入一个字符串,将其进行分割,分割后各个子串必须是“回文”结构,要求最少的分割次数。显然,为了求取最少分割次...
这一题我觉得挺难的,具体过程有个博客写的很清楚【分析】 重述题意:输入一个字符串,将其进行分割,分割后各个子串必须是“回文”结构,要求最少的分割次数。显然,为了求取最少分割次...
这一题看了几个做法都是递归哎
动态规划篇了
就是分钟保留两位小数,计算0-11和0-59分别把他们转成二进制以后计算其中数字1的个数之和是不是等于num,如果等于留下来 另一种做法:关键是怎么计算含有1的个数num &...
超时了超时了。。但我觉得是对的 一种用排列组合公式做的: 这一题的具体的一个说明:This is a digit combination problem. Can be so...
迭代回溯法, 用两个指针来切割字符串,将字符串分为三个部分,前两部分作为第一个数字和第二个数字,计算他们的和,作为result, 然后在第三部分查找是否以result开头,用...
字典树在计算机科学中,Trie,又称字典树、单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜...
嗯,超时了 剪枝了的做法
这一题是判断正确错误,需要用一个列表来记录下从某个坐标起再也找不到,字典中的单词能够继续走下去了。 动态规划的做法
这题做的很虚, 嗯,居然过了 题目中的一种做法的复现: 打死我吧,打死我我可能会想出来这种办法
写多了果然是比价顺手了。但这题很简单呀
这一题跟1一样,比1简单一点,只需要个数就可以了
这一题的写法是模仿discussion中的Java的。总的来说分为以下几个部分,初始化board的时候把所有的点的值都初始化为'.',在遍历的时候按照列索引,判断列中行坐标的...
很典型的一个题目,字符串分割求子集的一个题目,用一个指针指示位置,递归法
这一题的思路是,首先需要排序,因为数字不可以重复,所以只能往后面找数字,同时因为candidates本身是有可能有重复的,所以在同一个位置上,需要判断一下是不是重复,重复就没...
这一题允许有重复。需要做的是排序,然后判断重复,
和之前无数次的做法一样,用一个数组记录记录是否被访问过 不带标志向量:
第一种做法是动态规划,用一个数组perfect[i]来记录到perfect[i]数目,perfect[0]=0,对于i来说,任意一个i-jj + jj = i,所以prefe...
这题很清晰了,人家都好棒奥