lwx_R

2022年9月16日

摘要： int singleNumber(vector<int>& nums) { int l=nums.size(); sort(nums.begin(),nums.end()); if(l==1){ return nums[0]; } for(int i=0;i<l;i++){ //cout<<nums 阅读全文

posted @ 2022-09-16 13:59 lwx_R 阅读(20) 评论(0) 推荐(0)

LC190

摘要： uint32_t reverseBits(uint32_t n) { long ans=0; //从第一位算，计算完移位 for(int i=31;i>=0;i--){ if(n&1){ ans=ans+pow(2,i); } n=n>>1; } return ans; } 阅读全文

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

LC191 二进制中1的个数

摘要： /* 使用 n & 1 得到二进制末尾是否为 1；把 n 右移 1 位，直至结束。 */ int hammingWeight(uint32_t n) { int ans=0; for(int i=0;i<32;i++){ if(n&1){ ans++; } n=n>>1; } return ans 阅读全文

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

LC231 求2的幂

摘要： //如果 n 是正整数并且 n & (n - 1) = 0那么 n 就是 2 的幂 //如果 n 是正整数并且 n \& (-n) = n，那么 n 就是 2 的幂。 bool isPowerOfTwo(int n) { if(n<=0){ return false; }else{ if((n&(n 阅读全文

posted @ 2022-09-16 13:57 lwx_R 阅读(24) 评论(0) 推荐(0)

2022年9月15日

LC198

摘要： /* 偷窃第 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 阅读(23) 评论(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 阅读(133) 评论(0) 推荐(0)

动态规划基础

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

posted @ 2022-09-15 13:01 lwx_R 阅读(20) 评论(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 阅读(62) 评论(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 阅读(42) 评论(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 阅读(56) 评论(0) 推荐(0)

公告