搜索结果
查询Tags标签: 力扣,共有 432条记录-
给大家分享5个练习编码的顶级网站。新手编程必备!
如果你想提高编号技能,训练是唯一的选择。但有些网站可以帮助我们在编号实践和解决问题方面提供很多帮助,扩大你的知识。在今天的博客中,我将描述它们,这样你就可以使用这些网站进行专业的编码培训。1)力扣LeetCode这是一个很好的平台,可以帮助你提高技能,扩展知识…
2022/11/19 1:23:55 人评论 次浏览 -
力扣591(java)-标签验证器(困难)
题目: 给定一个表示代码片段的字符串,你需要实现一个验证器来解析这段代码,并返回它是否合法。合法的代码片段需要遵守以下的所有规则:代码必须被合法的闭合标签包围。否则,代码是无效的。 闭合标签(不一定合法)要严格符合格式:<TAG_NAME>TAG_CONTENT</T…
2022/9/8 1:23:03 人评论 次浏览 -
力扣636(java)-函数的独占时间(中等)
题目: 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。 函数调用 存储在一个 调用栈 上 :当一个函数调用开始时,它的标识符将会推入栈中。而当一个函数调用结束时,它的标识符将会从栈中弹出。标识符位于栈顶的…
2022/9/6 14:22:50 人评论 次浏览 -
力扣50(java)-Pow(x,n)(中等)
题目: 实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即xn )。示例 1: 输入:x = 2.00000, n = 10输出:1024.00000示例 2: 输入:x = 2.10000, n = 3输出:9.26100示例 3: 输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25 提示:-100.0 <…
2022/8/30 1:23:08 人评论 次浏览 -
力扣400(java)-第N位数字(中等)
题目: 给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。示例 1: 输入:n = 3输出:3示例 2: 输入:n = 11输出:0解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 …
2022/8/24 1:23:14 人评论 次浏览 -
力扣|Q1834单线程CPU-SingleThreadedCPU
Q1834SingleThreadedCPU 简介 给你一个二维数组 tasks,用于表示 n 项从 0 到 n - 1 编号的任务。其中 tasks[i] = [enqueueTimei, processingTimei] 意味着第 i 项任务将会于 enqueueTimei 时进入任务队列,需要 processingTimei 的时长…
2022/8/17 6:23:08 人评论 次浏览 -
力扣-刷题-324. 摆动排序 II
题目链接 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/wiggle-sort-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺…
2022/8/15 23:24:07 人评论 次浏览 -
力扣-300-最长递增子序列
直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推,有点像mari和shiny,但是不对 class Solution { public:int lengthOfLIS(vector<int>& nums) {int length = nums.size();if (length < 2) return 1;vector<int> dp(length);dp[length - 1]…
2022/8/7 23:28:31 人评论 次浏览 -
力扣 题目5- 最长回文子串
题目题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为true …
2022/8/7 23:27:54 人评论 次浏览 -
力扣练习——59 从二叉搜索树到更大和树
1.问题描述 给出二叉 搜索 树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大…
2022/8/7 23:26:23 人评论 次浏览 -
力扣 题目99- 验证二叉搜索树
题目题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头与结尾进行交换 代码1 #include<iostream>2 #include<vector>3 #include<stack…
2022/7/27 23:23:15 人评论 次浏览 -
力扣 题目97- 交错字符串
题目题解 首先就想的是动态规划法 用dp[i][j] ->即当s1取长度i s2取长度j时是否满足 需要注意的是当其中一个字符串为0 则另一个字符串必须全部与s3匹配才为1int n1 = s1.size(), n2 = s2.size();vector<vector<bool>> dp(n1+1,vector<bool>(n2+1));…
2022/7/23 23:26:29 人评论 次浏览 -
力扣258(java)-各位相加(简单)
题目: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。示例 1: 输入: num = 38输出: 2 解释: 各位相加的过程为:38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数,所以返回 2。示例 1: 输入: num = 0输出: 0 提…
2022/7/23 1:25:21 人评论 次浏览 -
【树】力扣110:平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例1:输入:root = [1,2,2,3,3,null,null,4,4] 输出:false示例2:输入:root = [] 输出:true这道题是 【力扣104…
2022/7/13 23:24:27 人评论 次浏览 -
力扣练习——18 前 K 个高频元素
1.问题描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1]说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时…
2022/7/12 23:23:56 人评论 次浏览