leetcode
locallucky
这个作者很懒,什么都没留下…
展开
-
leetcode139单词拆分
题目描述:题解:方法1:暴力搜索最简单的实现方法是用递归去搜索。 针对一个字符串s,设它的任何一个子串是substr,如果substr在词典wordDict中出现过,那么返回一个true,然后将这个substr作为前缀的剩余部分回归调用。同时,如果某次函数调用中发现整个字符串都已经被拆分且在字典中出现过了,函数就返回true。代码:class Solution...原创 2019-12-22 11:59:51 · 193 阅读 · 0 评论 -
Leetcode62不同路径
题目描述:题解:很经典的动态规划题,令f(i,j)为从(1,1)走到地图中(i,j)位置时所有可能的路径数。则机器人走到(i,j)这个位置的上一步可能是从上方的一个格子(i-1,j)往下走一步而来,也有可能是从左边的一个格子(i,j-1)而来,所以路径之和的问题分为这两个子问题,状态方程为:f(i,j) = f(i-1,j)+f(i,j-1)特别地,由于当处于第一行和...原创 2019-12-21 23:46:24 · 177 阅读 · 0 评论 -
Leetcode279完全平方数(动态规划)
问题描述:分析:对于任意正整数n,其可表示为:代码为:class Solution { public int numSquares(int n) { int[] f = new int[n+1]; f[0]=0; for(int i=1;i<=n;i++) { f[i]=i;//极端情况,即i只由数字1构成和,此时个数最多,但...原创 2019-12-21 23:18:11 · 285 阅读 · 1 评论 -
Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)
Leetcode题目分类指南 笔者在学习《算法导论》同时,希望能够配合Leetcode的题目进行分类模块化练习,该分类为笔者自己根据做题学习经验,结合《算法导论》的内容,给出Leetcode题目分类。题目主要集中在Leetcode的前400题中,也包括有后面的一些经典值得刷的题。该题目分类按照算法和数据结构排版,即可供单独Leetcode刷题使用,也可以配合学习《算法导论》或者其他算法书籍...原创 2019-12-15 21:47:46 · 7270 阅读 · 2 评论