12 2018 档案
摘要：一个矩阵中有的位置会有数字0,要求将带0的该行和该列都转化为0,要求空间复杂度为O(1): 不能直接变,因为这样会影响下面的判断,可以先将0变成None,然后第二次再变为0,这样就不会有问题了:
阅读全文
摘要：现有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,按照题目方法顺时针挨个放入即可 我用的方法二:
阅读全文
摘要：因为leetcode写到了三位数的题目,和之前两位数的题目的顺序就发生了冲突,所以想在前面补上0,让最前面的数字是4个: 还有点细节上的问题,比如遇到开头四个以上数字的文件会报错,大家看着改改好了
阅读全文
摘要：虽然是hard,但是意外的不是很难和56题相类似 有一堆区间,这些区间相互没有交集,且顺序按照start从小到大排列,现在插入一个新的区间,求合并后的区间列表 将原来的区间分为三种,一种在插入区间之前的,一种和插入区间有交集的,一种在插入区间之后的,分别处理即可
阅读全文
摘要：在46的基础上改改就能通过了 https://www.cnblogs.com/mangmangbiluo/p/10154417.html
阅读全文
摘要：一个数组,里面的数字各不相同,排列出其所有可能 方法很多,能想出来的有: 1,排列所有可能,每出现一种就加入到数组中 2,假设有n个数字,先排列出前n-1数字的可能情况,再将最后一个数字加入 我用的第二种 再精简一下:
阅读全文
摘要：leetcode 44题,题目大意是两个字符串s,p,s是原字符串,p是匹配字符串.匹配字符串中*可以代替任意长度字符串(包括空字符串);?可以视作任意单个字符串,下面是一些示例 采用的方法毫无疑问就是动态规划,(i,j)代表了s前i个字符和p前j个字符是否匹配,我一开始用的是字典: 但是提示说内存
阅读全文
摘要：很无聊的一道题目歧义也很多 判断一个字符串是否能够用十进制数表示,下面是一堆范例 "0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true" -90e3 " => true" 1e" => fals
阅读全文
摘要："""56. Merge IntervalsMedium1483116FavoriteShareGiven a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10
阅读全文
摘要：https://blog.csdn.net/dream_allday/article/details/78338736 anaconda插件连接jsonserver服务出现错误。 解决修改sublime text anaconda默认配置最末尾的参数为"swallow_startup_errors"
阅读全文
摘要："""42. Trapping Rain WaterHard248947FavoriteShareGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute
阅读全文
摘要：今天想打开cmd,但是win+r没有效果,找了半天才发现机械键盘有一个等级的物理按钮调控,等级低的时候win键是被禁掉了,把等级调高就行了
阅读全文
摘要："""93. Restore IP AddressesMedium473177 Given a string containing only digits, restore it by returning all possible valid IP address combinations. Exa
阅读全文
摘要："""32. Longest Valid ParenthesesHard134368 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-forme
阅读全文
摘要：可以写成O(1)的空间复杂度，当然时间复杂度还是O(N^2)首先回顾一下高中的数学知识,二维坐标系上的一点(m,n)顺时针旋转90度后坐标为(n,-m)矩阵左上角坐标(0,0),右下角坐标(n-1, n-1),x轴向下，y轴向右,和我们平时看到的坐标系只是旋转了一下，所以矩阵顺时针旋转和我们平时遇到
阅读全文
摘要：因为是硬件出生，所以相对比较容易 """ 89. Gray Code Medium 267 919 The gray code is a binary numeral system where two successive values differ in only one bit. Given a
阅读全文
摘要：https://blog.csdn.net/TheMisery_Hang/article/details/80176317
阅读全文
摘要：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Y
阅读全文