- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【2022.11.12】1. 链表 --- 作业
直接根据题意模拟即可，注意要分清插入的左右位置，还有插入节点时的逻辑顺序，以及删除节点的顺序。题目让我们做一个双端队列出来，但是这是链表的习题，所以我使用双向链表来做。
2022-11-12 22:40:46
125
原创 【2022.11.11】1. 链表 --- 洛谷P1996 约瑟夫问题 的n种解法
今日开始记录学习罗勇军老师的《算法竞赛》这本书的过程，学校事较多，更新不太稳定，但能看到进度，并记录坑点。同时因为代码上注释什么的都是书上的，就不会对代码进行注释，代码全部是自己手动复现后写入文章中。
2022-11-11 23:41:22
459
原创 【解题报告】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
139
原创 【解题报告】 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
91
原创 【解题报告】 LeetCode
前言题解下线好几天了，今天终于不那么忙了，更新一下一、2236. 判断根结点是否等于子结点之和题目描述给你一个 二叉树 的根结点 root，该二叉树由恰好 3 个结点组成：根结点、左子结点和右子结点。如果根结点值等于两个子结点值之和，返回 true ，否则返回 false 。代码示例/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
2022-05-18 09:35:28
122
原创 【有点狂的手撕STL】STL源码剖析精读 000
STL源码剖析精读前言通过刷题感受到了C++中STL的妙用，十分的想要提高自己对于STL的理解以及运用能力，因此开设此专栏，并希望能够带领大家一起感受C++中STL的魅力。一、STL简介STL（标准模板库，Standard Template Libarary）。身位C++标准库的重要组成部分，STL（标准模板库）是一个 可复用的组件库 ，也是一个保罗算法和数据结构的软件框架。其中包括了算法（algorithm）、容器（container）、迭代器（iterator）。二、初识STL在L
2022-05-12 21:04:22
633
1
原创 【解题报告】 LeetCode
一、1290. 二进制链表转整数题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。代码示例/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {}
2022-05-12 17:01:09
247
原创 【解题报告】 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
1097
原创 【解题报告】LeetCode
一、191. 位1的个数题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。代码示例cla
2022-05-10 18:37:25
77
原创 【解题报告】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
237
原创 【解题报告】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
480
原创 【解题报告】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
261
3
原创 【无标题】
一、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
93
原创 [解题报告] LeetCode
一、1221. 分割平衡字符串题目描述在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡字符串的 最大数量 。代码示例class Solution {public: int balancedStringSplit(string &s) { int cnt=0;
2022-05-04 13:05:58
992
原创 [解题报告] 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
219
原创 [解题报告] leetcode
500. 键盘行题目描述给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。代码示例class Solution { int findIndex(char c){ string keyboard[]={"qwertyuiop", "asdfghjkl", "zxcvbn
2022-05-02 23:59:12
219
关于#c++#的问题，请各位专家解答！(开发工具-vscode)
2022-01-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人