petri

摘要： 203. 移除链表元素 方法一：这道题目可以直接使用原链表来直接进行删除操作。这种方式需要单独写一段逻辑来处理移除头结点的情况。移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过前一个节点来移除当前节点而头结点没有前一个节点。头结点如何移除呢，其实只要将头结点向后移动一位就可以这样 阅读全文

摘要： 11. 盛最多水的容器 题意：给n个非负整数代表垂直线的高度，找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 分析：要求最大容量，和底座长度以及垂直线高度相关：底座长度肯定越长越好，使用双指针从两端向中间遍历。每次移动 数字较小的那个指针。 class Solution { p 阅读全文

摘要： 1004. 最大连续1的个数 III 题意： 一个01数组，求最长连续1其中可以包含k个0 分析： 双指针，建立左右指针，右指针每次向右移动，遇到0则统计zero出现的次数。如果zero > k，则移动左指针，遇到0则zero--。 class Solution { public int longe 阅读全文