如果你时间比较紧迫，为了找工作而刷题，我建议你先刷热门推荐，一共100道题。先刷热题HOT100，再刷精选TOP面试题，之后刷其他的题。接下来的一段时间，我会把做的这些题做一个总结，每天在每日一题算法群中公布题目和解法，定时推送公众号，欢迎各位关注公众号加入群聊，大家一起监督一起努力。LeetCode11盛最多水的容器给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
分类：
编程语言 时间：
2020-12-19 12:30:14
阅读次数：
2
一、题目描述 二、解法 思路1：双指针。 思路2：reverse后看是否相等。 class Solution { public boolean isPalindrome(String s) { if (s == null) return true; /** * 方法1：双指针 */ char[] c ...
分类：
其他好文 时间：
2020-12-11 12:00:14
阅读次数：
3
发现提交记录全用的是nth_element...（真就STL依赖症？） 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中，若双指针（\(i,j\)）已经扫描完这段区间 \([l,r]\)，即 \(i\) 已经大于 \(j\)，就会 ...
分类：
其他好文 时间：
2020-12-08 12:34:42
阅读次数：
6
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的 ...
分类：
编程语言 时间：
2020-12-05 11:04:03
阅读次数：
9
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 ? 节点个数 ? 5000 1、双指针 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-12-03 11:44:21
阅读次数：
3
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 image.png 解题思路： 判断是否回文字符串：isPalindrome = lambda x: x==x[::-1]，即将字符串x倒置，还和原来的一样； 如何判断删除一个字符后还是回文字符串？假设字符串s='abccbca' ...
分类：
其他好文 时间：
2020-11-20 11:39:00
阅读次数：
5
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 解 方法一：双指针说明 本题是一道经典的面试题， ...
分类：
编程语言 时间：
2020-11-12 14:05:02
阅读次数：
10
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类：
编程语言 时间：
2020-11-11 16:44:19
阅读次数：
15
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 ...
分类：
其他好文 时间：
2020-11-11 16:34:03
阅读次数：
7
Leetcode(easy Double pointer) Leetcode 双指针简单题目 26 删除排序数组中的重复项 class Solution{ public int removeDuplicates(int[] nums){ // step代表慢指针 int step = 0; // 这 ...
分类：
其他好文 时间：
2020-11-06 02:28:21
阅读次数：
24
