amulet

摘要： 一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this 阅读全文

摘要： 一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l 阅读全文

摘要： 一、数组理论基础 学习前： 1. 数组定义 一些在内存上连续存储的相同数据类型的数据的集合 2. 数组特征 便于查询数组元素，不便于增删数据元素 学习后： 对于Java，二维数组不一定在内存上连续。如int[i][j],唯一确定的是int[i][]在内存上连续 二、704. 二分查找 LeetCod 阅读全文

摘要： 滑动窗口 1. 概念解释 是双指针的一种，有快慢两个指针，慢指针指向窗口的起始位置，快指针指向窗口的末端位置； 不断的调节子序列的起始位置和终止位置，从而得出结果。 可参考的详细解释 2. 解题思路/模板 int left;//左指针int right;//右指针int var;//随着窗口变化的量 阅读全文