- 博客(16)
- 收藏
- 关注
RSS订阅原创 翻转字符串里的单词C++
翻转字符串里的单词C++题目介绍给你一个字符串 s ，逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明：输入字符串 s 可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例 1：输入：s = “the sky is blue”输出：“blue is sky the”示例 2：输入：s = "
2022-02-18 16:32:30
391
原创 最长回文子串C++
最长回文子串C++题目介绍给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”提示：1 <= s.length <= 1000s 仅由数字和英文字母组成作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/array-and-string/conm7/来源：力扣（Lee
2022-02-18 15:27:49
858
原创 最长公共前缀C++
最长公共前缀C++题目介绍.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组
2022-02-16 14:22:11
306
原创 对角线遍历C++
对角线遍历C++题目介绍给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4]]输出：[1,2,3,4]提示：m == mat.lengthn == mat[i].length1 <= m, n <= 1041 <= m * n <=
2022-02-15 19:39:32
877
原创 零矩阵C++
零矩阵C++题目编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例 1：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbo
2022-02-15 17:24:46
1356
原创 旋转矩阵C++
旋转矩阵C++题目介绍给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16
2022-02-14 15:23:21
2823
2
原创 合并子集C++
合并子集C++题目介绍以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：输入：intervals
2022-02-14 14:51:06
121
原创 搜索插入位置C++
搜索插入位置C++题目介绍给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1
2022-02-12 13:18:32
400
原创 寻找数组的中心索引C++
题目介绍给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3 。左侧数之和 sum = num
2022-02-12 12:33:48
491
原创 最大子数组和
最大子数组和题目要求给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23来源：力扣（LeetCode）链接：https://leetcode-c
2022-01-21 12:05:45
522
原创 存在重复元素C++
存在重复元素难度：简单题目要求给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1： 输入：nums = [1,2,3,1]输出：true示例 2： 输入：nums = [1,2,3,4]输出：false示例 3： 输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
2022-01-20 21:02:15
750
原创 1.两数之和C++
1.两数之和C++题目要求难度：简单给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums
2022-01-20 17:16:10
493
原创 关于STL的浅尝一下吧emm
关于STL的浅尝一下吧emm关于STL的emmSTL的认识STL（Standard Template Library)，就是标准模板库。其中它包括六大部分：容器，算法，迭代器，仿函数，适配器（配接器），空间配置器。主要了解前四部分其中容器和算法需要用到迭代器来进行链接。容器用来容纳、包含相同类型元素的对象，主要用类模板实现其中分为两种类型的容器1.序类型容器容器中元素按照线形顺序结构组织起来，可以逐个读写元素。包括vector,deque,list2.关联型容器通过一定的关系进行
2022-01-17 15:48:00
225
原创 顺序表的基操
线性表线性结构线性结构的基本特点就是，除了第一个元素无直接前驱以及最后一个元素无直接后续以外，其他所有元素都有一个前驱和后继。并且线性表是最基本的一种线性结构线性表的定义ADT List{ 数据对象： .... 数据关系： .... 基本操作： ....}ADT List顺序表顺序存储方法：用一组地址连续的存储单元依次存储线性表的元素，可通过**数组V[n]**来实现。顺序表的类型定义#define MAXSIZE 100typedef struct{
2021-09-18 16:32:10
892
2
原创 JAVA-------Scanner类
Java基础-------信息输入(Scanner类)其中包括三个步骤来进行信息交互1、导包import java.util.Scanner;要写在类声明的上方！！！2、Scanner的实例化Scanner scan = new Scanner(System.in);//注意除了scan可以换以外其他不能更换。3、调用方法以整数int类型为例int number = scan.nextInt();//number可以随意，看心情；scan是创造的对象名。数据类型接收对应引用--
2021-08-06 23:04:48
102
原创 Markdown剁手级介绍
Markdown使用介绍1、代码块// ```+要使用的语言名称//eg:helloworld 文件名hellopackage com.company;public class hello{ public static void main(String[] args) { System.out.print("hello,world!"); }}2、标题//n个#+空格+标题名，几个#就是几级标题# 一级标题## 二级标题### 三级标题.
2021-08-05 22:07:38
139
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人