lintcode
2Ululu
这个作者很懒,什么都没留下…
展开
-
lintcode 丑数 python
暴力如下:class Solution: """ @param n: An integer @return: return a integer as description. """ def istrue(self,x): a=[i for i in range(3)] a[0],a[1],a[2]=2,3,5 ...原创 2019-04-01 19:30:18 · 148 阅读 · 0 评论 -
leetcode 矩阵注水 python
用list模拟一个队列就行代码如下:class Solution: def waterInjection(self, matrix, R, C):# # Write your code here n=len(matrix) dx=[-1,0,0,1] dy=[0,1,-1,0] flag=0 ...原创 2019-04-02 16:27:10 · 283 阅读 · 0 评论 -
leetCode 矩阵中的最长递增路径(记忆化搜索)
大概就是把每一个点的最长递增或者递减值记录在一个二维数组里面,具体看代码class Solution {public: vector<vector<int>> state; int n; int m; int dfs(int i,int j,vector<vector<int>>& matrix){ ...原创 2019-08-30 10:31:20 · 190 阅读 · 0 评论 -
leetcode 正则表达式匹配(dp 递归)
这个题目挺难的,我是看了题解才有思路的,自己修修改改搞了蛮久,自己去写发现蛮多坑的!1.对于是字符串 s 、p,s和p都为空匹配,s为空 p不为空时 是有可能匹配的, s不为空,p为空,不匹配,这个是属于比较细节的地方了。2.还有就是dp的那个vector行要多开1,列要多开2,不然也是会出问题的,因为可能会越界的,这些坑了我不少时间!#include<bits/stdc+...原创 2019-09-02 22:14:31 · 338 阅读 · 0 评论