首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
leetcode
相关资讯
热门
最新
后端
01-01 08:00
后端
leetcode1871 跳跃游戏 VII
leetcode1871 跳跃游戏 VII,leetcode1871跳跃游戏VII思路:动态规划+前缀和优化。实现:1classSolution2{3public:4boolcanReach(strings,intminJump,intmaxJump)5{6intn=s.length();7vectorsum(n+1,0);8sum[1]=1;9intx=0;10for(inti=1;i<n;i+
132
后端
01-01 08:00
后端
leetcode 1314. 矩阵区域和
leetcode 1314. 矩阵区域和,leetcode1314.矩阵区域和给你一个mxn的矩阵mat和一个整数k,请你返回一个矩阵answer,其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和:i-k<=r<=i+k,j-k<=c<=j+k且(r,c)在矩阵内。示例1:输入:mat=[[1,2,3],[4,5,6],[7,8,9]],k=1输出:[[12,21,1
153
后端
01-01 08:00
后端
leetcode 236 而哈数的最近公共祖先
leetcode 236 而哈数的最近公共祖先,leetcode236而哈数的最近公共祖先简介dfs找出路劲,然后长链在短链里面找.code/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NU
113
后端
01-01 08:00
后端
leetcode 1035 不相交的线
leetcode 1035 不相交的线,leetcode1035不相交的线在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条
133
后端
01-01 08:00
后端
LeetCode第52场双周赛
LeetCode第52场双周赛,LeetCode第52场双周赛第一题1859.将句子排序题目链接:1859.将句子排序将单词切成只含英文字符的单词和数字的一对pair然后根据第二关键字对pair排序排序后,把单词加到答案字符串ans里就行了classSolution{private:usingPSI=pair;vectorwords;stringans;intn;public:stringsort
127
后端
01-01 08:00
后端
LeetCode:20. 有效的括号
LeetCode:20. 有效的括号,LeetCode:20.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例:输入:s="()"输出:true我们遍历给定的字符串s。当我们遇到一个左括号时,我们会期望在后续的遍历中,有一个相同类型的右括号将其闭合。由于后遇到的
134
后端
01-01 08:00
后端
LeetCode:20. 有效的括号
LeetCode:20. 有效的括号,LeetCode:20.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例:输入:s="()"输出:true我们遍历给定的字符串s。当我们遇到一个左括号时,我们会期望在后续的遍历中,有一个相同类型的右括号将其闭合。由于后遇到的
190
后端
01-01 08:00
后端
leetcode 1325. 删除给定值的叶子节点
leetcode 1325. 删除给定值的叶子节点,leetcode1325.删除给定值的叶子节点给你一棵以root为根的二叉树和一个整数target,请你删除所有值为target的叶子节点。注意,一旦删除值为target的叶子节点,它的父节点就可能变成叶子节点;如果新叶子节点的值恰好也是target,那么这个节点也应该被删除。也就是说,你需要重复此过程直到不能继续删除。示例1:输入:root=[
240
后端
01-01 08:00
后端
leetcode 146 LRU 缓存机制
leetcode 146 LRU 缓存机制,leetcode146LRU缓存机制简介使用了C++自带的实现deque和unordered_mapcodeclassLRUCache{public:unordered_mapmap;unordered_mapmapV;dequeq;intcapacity;LRUCache(intcapacity){this->capacity=capacity;}in
168
后端
01-01 08:00
后端
LeetCode:852. 山脉数组的峰顶索引
LeetCode:852. 山脉数组的峰顶索引,LeetCode:852.山脉数组的峰顶索引符合下列属性的数组arr称为山脉数组:arr.length>=3存在i(0<i<arr.length-1)使得:arr[0]<arr[1]<...arr[i-1]<arr[i]arr[i]>arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr,返回任何满足arr[0]a
232
«
1
2
3
4
5
6
7
8
9
10
11
»