摘要：
现有word1,word2两个字符串,每次对word1可以执行如下3中操作之一: 1,插入一个字母;2,删除一个字母;3,改变一个字母 问从word1变到word2至少要多少步, 我的思路: f(i,j)表示word1的前i个数字变为word2的前j个数字的步数;如果最后一个数相同,那么f(i,j) 阅读全文
摘要：
给定一个unix上面的路径字符串,尝试简化之:其中".."代表上一层,"."代表当前路径,连续的多个"/"可以看做一个"/",特别的是"/../"的结果是"/" 目录有三种,上一层,下一层和当前层,因此可以用栈来表示,下一层进栈,上一层出栈,当前层不变,结果再转化为字符串即可 阅读全文
摘要：
一个m*n矩阵,里面数字皆为非负整数,从左上到右下,问路径所经过的数的值之和的最小值 """64. Minimum Path SumMedium 996 25 Favorite ShareGiven a m x n grid filled with non-negative numbers, fin 阅读全文
摘要：
在 62 题的基础上添加了障碍这一概念,给定一个矩阵,0代表可通行,1代表不可通行,机器人在左上角,每次向下或者向右移动,到达右下角的路径数 同样是动规,只不过障碍所在的点直接给0就可以了 阅读全文
摘要：
m*n的格子里面,机器人在左上角,每次行动向下或者想右一格,请问可能的方案 动规即可 阅读全文
摘要：
一个正整数的列表candidates,中间的数字是无序的且有可能有重复,现给定一个正整数的目标target,从candidates中取出若干个数使其和为target,试求所有中可能(重复的不算) 拿到这道题目的思路: 首先要给candidates排个序, 将结果分为两类带最后一个数字的和不带最后一个 阅读全文
摘要：
n个互不相同的自然数,分别是1,2,3...n,组合成数字的集合,有n!中可能,按照从小到大的顺序依次排列并编号为1,2,3,...n!, 给定一个n和序列号k(1<=k<=n!)请求第k个数字的字符串 想到的方法: 1,有办法求得数字组合的下一个,这样求k次,算法复杂度大约是knlgn(我也不确定 阅读全文
摘要：
给定一个正整数向一个n*n的矩阵中一次按照顺时针螺旋顺序放入1-n^2的数字: 想到的方法:1,事先根据坐标算出该坐标数值 2,按照题目方法顺时针挨个放入即可 我用的方法二: 阅读全文