m0_47535670-CSDN博客

原创 10.删除链表的倒数第n个节点

题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出：[] 示例 3：输入：head = [1,2], n = 1 输出：[1] 思路：采用两次循环，第一次记录链表长度，第二次找到第length-n个元素删除。采用栈的后进先出原则，弹出的第n个元素即为要删除的元素。采用双指

2021-08-11 08:59:34 52

原创 9.两数之和2-输入有序数组

题目给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例 1：输入：numbers = [2,7,11,15],

2021-08-08 13:22:46 63

原创 8.移动0

题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：采用双指针方法，定义一个慢指针和快指针同时执行初始位置，让快指针向后移动，当快指针指向的值不为0的时候，交换快指针和慢指针对应的值，同时慢指针向后移动，知道快指针到达数组的末尾。 package Leecode; import j

2021-08-08 12:02:58 63

原创 7.旋转数组

题目给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的原地算法解决这个问题吗？示例 1: 输入: 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,

2021-08-07 15:20:32 44

原创 6.有序数组的平方

题目给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 示例 2：输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121] 思路：可以直接平方插入新数组在排序。使用双指针，由于数组是中包含负数和

2021-08-07 10:35:08 79

原创 5.二分查找

题目给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 。思路：二分

2021-08-06 10:01:16 63

原创 4.无重复最长子串

题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是子串

2021-08-05 13:52:26 38

原创 3.两数相加

题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2：输入：l1 = [0], l2 = [0] 输出：[0] 示例 3：输入：l1 = [9,9,9,9,

2021-08-04 22:02:07 47

原创 2.两数之和

题目：给定一个整数数组 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-08-04 21:26:30 45

原创 1.有效三角形的个数

题目：给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意: 数组长度不超过1000。数组里整数的范围为 [0, 1000]。第一次尝试，结果就是性能太差了，思路是：先排序，a，b在开始索引，c从后往前找，如果当前的c满足，那么c到b之前的元素一定满足。 package Leecode;

2021-08-04 15:55:54 97

原创 docker笔记

docker文档镜像命令 docker images #列出主机上的镜像 -a:列出本地所有的镜像(含中间映像层); -q:只显示镜像ID。 –digests:显示镜像的摘要信息 –no-trunc:显示完整的镜像信息 docker search xxxx #搜索镜像 -s:列出收藏数不小于指定值得镜像 –no-trunc:完整的镜像信息 –automated:只列出automated build类型的镜像 docker pull xxxx:下载镜像 docker rmi:删除镜像 -f:

2021-04-24 21:49:28 37

原创牛客网：3.从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例 {67,0,24,58} 返回值 [58,24,0,67] 解题思路思路1 取巧办法,根据ArrayList中add(int index,E element)方法 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4EeFguAU-1616753475036)(C:\Users\26312\AppData\Roaming\Typora\typora-user-images\image-2

2021-03-26 18:12:03 34

原创牛客网：2.替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。示例输入 "We Are Happy" 返回值 "We%20Are%20Happy" 解题思路题目思路较为简单，但是对String、StringBuffer的方法具有了解，这里使用StringBuffer中append()方法。首先创建一个StingBuffer对象，使用增强for循环，判断当前字符是否为’ ',若是，使用a

2021-03-26 16:48:24 57

原创牛客网：1.二维数组查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 输出 true 分析根据题目可摘取重要信息为：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。解题思路从左下角或右上角开始查找，这里我使用左下角作为起始点(为

2021-03-26 16:39:16 44

m0_47535670的博客