随笔分类 -  LeetCode-双指针

LeetCode#349-两个数组的交集
摘要：package shuangzhizhen; import java.util.*; public class p349 { public int[] intersection(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(n 阅读全文
posted @ 2020-07-13 18:35 菜鸡要加油 阅读(131) 评论(0) 推荐(0)
LeetCode#26-删除排序数组中的重复项
摘要：package shuangzhizhen; /* 26. 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给 阅读全文
posted @ 2020-07-13 18:11 菜鸡要加油 阅读(163) 评论(0) 推荐(0)
LeetCode#344-反转字符串
摘要：package shuangzhizhen; /* 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 阅读全文
posted @ 2020-07-13 10:03 菜鸡要加油 阅读(137) 评论(0) 推荐(0)
LeetCode#16-最接近的三数之和
摘要：package shuangzhizhen; import java.util.Arrays; /* 16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只 阅读全文
posted @ 2020-07-13 09:57 菜鸡要加油 阅读(140) 评论(0) 推荐(0)
LeetCode#61-旋转链表
摘要：package shuangzhizhen; /* 61. 旋转链表 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 阅读全文
posted @ 2020-07-12 18:52 菜鸡要加油 阅读(115) 评论(0) 推荐(0)
LeetCode#18-四数之和
摘要：package shuangzhizhen; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /* 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 n 阅读全文
posted @ 2020-07-12 17:59 菜鸡要加油 阅读(185) 评论(0) 推荐(0)
LeetCode#209-长度最小的子数组
摘要：package shuangzhizhen; /* 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4, 阅读全文
posted @ 2020-07-12 17:55 菜鸡要加油 阅读(176) 评论(0) 推荐(0)
LeetCode#234-回文链表
摘要：package shuangzhizhen; /* 234. 回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路： 阅读全文
posted @ 2020-07-11 12:55 菜鸡要加油 阅读(138) 评论(0) 推荐(0)
LeetCode#287-寻找重复数
摘要：package shuangzhizhen; import java.util.HashMap; /* 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示 阅读全文
posted @ 2020-07-11 11:26 菜鸡要加油 阅读(200) 评论(0) 推荐(0)
LeetCode#167-两数之和
摘要：package shuangzhizhen; /* 167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（i 阅读全文
posted @ 2020-07-10 15:22 菜鸡要加油 阅读(169) 评论(0) 推荐(0)
LeetCode#141-环形链表
摘要：package shuangzhizhen; /* 141. 环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 解题思路： 两个快慢指针 */ public 阅读全文
posted @ 2020-07-10 15:11 菜鸡要加油 阅读(139) 评论(0) 推荐(0)
LeetCode#826-安排工作达到最大收益
摘要：package shuangzhizhen; import java.awt.*; import java.util.Arrays; /* 826. 安排工作以达到最大收益 有一些工作：difficulty[i] 表示第i个工作的难度，profit[i]表示第i个工作的收益。 现在我们有一些工人。w 阅读全文
posted @ 2020-07-10 13:33 菜鸡要加油 阅读(242) 评论(0) 推荐(0)
LeetCode#86-分隔链表
摘要：package shuangzhizhen; /* 86. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输 阅读全文
posted @ 2020-07-09 21:22 菜鸡要加油 阅读(106) 评论(0) 推荐(0)
LeetCode#19-删除链表的倒数第N个节点
摘要：package shuangzhizhen; /* 19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 阅读全文
posted @ 2020-07-09 20:39 菜鸡要加油 阅读(128) 评论(0) 推荐(0)
LeetCode#88-合并两个有序数组
摘要：package shuangzhizhen; /* 88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 n 阅读全文
posted @ 2020-07-09 20:12 菜鸡要加油 阅读(133) 评论(0) 推荐(0)
LeetCode#p1004-最大连续的1的个数
摘要：package shuangzhizhen; /* 1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], 阅读全文
posted @ 2020-07-08 22:45 菜鸡要加油 阅读(190) 评论(0) 推荐(0)
LeetCode#11-盛最多水的容器
摘要：package shuangzhizhen; /* 11. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构 阅读全文
posted @ 2020-07-08 21:48 菜鸡要加油 阅读(132) 评论(0) 推荐(0)
LeetCode#763-划分字母区间
摘要：package shuangzhizhen; import java.util.ArrayList; import java.util.List; /* 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 阅读全文
posted @ 2020-07-07 13:51 菜鸡要加油 阅读(194) 评论(0) 推荐(0)