双指针
九幽孤翎
蜉蝣只有认清自己的渺小,才能有化茧成蝶的一天
展开
-
Leetcode_881_救生艇_双指针
import java.util.Arrays; class Solution { public int numRescueBoats(int[] people, int limit) { int len = people.length; int ans = 0; Arrays.sort(people); int l = 0; int r = len - 1; while (l <= r) {原创 2021-08-26 11:38:51 · 65 阅读 · 0 评论 -
Leetcode_160_相交链表_偷鸡
本来以为偷鸡了,但想起这道题双指针做法背后那个浪漫故事——我追寻你走过的路,终有一天会与你相遇。我这个就是悲惨世界了orz 一辈子追寻你的脚印,可时间让一切都化为泡影 // 冲刺019 public class Solution { final int v = 100001; public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode a = headA;原创 2021-08-25 13:48:55 · 84 阅读 · 0 评论 -
Leetcode_345_翻转字符串中的元音字母_字符串
主要掌握一个用法, string.indexof(char)返回string中char的下标,这个写起来比or优雅多了 class Solution { public String reverseVowels(String s) { char[] chars = s.toCharArray(); int len = chars.length; int l = 0; int r = len - 1; while (true原创 2021-08-19 10:14:00 · 54 阅读 · 0 评论 -
Leetcode_11_盛最多水的人_双指针
想法很简单,难的是证明 左右指针指向开头和结尾 将短板的指针向内移动一格 难的是如何证明这么做能让面积最大。 class Solution { public int maxArea(int[] height) { int len = height.length; int first = 0; int second = len - 1; int ans = 0; int now; while (first原创 2021-04-28 15:17:35 · 59 阅读 · 0 评论 -
Leetcode_15_三数之和_双指针
先来个无脑二分查找的做法 先排序 然后依此遍历第一个和第二个元素 用二分的方式寻找第三个元素 为了不重复,i或j每个循环后都会过滤掉后面相同的数 import java.util.Arrays; import java.util.HashMap; import java.util.List; //leetcode submit region begin(Prohibit modification and deletion) class Solution { public List<List&原创 2021-04-28 15:15:01 · 110 阅读 · 0 评论