双指针
九幽孤翎
蜉蝣只有认清自己的渺小,才能有化茧成蝶的一天
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 167 阅读 · 0 评论 -
Leetcode_160_相交链表_偷鸡
本来以为偷鸡了,但想起这道题双指针做法背后那个浪漫故事——我追寻你走过的路,终有一天会与你相遇。我这个就是悲惨世界了orz一辈子追寻你的脚印,可时间让一切都化为泡影// 冲刺019public class Solution { final int v = 100001; public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode a = headA;原创 2021-08-25 13:48:55 · 153 阅读 · 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 · 111 阅读 · 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 · 108 阅读 · 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 · 172 阅读 · 0 评论
分享