
31篇文章 · 12165字 · 1人关注
解法 set暴力遍历解法 动态规划解法
解法 这个题与51题基本一样,不同的地方在于,51题要输出具体的Q的位置排列,这个题只用输出数目,所以俺的思路就被带跑偏到动态规划了,但是尴尬的...
解法 这个题因为之前还是有过印象的,感觉要么是动态规划,要么是回溯法,但这种要输出具体的排列结果的,一般往深度优先回溯想还是没问题的,这个不过太...
解法 这个题的解法倒是挺简单的,就是将n二分,然后不断递归计算,这个地方开始想着能不能不二分,而是三分,其实也可以,不过这样就是3叉树,余数不为...
自己解法 这题解法和全排列类似,只用对同层相同的分支进行剪枝,有点忘了在哪剪了,还是放在后面剪比较好理解,回溯完以后,判断同层有没有相同的。 c...
自己解法 这个题的思路比较简单,就是经典的回溯法,但是写起来并没有那么的得心应手,主要是对于还可以使用的元素的处理不是特别清晰,最开始是可使用元...
最近比较忙,最近两周都没怎么刷题,趁着周末,小刷两道怡下情哈哈 自己解法 这题因为还有印象,就是贪婪算法,去算当前点跳跃能覆盖的范围,在这个范围...
自己解法 这个题有的印象是,用动态规划,p的某一位要判断是否是*。 p不是*的情况下,解法简单,dp[i][j] = dp[i - 1][j -...
自己解法 墨迹了两晚上,才写出来的字符串相乘,虽然写得很丑,还是记下来吧,至少思路是好理解的。基本就是从个位开始乘以被乘数,得出一个计算的字符串...
文集作者