- 博客(16)
- 收藏
- 关注
RSS订阅原创 C++--LeetCode题库--206. 反转链表
题目：206. 反转链表难度：简单给你单链表的头节点head，请你反转链表，并返回反转后的链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]/** * Definition fo...
2022-03-30 21:37:45
126
原创 C++--LeetCode题库--69. x 的平方根
题目：69. x 的平方根难度：简单给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从 1 开始计数，所以答案数组应当满足1 <= answer[0] < answer[1] <= numbers.length。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。提示：0 <= x ...
2022-03-30 21:22:12
133
原创 C++--LeetCode题库--反转字符串--新手简单解法
不是最好的解法，但是易懂。题目：344. 反转字符串难度：简单编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string著作权归领扣网络所有。商业转载请联系
2021-08-20 21:31:03
160
原创 C++--LeetCode题库--移动零--新手简单解法
不是最好的解法，但是易懂。题目：283.移动零难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。思路：从头开始依次判断是否为0，设置参数cnt记录此时0的数量，之后的非零数应往前移动cnt个位置，遍历一遍后将末尾赋予相应数量的0。void moveZeroes(vecto...
2021-08-20 21:11:02
126
原创 C++--LeetCode题库--旋转数组--新手简单解法
不是最好的解法，但是易懂。题目：189.旋转数组难度：中等给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-...
2021-08-20 20:45:14
66
原创 C++--LeetCode题库--有序数组的平方--新手简单解法
不是最好的解法，但是易懂。题目：977.有序数组的平方难度：简单给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array示例输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后...
2021-08-17 22:09:09
283
原创 C++--LeetCode题库--搜索插入位置--新手简单解法
不是最好的解法，但是易懂。题目：35.搜索插入位置难度：简单给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入: nums = [1
2021-07-26 21:57:09
105
原创 C++--LeetCode题库--第一个错误的版本--新手简单解法
不是最好的解法，但是易懂。题目：278.第一个错误的版本难度：简单你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错...
2021-07-18 00:38:33
103
原创 C++--LeetCode题库--二分查找--新手简单解法
不是最好的解法，但是易懂。给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。int search(vector<int>& nums, int targ...
2021-07-17 23:44:32
130
1
原创 C++--LeetCode题库--两数之和--新手简单解法
新手简单解法，效率不高但易懂。题目：两数之和难度：简单给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商...
2021-06-27 01:59:54
194
原创 C++入门--STL--vector容器
vector概述vector数据结构与数组非常相似，也称为单端数组。 数组是静态空间，vector可以动态扩展。 vector容器的迭代器是支持随机访问的迭代器。动态扩展 不是在原空间后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间vector容器构造#include<iostream>#include<vector>using namespace std;void printVector(vector<int> .
2021-06-26 14:05:37
117
原创 解决表单提交post乱码问题
post方式提交表单产生乱码，需要在web.xml文件中进行如下配置<!--解决乱码的过滤器--><filter> <filter-name>CharacterEncodingFilter</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class> <init-p
2021-05-21 02:18:14
275
原创 Spring的重点配置笔记
<bean>标签id属性：在容器中Bean实例的唯一表示，不允许重复class属性：要实例化的Bean的全限定名scope属性：Bean的作用范围，常用Singleton（默认）和prototype<property>标签：属性注入 name属性：属性名称 value属性：注入的普通属性值 ref属性：注入的对象引用值 <list>标签<property name="strList"&g...
2021-05-19 14:21:22
88
原创 SpringBoot入门--profile学习笔记
profile简介我们在开发SpringBoot应用始，通常一套程序会被安装到不同的环境中 ，比如：开发、测试、生产等，其中数据库地址、服务器端口等等配置都不同。如果每次打包时都要修改配置文件，那么就会非常麻烦。profile就是用来进行动态的配置切换的。profile配置方式多profile文件方式文件目录示例文件application.properties中使用如下代码启用文件application-dev.propertiesspring.profiles..
2021-05-15 10:22:28
134
1
原创 SpringBoot入门--YAML学习笔记
YAML介绍YAML全称是YAML Ain't Markuo Language。YAML是一种直观的能够被电脑识别的数据序列化格式，并且容易被阅读和与脚本语言交互，可以被支持YAML的不同的编程语言程序导入。YAML文件是以数据为核心的，比传统的xml方式更加简洁。YAML文件的扩展名可以使用.yml或.yaml。properties、xml、yml风格比较properties：server.port=8080server.address=127.0.0.1xml:&
2021-05-13 22:45:09
99
原创 SpringBoot配置文件分类及加载顺序优先级
SpringBoot是基于约定的，很多配置都有默认值，并提供了2种配置文件类型：properties和yml/yaml，默认配置文件名称为：applocation。我们可以使用application.properties或application.yml/application.yaml进行配置替换默认配置。其中基本的配置端口号代码如下：properties： server.port=8080yml/yaml： server: post...
2021-05-13 22:16:13
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人