- 博客(19)
- 收藏
- 关注
原创 C++学习笔记2
五、C++中的结构体C++使用结构体时,不需在重复struct关键字,系统能自动识别。C++结构体成员不仅可以是数据,还可以是函数。C++的结构体相比C语言,增加了访问权限public(默认):都可以访问protected:本结构体和派生结构体可以访问private:外部不能访问例:#include <iostream>using namespace std;//结构体的基本用法//C++的struct的默认权限是publicstruct Date
2022-05-12 19:36:23
232
原创 C++学习笔记1
一、C++基本用法1. C++新增特性类型检查更严格变量引用面向对象编程泛型编程异常处理函数及运算符重载命名空间其他2. VS中编译C++流程#mermaid-svg-OHCsMfdrVVCgeviB {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-OHCsMfdrVVCgeviB .error-icon{fill:#552222;}#mermai
2022-05-12 19:35:11
208
原创 LeetCode easy 剑指 Offer - Ⅱ.左旋转字符串
题目描述:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”限制:1 <= k < s.length <= 10000题解
2021-11-20 15:10:27
89
原创 LeetCode hard 面试题 17.19.消失的两个数
题目描述:给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示:nums.length <= 30000题解:方法一:求和解法先求的缺失的两个数的和sumTwo以及平均值temp,通过temp将数组分组,大于temp的一组,小于的一组。如果两个两个数不相等,则两个
2021-11-19 21:29:22
397
原创 LeetCode medium 剑指 Offer 56 - Ⅰ数组中数字出现的次数
题目描述:一个整型数组 nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]限制:2 <= nums.length <= 10000题解:分组异或先对所有数字进行一次异或,得到两个出现一次的数
2021-11-19 20:38:00
484
原创 LeetCode easy 面试题 17.04.消失的数字
题目描述:数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动示例 1:输入:[3,0,1]输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1]输出:8题解:(1)求和class Solution { public int missingNumber(int[] nums) { int n = nums.length; int num
2021-11-19 16:55:10
266
原创 LeetCode easy 剑指 Offer 05.替换空格
题目描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000class Solution { public String replaceSpace(String s) { StringBuilder str = new StringBuilder(); for (int i =
2021-11-18 20:57:24
167
原创 LeetCode easy 541.反转字符串Ⅱ
题目描述:给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例 1:输入:s = “abcdefg”, k = 2输出:“bacdfeg”示例 2:输入:s = “abcd”, k = 2输出:“bacd”提示:1 <= s.length <= 104s 仅
2021-11-18 20:33:09
203
原创 LeetCode easy 344.反转字符串
题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]输出:[“h”,“a”,“n”,“n”,“a”,“H”]提示:1 <= s.length &
2021-11-18 20:13:59
65
原创 LeetCode medium 59.螺旋矩阵Ⅱ
题目描述:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]提示:1 <= n <= 20思路:一层一层填充class Solution { public int[][] generateMatrix(int n) { int n
2021-11-18 20:06:05
322
原创 LeetCode medium 209. 长度最小的子数组
题目描述:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target = 4, nums = [1,4,4]输出:
2021-11-10 22:59:55
81
原创 LeetCode easy 206.反转链表
题目描述:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?思路:迭代/**
2021-11-09 19:48:44
202
原创 LeetCode medium 18.四数之和
题目描述:给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] +nums[d] == target你可以按 任意顺序 返回答案 。示例 1:输入:nums
2021-11-08 22:24:38
64
原创 LeetCode medium 15.三数之和
题目描述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]提示:0 <= nums.length <=
2021-11-08 20:44:42
42
原创 LeetCode easy 1.两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] ==9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4],
2021-11-07 17:01:43
49
原创 LeetCode easy 27.移除元素
题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任
2021-11-06 17:35:23
64
原创 LeetCode easy 35.搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 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
2021-11-06 16:01:04
81
原创 素拓网站部署经验分享
在学姐的指导下,完成了素拓网站的部署,考虑到以后负责这块的学弟/学妹可能不是学计算机的,将整个流程更详细的介绍给大家。学姐分享的经验原贴需要用的软件:**一、服务器**推荐用阿里云服务器,阿里云的开发者成长计划,轻量应用服务器学生版的非常便宜,对素拓的网站已经够用,我用的系统镜像是CentOS 7.6。服务器购买好后在远程连接里设置好自己的管理员密码并在防火墙里添加3306端口**二、服务器的环境配置:**(一)安装apache及测试1)安装apacheyum install
2021-03-03 21:48:26
710
1
原创 Java学习笔记:Arrays类的binarySearch()方法
用Arrays类的binarySearch()方法搜索指定数组,以获取指定对象,该方法返回搜索元素的索引值。在使用binarySearch()方法前需要对数组进行排序,来获取准确的索引值。binarySearch()方法有两种参数类型。(1)binarySearch(Object[] a, Object key)a:要搜索的数组key:要搜索的值(2)binarySearch(Object[] a, int fromIndex, int toIndex, Object key)a:要搜索的
2021-01-25 00:19:43
777
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人