下一次什么时候可以修改昵称

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2169人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共8篇）

Java&Go-LeetCode922. 按奇偶排序数组 II-双指针来自专栏

算法 1.双指针 2.一个指针在奇数位置上移动，一个指针在偶数位置上移动 3.每次移动到奇数位置上是偶数，偶数位置上是奇数，交换二者，继续移动 public int[] sortArrayByParityII(int[] A) { int n = A.length; int i...

Java Go 数组双指针

2020-11-12

0 583

Java&Go-剑指Offer面试题22：链表中倒数第k个结点-双指针来自专栏

题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。算法 1.在头节点前面建立伪节点 2.双指针，前指针先走到...

Java Go 链表双指针

2020-11-08

0 606

Java-LeetCode349. 两个数组的交集-2HashSet | 排序&双指针

算法使用两个HashSet public int[] intersection(int[] nums1, int[] nums2) { HashSet<Integer> set1 = new HashSet<>(); for (int x : nums...

Java 双指针 HashSet

2020-11-02

0 526

Java&Go-LeetCode328. 奇偶链表-双指针来自专栏

算法 1.双指针 2.先保存奇数头节点和偶数头节点（避免引用中的属性发生变化） 3.一个引用指向奇数节点，一个引用指向偶数节点，开始往后处理结点指向 4.结束的条件是，偶数节点不为null且偶数节点的next不为null 5.最后将偶数头节点挂到奇数链表尾节点 public ListNode ...

链表双指针 Java Go

2020-10-25

0 770

Java-LeetCode763. 划分字母区间-滑动窗口

算法滑动窗口 1.初始化区间左右范围start=0，end=0 2.从第一个字符开始遍历，每次找到相同字符的lastIndex；如果比end大，更新end 3.当遍历到end时，划分一个区间，同时更新区间的左范围start=end+1 public static void main(...

滑动窗口双指针

2020-10-22

0 879

Java-LeetCode925. 长按键入-双指针

算法 1.双指针遍历，name指针和typed指针分别从两个字符串的第一个字符开始遍历，终止遍历的条件是typed指针遍历结束 2.当name的指针没有遍历结束时，比较两指针的字符是否相等 2.1如果相等，都加1移到下一个字符 2.2如果不相等，再看typed的指针是否是长按导致的重复字符，如果是就...

字符串双指针

2020-10-22

0 605

Java-LeetCode143. 重排链表-分割链表&翻转链表

算法 1.快慢指针找到中间节点 2.可以看出找到的中间节点是一定挂在末尾不会变的，所以将其再移动一个位置，并且把它前面的节点挂个null表示前半部分链表结束 3.翻转后半部分链表 4.将翻转后的后半部分链表逐个插入前半部分即可 public void reorderList(ListNode ...

链表双指针

2020-10-20

0 662

Java-LeetCode82. 删除排序链表中的重复元素 II-伪结点&双指针来自专栏

算法 1.设置伪结点，方便处理 2.双指针prev和curr 3.当遇到当前节点值和下一节点值相等的节点时，进行while循环找到下一个不相等的节点，挂到prev节点上 4.当遇到当前节点值和下一节点值不相等的节点时，prev和curr都移动到下一个节点接着遍历就行 public ListNo...

链表双指针

2020-10-20

46 1402