- 博客(16)
- 收藏
- 关注
原创 翻转字符串里的单词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关注的人