![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣虐我千百遍
文章平均质量分 67
记录力扣刷题
JYSimilar
这个作者很懒,什么都没留下…
展开
-
【解题报告】LeetCode
一、700. 二叉搜索树中的搜索题目描述给定二叉搜索树(BST)的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。代码示例class Solution {public: TreeNode* searchBST(TreeNode* root, int val) { if(!root){ return nullptr; }原创 2022-05-20 20:06:17 · 135 阅读 · 0 评论 -
【解题报告】 LeetCode
一、144. 二叉树的前序遍历题目描述给你二叉树的根节点 root ,返回它节点值的 前序 遍历。代码示例/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * Tre原创 2022-05-19 21:01:47 · 90 阅读 · 0 评论 -
【解题报告】 LeetCode
前言题解下线好几天了,今天终于不那么忙了,更新一下一、2236. 判断根结点是否等于子结点之和题目描述给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。如果根结点值等于两个子结点值之和,返回 true ,否则返回 false 。代码示例/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *原创 2022-05-18 09:35:28 · 120 阅读 · 0 评论 -
【解题报告】 LeetCode
一、1351. 统计有序矩阵中的负数题目描述给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。代码示例class Solution {public: int countNegatives(vector<vector<int>>& grid) { int cnt=0; int n=grid.size(); int m=gr原创 2022-05-11 13:47:16 · 1091 阅读 · 0 评论 -
【解题报告】LeetCode
一、191. 位1的个数题目描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。代码示例cla原创 2022-05-10 18:37:25 · 75 阅读 · 0 评论 -
【解题报告】LeetCode
一、题目描述代码示例解题记录二、704. 二分查找题目描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。代码示例class Solution {public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1;原创 2022-05-09 23:41:56 · 233 阅读 · 0 评论 -
【解题报告】LeetCode
一、1480. 一维数组的动态和题目描述给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。代码示例class Solution {public: vector<int> runningSum(vector<int>& nums) { vector<int> ans(nums.size()); int s原创 2022-05-08 15:36:56 · 476 阅读 · 0 评论 -
[解题报告] leetcode
500. 键盘行题目描述给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。代码示例class Solution { int findIndex(char c){ string keyboard[]={"qwertyuiop", "asdfghjkl", "zxcvbn原创 2022-05-02 23:59:12 · 215 阅读 · 0 评论 -
[解题报告] LeetCode
一、1221. 分割平衡字符串题目描述在一个 平衡字符串 中,‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡字符串的 最大数量 。代码示例class Solution {public: int balancedStringSplit(string &s) { int cnt=0;原创 2022-05-04 13:05:58 · 985 阅读 · 0 评论 -
【无标题】
一、917. 仅仅反转字母题目描述给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。代码示例class Solution { bool isLetters(char ch){ if(ch>='A'&&ch<='Z'){ return 1; }else if(ch>='a'&&ch<='z')原创 2022-05-05 18:49:26 · 91 阅读 · 0 评论 -
【解题报告】LeetCode
一、1984. 学生分数的最小差值题目描述给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值代码示例class Solution {public: int minimumDifference(vector<int>& nums, int k) { sort原创 2022-05-06 21:43:56 · 252 阅读 · 3 评论 -
[解题报告] leetcode
一、977. 有序数组的平方题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。代码示例class Solution { void QuickSort(vector<int> &nums,int left,int right){ int l=left,r=right; if(l>r){ return; }原创 2022-05-03 12:32:40 · 210 阅读 · 0 评论