lwx_R

2022年9月7日

摘要： 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 阅读(27) 评论(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 阅读(28) 评论(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 阅读(38) 评论(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 阅读(31) 评论(0) 推荐(0)

LC695

摘要： //需要自己指定开始位置（循环寻找） int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int vis[55][55]; int bfs(vector<vector<int>>& grid,int x,int y){ int res=1; queue<pair< 阅读全文

posted @ 2022-09-05 17:48 lwx_R 阅读(19) 评论(0) 推荐(0)

pair

摘要： #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <map> #include <queue> #include <set> #include <iterator> #incl 阅读全文

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

2022年9月3日

SpringTask

摘要： 1.定时任务概述在项目中开发定时任务应该一种比较常见的需求，在Java中开发定时任务主要有三种解决方案: 一是使用JDK自带的Timer,二是使用第3三方组件Quartz,三是使用Spring Task. Timer是JDK自带的定时任务工具,其简单易用，但是对于复杂的定时规则无法满足，在实际项阅读全文

posted @ 2022-09-03 10:30 lwx_R 阅读(65) 评论(0) 推荐(0)

2022年9月2日

LC344

摘要： string reverseWords(string s) { int l=0; int r=0; for(int i=0;i<s.length();i++){ if(s[i]==' '){ r=i-1; while(l<r){ swap(s[l],s[r]); l++; r--; } l=i+1; 阅读全文

posted @ 2022-09-02 12:35 lwx_R 阅读(27) 评论(0) 推荐(0)

LC557

摘要： string reverseWords(string s) { int l=0; int r=0; for(int i=0;i<s.length();i++){ if(s[i]==' '){ r=i-1; while(l<r){ swap(s[l],s[r]); l++; r--; } l=i+1; 阅读全文

posted @ 2022-09-02 12:35 lwx_R 阅读(31) 评论(0) 推荐(0)

2022年9月1日

LC167

摘要： vector<int> twoSum(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; vector<int> ans; while(l<r){ if(nums[l]+nums[r]>target){ r--; }else 阅读全文

posted @ 2022-09-01 11:50 lwx_R 阅读(35) 评论(0) 推荐(0)

公告