删除有序数组中的重复项

题目删除有序数组中的重复项思路常规分步骤解决去除重复值移动数组,保持数据相对位置(通过另一个数组的辅助将原合规的数据移动) public int removeDuplicates(int[] nums) { // 去重 // 根据长度赋值,找到有效数字的长度,然后创建新数


LeetCode Hot-11 盛最多水的容器

题目链接本题是典型的双指针应用场景。题目的要求是求取容积最大值,容积公式 area = Math.min(a,b) * Math.abs(b-a)初始的left = 0, right = len -1. 容积计算后,每次移动较短的一边(left++/right--).之所以移动较短边的原因是,容积公


剑指-52 两个链表的第一个公共节点

思路1链A的每个节点都遍历一遍链B,时间复杂度最高思路2链A的每个节点都存入map,然后遍历链B,如果map中存在则代表找到相同节点/** * Definition for singly-linked list. * public class ListNode { * int val; *