lwx_R

2022年9月15日

摘要： /* 偷窃第 k间房屋，那么就不能偷窃第 k-1 间房屋，偷窃总金额为前 k-2 间房屋的最高总金额与第 k 间房屋的金额之和。不偷窃第 k 间房屋，偷窃总金额为前 k-1 间房屋的最高总金额。 */ int rob(vector<int>& nums) { int dp[105]; int le 阅读全文

posted @ 2022-09-15 13:02 lwx_R 阅读(8) 评论(0) 推荐(0) 编辑

LC120

摘要： int minimumTotal(vector<vector<int>>& triangle) { int n=triangle.size(); int m=n; int dp[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<i+1;j++){ if(i==0) 阅读全文

posted @ 2022-09-15 13:01 lwx_R 阅读(117) 评论(0) 推荐(0) 编辑

动态规划基础

摘要： 1.线性DP 1.1 数字递推给定一个线性序列如数组，按某种条件求最优解由小至大依次递推公式得回归方程例题 LC120 题目 LC198 题目 1.2 最长上升子序列LIS 给定数组求它单调递增的序列最长度例题 LC300 题目 1.3 最长公共子序列例题 LC1143 题目阅读全文

posted @ 2022-09-15 13:01 lwx_R 阅读(12) 评论(0) 推荐(0) 编辑

2022年9月13日

LC784 Cnm应用

摘要： int l; int len; vector<string> v; vector<string> letterCasePermutation(string s) { len=s.size(); l=0; transform(s.begin(),s.end(),s.begin(),::toupper) 阅读全文

posted @ 2022-09-13 18:59 lwx_R 阅读(27) 评论(0) 推荐(0) 编辑

回溯法

摘要： dfs时把条件回溯到上一个节点 1.求Cnm LC77 int vis[25]; vector<int> v; vector<vector<int>> ans; vector<vector<int>> combine(int n, int k) { /* CNM dfs一个没访问且大于i的数 */ 阅读全文

posted @ 2022-09-13 18:58 lwx_R 阅读(16) 评论(0) 推荐(0) 编辑

2022年9月12日

LC994 多起点的bfs

摘要： int orangesRotting(vector<vector<int>>& grid) { int dx[4] = {1, 0, 0, -1}; int dy[4] = {0, 1, -1, 0}; int time[15][15]; queue<pair<int,int>> q; int n= 阅读全文

posted @ 2022-09-12 10:38 lwx_R 阅读(15) 评论(0) 推荐(0) 编辑

2022年9月7日

LC617 树遍历

摘要： TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; }else if(root2==nullptr){ return root1; } TreeNode* root=ne 阅读全文

posted @ 2022-09-07 10:19 lwx_R 阅读(15) 评论(0) 推荐(0) 编辑

OFF32 层次遍历

摘要： Node* connect(Node* root) { if(root==NULL){ return root; } queue<Node*> q; q.push(root); while(!q.empty()){ int size=q.size(); for(int i=0;i<size;i++) 阅读全文

posted @ 2022-09-07 10:07 lwx_R 阅读(16) 评论(0) 推荐(0) 编辑

2022年9月5日

BFS基础

摘要： 1.二维数组寻找 //设置方向函数 int dx[12]={-2,-2,-2,-2,-1,-1,1, 1,2,2, 2, 2}; int dy[12]={1, 2,-1,-2, 2,-2,2,-2,1,2,-1,-2}; //记录是否访问 int vis[150][150]; //记录每一个点数据阅读全文

posted @ 2022-09-05 17:57 lwx_R 阅读(15) 评论(0) 推荐(0) 编辑

LC733

摘要： const int dx[4] = {1, 0, 0, -1}; const int dy[4] = {0, 1, -1, 0}; vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int color) 阅读全文

posted @ 2022-09-05 17:49 lwx_R 阅读(18) 评论(0) 推荐(0) 编辑

公告