- 博客(14)
- 收藏
- 关注
RSS订阅原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人