- 博客(69)
- 资源 (1)
- 收藏
- 关注
原创 2744. 最大字符串配对数目
Problem: 2744. 最大字符串配对数目文章目录思路解题方法复杂度Code思路要求返回数组中的反转字符数目;数组中每个元素都是固定的2个长度的小写字符串,且不相同;由不相同可知如果是aa,bb这种类型的必定不会有反转字符串;解题方法从后向前遍历暴力对比解题复杂度时间复杂度O(n2)O(n^2)O(n2)空间复杂度 O(n)O(n)O(n)Codeclass Solution {public: int maximumNumberOfString
2024-01-17 17:44:51
497
原创 2645. 构造有效字符串的最少插入数
Problem: 2645. 构造有效字符串的最少插入数文章目录思路解题方法复杂度Code思路决定开头的差距;决定中间的补足决定末尾的差距;解题方法开头的位置对于a不做处理,b则做出加一的处理,c则是加二的处理方法;中间的位置对于当前位置是a,如果下一个位置是b,不做处理,如果是c则是加一,a则是加2;同理可得b对于a+1,b+2,c对于b+1,c+2.综合上面两点,将加一和加二的情况进行分类处理;末尾c不处理,b+1,a+2复杂度时间复杂度: O(n)O(n
2024-01-11 00:52:20
389
原创 postman必知必会
这里所谓的高级功能,都是个人的定义,之所以称为高级,可能比前面的功能使用起来稍显复杂,且使用频率也不是很高,但是这些功能都具有一定的场景性,也就是说当你遇到了解决某一类场景的问题时,正好它也提供了这方面的功能,那么使用起来就非常的方便。读取外部文件进行参数化生成测试报告使用工作空间集合同步与分支管理编写接口文档mock服务监控连接数据库。
2023-11-03 13:45:31
331
原创 C++提高:03 STL- 常用容器_2
List有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的。//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。由于链表的存储方式并不是连续的内存空间,因此链表list中的迭代器只支持前移和后移,属于。//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。//返回容器中元素的个数。//如果容器变短,则末尾超出容器长度的元素被删除。
2023-09-23 13:48:29
401
原创 visual studio中Git同步提交 报错:管道已结束
这里出现了在提交到远程的时候,vs提示管道已结束。这里我的解决办法是使用git bash来手动提交。关闭解决方案,再次尝试就会正常使用了。
2023-07-18 02:26:16
1905
原创 C++PrimerPlus第四章笔记(1)
数组、结构和指针是C++的3种复合类型。数组可以在一个数据对象中存储多个同种类型的值。通过,可以访问数组中各个元素。
2023-05-11 21:00:39
341
原创 我的答辩要点
impl层 是继承service、dao层具体的实现类(又叫网络实现类)和数据库对应关系的domain有dao对应的xml文件mapper在resours中建立(写sql的接口)建立service层建立controll层首先写domain层,再写接口位于dao,同时声明repostory方便service调用,再写一个xml来实现接口(位于mapper)为了前后台传输需要实现序列号resultMap的作用一般是用于返回整个对象时不需要一个个去写全,直接引用id即可。
2022-05-20 18:49:30
424
原创 力扣227. 基本计算器 II-C语言实现-中等难度题
题目传送门文本给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1:输入:s = “3+2*2”输出:7示例 2:输入:s = " 3/2 "输出:1示例 3:输入:s = " 3+5 / 2 "输出:5提示:1 <= s.length <= 3 * 105s 由整数和算符 ('+', '-', '*', '/') 组成,中间由一些空格隔开s 表示一个 有效表达式表达式中的所有整数都是非负整数,且在范围 [0,
2021-03-11 23:00:37
358
原创 力扣224.基本计算器-C语言实现-困难题
题目传送门文本实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1:输入:s = “1 + 1”输出:2示例 2:输入:s = " 2-1 + 2 "输出:3示例 3:输入:s = “(1+(4+5+2)-3)+(6+8)”输出:23提示:1 <= s.length <= 3 * 105s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效的表达式来源:力扣(LeetCode)模板int calcula
2021-03-10 23:34:41
258
原创 力扣1047. 删除字符串中的所有相邻重复项-C语言实现-简单题
题目传送门文本给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。
2021-03-09 08:19:01
1260
转载 力扣132. 分割回文串 II-C语言实现-困难题
题目(真心不会)传送门文本给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1:输入:s = “aab”输出:1解释:只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。示例 2:输入:s = “a”输出:0示例 3:输入:s = “ab”输出:1提示:1 <= s.length <= 2000s 仅由小写英文字母组成来源:力扣(LeetCode)模板int mi
2021-03-08 17:42:05
320
原创 力扣131. 分割回文串-C语言实现-中等难度
题目传送门文本给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]来源:力扣(LeetCode)模板/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Not
2021-03-07 22:07:35
464
原创 力扣503. 下一个更大元素 II-C语言实现-中等难度题
题目传送门文本给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第二个 1 的下一个最大的数需要循环搜索,结果也是 2。注意: 输入数组的长度不会超过 1000
2021-03-06 15:47:54
170
原创 力扣896. 单调数列-C语言实现-简单题
题目传送门文本如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。示例 1:输入:[1,2,2,3]输出:true示例 2:输入:[6,5,4,4]输出:true示例 3:输入:[1,3,2]输出:false示例
2021-02-28 08:33:28
331
原创 力扣1178. 猜字谜-C语言实现-困难题
题目传送门文本外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底:单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如,如果字谜的谜面是 "abcdefg",那么可以作为谜底的单词有 "faced", "cabbage", 和 "baggage";而 "beefed"(不含字母 "a")以及 "b
2021-02-26 12:20:29
230
原创 力扣867. 转置矩阵-C语言实现-简单题
题目传送门文本给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:matrix = [[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]提示:m == matrix.lengthn == matrix[i
2021-02-25 18:17:32
243
原创 关于电脑硬盘的二三事(SATA接口)
Kiyose的硬盘随笔前言接口分类SATA接口机械硬盘机械硬盘的特点和主要参数西部数据机械盘分类绿·蓝·黑盘红盘紫盘金盘希捷机械盘分类前言前一段时间刚装了一台台式机,买的硬盘是m.2的500g固态,但是对于台式机来说的话,还是显得有些小了,所以打算买一个新的扩展盘,过程中也顺带了解了不少知识,由此记录下来也希望给以后买硬盘的朋友做个参考。接口分类既然是新增硬盘,那么就要说一说接口了。大部分主板上都是有一下几种可以接硬盘存储设备的接口,有SATA接口,M.2接口,也有PCI_E接口,我的PCI_E接
2021-02-25 16:47:27
2922
原创 力扣832. 翻转图像-C语言实现-简单题
题目传送门文本给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [
2021-02-24 08:11:17
464
原创 力扣125. 验证回文串-C语言实现-简单题
题目传送门文本给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false来源:力扣(LeetCode)模板bool isPalindrome(char * s){}解题分析题目中对于回文是只验证对于数字和字母的回文判断。所以需要对于符
2021-02-23 11:52:27
435
1
原创 数据结构 --兴趣类型多图笔记①
写在前面本系列文章参考了以下纸质书籍:《数据结构(c语言版)》—严蔚敏/吴伟民《数据结构与算法分析[C语言描述](第二版)》—【美】Mark Allen Weiss《算法导论(第三版)》—Thomas H.Cormen Charles E.Leiserson/Ronald L.Rivest Clifford Stein本系列总结不适合作为全知识层面的复习;我的总结是对于一部分数据结构的我觉得比较有意思或者比较重要的点进行总结以方便我日后查看,并不适用所有人;数据结构系列可能是以后一年里面
2021-02-23 09:38:15
939
4
原创 力扣1052. 爱生气的书店老板-C语言实现-中等难度
题目传送门文本今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。请你返回这一天营业下来
2021-02-23 06:30:31
160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人