代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili#491classSolution:deffindSubsequences(self

classSolution{public:stringlongestCommonPrefix(vector&strs){if(strs.size()==0){return"";}stringans;inti=0;intj;while(i=strs[j].size()||strs[j][i]!=strs[0][i]){returnans;}j++;}ans.push_back(strs[0][i])

题目：题解：classSolution{public:boolisSubsequence(strings,stringt){intn=s.size(),m=t.size();vector>f(m+1,vector(26,0));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j

题目：题解：typedefpairPoint;classSolution{public:boolisRectangleCover(vector>&rectangles){longarea=0;intminX=rectangles[0][0],minY=rectangles[0][1],maxX=rectangles[0][2],maxY=rectangles[0][3];mapcnt;for(au

题目：题解：classSolution{public:vector>getSkyline(vector>&buildings){autocmp=[](constpair&a,constpair&b)->bool{returna.second,vector>,decltype(cmp)>que(cmp);vectorboundaries;for(auto&building:buildings){bo

题目：题解：classSolution{public:intminPathSum(vector>&grid){if(grid.size()==0||grid[0].size()==0){return0;}introws=grid.size(),columns=grid[0].size();autodp=vector>(rows,vector(columns));dp[0][0]=grid[0][0

题目：题解：classSolution{public:intlastRemaining(intn){inta1=1;intk=0,cnt=n,step=1;while(cnt>1){if(k%2==0){//正向a1=a1+step;}else{//反向a1=(cnt%2==0)?a1:a1+step;}k++;cnt=cnt>>1;step=step<<1;}returna1;}};

LeetCode274.H-Index.jpgLeetCode274.H-IndexDescriptionGivenanarrayofcitations(eachcitationisanon-negativeinteger

需求表:Student±--------------------±--------+|ColumnName|Type|±--------------------±--------+|student_id|int||student_name|varchar|±--------------------±--------+student_id是该表主键.student_name学生名字.表:Exam±-

231.2的幂给定一个整数，编写一个函数来判断它是否是2的幂次方。示例1:输入:1输出:true解释:20=1示例2:输入:16输出:true解释:24=16示例3:输入:218输出:falsePS：2的次幂和他的上一位数&的结果为08的二进制就是10007的二进制就是0111结果========0000classSolution{publicbooleanisPowerOfTwo(intn){i

IT1.LeetCode：存在重复元素Java编写2020-12-05（217.存在重复元素）2.《Java从入门到精通》明日科技：P331~335阅读记xmind笔记，并自己实现实例。

题目：题解：charfindTheDifference(char*s,char*t){intn=strlen(s),m=strlen(t);intret=0;for(inti=0;i<n;i++){ret^=s[i];}for(inti=0;i<m;i++){ret^=t[i];}returnret;}

搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[ [1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24], [18,21,23,26,30]]给定target=5，返回true。给

算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list

72.每日温度(学习)给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,

42.将有序数组转换为二叉搜索树(学习)给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3]输出：[3,1]解释：[1,null,3]和[3,1]都是高度平衡二叉搜