skingcy-优快云博客

原创 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 206

原创 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 274

原创 C++--LeetCode题库--反转字符串--新手简单解法

不是最好的解法，但是易懂。题目：344. 反转字符串难度：简单编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string 著作权归领扣网络所有。商业转载请联系

2021-08-20 21:31:03 272

原创 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 223

原创 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 131

原创 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 459

原创 C++--LeetCode题库--搜索插入位置--新手简单解法

不是最好的解法，但是易懂。题目：35.搜索插入位置难度：简单给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入: nums = [1

2021-07-26 21:57:09 187

原创 C++--LeetCode题库--第一个错误的版本--新手简单解法

不是最好的解法，但是易懂。题目：278.第一个错误的版本难度：简单你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错...

2021-07-18 00:38:33 184

原创 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 252 1

原创 C++--LeetCode题库--两数之和--新手简单解法

新手简单解法，效率不高但易懂。题目：两数之和难度：简单给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商...

2021-06-27 01:59:54 323

原创 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 244

原创解决表单提交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 376

原创 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 181

原创 SpringBoot入门--profile学习笔记

profile简介我们在开发SpringBoot应用始，通常一套程序会被安装到不同的环境中，比如：开发、测试、生产等，其中数据库地址、服务器端口等等配置都不同。如果每次打包时都要修改配置文件，那么就会非常麻烦。 profile就是用来进行动态的配置切换的。 profile配置方式多profile文件方式文件目录示例文件application.properties中使用如下代码启用文件application-dev.properties spring.profiles..

2021-05-15 10:22:28 291 1

原创 SpringBoot入门--YAML学习笔记

YAML介绍 YAML全称是YAML Ain't Markuo Language。YAML是一种直观的能够被电脑识别的数据序列化格式，并且容易被阅读和与脚本语言交互，可以被支持YAML的不同的编程语言程序导入。 YAML文件是以数据为核心的，比传统的xml方式更加简洁。 YAML文件的扩展名可以使用.yml或.yaml。 properties、xml、yml风格比较 properties： server.port=8080 server.address=127.0.0.1 xml: &

2021-05-13 22:45:09 199

原创 SpringBoot配置文件分类及加载顺序优先级

SpringBoot是基于约定的，很多配置都有默认值，并提供了2种配置文件类型：properties和yml/yaml，默认配置文件名称为：applocation。我们可以使用application.properties或application.yml/application.yaml进行配置替换默认配置。其中基本的配置端口号代码如下： properties： server.port=8080 yml/yaml： server: post...

2021-05-13 22:16:13 379

qq_44361706的博客