
双指针
文章平均质量分 73
李牧九丶
奉己为神
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
从零学算法167
如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1原创 2024-05-11 16:56:16 · 264 阅读 · 0 评论 -
从零学算法392
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。如果有大量输入的 S,称作 S1, S2, …, Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?给定字符串 s 和 t ,判断 s 是否为 t 的子序列。输入:s = “abc”, t = “ahbgdc”输入:s = “axc”, t = “ahbgdc”两个字符串都只由小写字符组成。原创 2024-05-11 16:49:25 · 285 阅读 · 0 评论 -
从零学算法42
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输入:height = [4,2,0,3,2,5]原创 2024-05-09 14:49:37 · 1671 阅读 · 0 评论 -
从零学算法2105
其中,第 i 株植物的位置是 x = i。如果 Alice 和 Bob 到达同一株植物,那么当前水罐中水 更多 的人会给这株植物浇水。如果 Alice/Bob 水罐中的水足以 完全 灌溉植物,他们 必须 给植物浇水。- Alice 和 Bob 现在都只有 1 单元水,并分别需要给植物 1 和植物 2 浇水。- 最初,Alice 的水罐中有 3 单元水,Bob 的水罐中有 4 单元水。- Alice 给植物 0 浇水,Bob 给植物 3 浇水。- Alice 给植物 0 浇水,Bob 给植物 3 浇水。原创 2024-05-09 11:52:03 · 463 阅读 · 0 评论 -
从零学算法80
解释:函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。输入:nums = [0,0,1,1,1,1,2,3,3]输出:7, nums = [0,0,1,1,2,3,3]输出:5, nums = [1,1,2,2,3]// 在函数里修改输入数组对于调用者是可见的。输入:nums = [1,1,1,2,2,3]原创 2024-04-03 18:01:24 · 574 阅读 · 0 评论 -
从零学算法27
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。输入:nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入:nums = [3,2,2,3], val = 3。输出:5, nums = [0,1,3,0,4]原创 2024-04-03 11:47:31 · 705 阅读 · 0 评论 -
从零学算法287
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。nums 中 只有一个整数 出现 两次或多次 ,其余整数均只出现 一次。假设 nums 只有 一个重复的整数 ,返回 这个重复的数。输入:nums = [1,3,4,2,2]输入:nums = [3,1,3,4,2]输入:nums = [3,3,3,3,3]原创 2024-03-11 17:13:29 · 964 阅读 · 0 评论 -
从零学算法88
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。输入:nums1 = [1], m = 1, nums2 = [], n = 0。解释:需要合并 [1,2,3] 和 [2,5,6]。解释:需要合并 [1] 和 []。原创 2023-06-02 15:05:29 · 398 阅读 · 0 评论