原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
题1：两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） Leetcode题号：167 难度：Easy 链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类：
编程语言 时间：
2020-05-18 22:54:30
阅读次数：
72
题意： 给出一串初始值全为0的序列，每次操作找到最长的连续为0的子区间，如果有并列则取靠左的那个，修改区间的中间值为对应操作的编号，询问最后的序列状态。 题解： 枚举最大子区间，一开始想到的是双指针法，结果TLE了，看了网上的题解才知道可以利用题目的性质用优先队列做，太神奇了。。。 #include ...
分类：
其他好文 时间：
2020-05-16 17:03:50
阅读次数：
129
2、数组_排序 刷题总结：一般数组逃不过这些方法方法 双指针：一个从头遍历，一个从尾遍历 三指针：一个从头遍历，一个从尾遍历，一个遍历数组本身，找满足条件的进行交换 从后向前遍历，从后向前填充！ 75、颜色分类 方法：三指针 为什么用多指针？ 1. 题目说遍历一次数组解决问题， 一般都是用多指针！ ...
分类：
编程语言 时间：
2020-05-15 22:56:15
阅读次数：
84
题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾 ...
分类：
其他好文 时间：
2020-05-14 22:35:32
阅读次数：
62
百度大数据实习生：（百度科技园一号楼） 2018-3-31 笔试： 1.双指针的题 2.找出字符串中第一个出现两次的字母 3.通过前中序求二叉树 4.快速排序，堆排序 5.数据库的左右连接 面试： 1.MapReduce分几步，shuffle原理 2.hive 的知识 3.数据库，数据仓库 4.代码 ...
分类：
其他好文 时间：
2020-05-14 01:50:12
阅读次数：
77
好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。 在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。 写到这里想起来前几天和基友吹水，关于链表的 ...
分类：
其他好文 时间：
2020-05-10 16:50:39
阅读次数：
59
力扣题解 26th 删除排序数组中的重复项 双指针法/游标思想 定义： i i为游标，它代表了答案序列的脚步。j用来探测当前序列后面的数字是否与i位置的数字相同，若相同就跳过，若不同就让它覆盖下一位置的元素。 ...
分类：
编程语言 时间：
2020-05-10 15:11:29
阅读次数：
69
Alice, Bob and Candies + 题目链接：(https://codeforces.com/contest/1352/problem/D) 涉及知识点： + 思维/双指针 solution + $我们可以发现Alice是从左向右，Bob是从右向左进行吃糖果 ，这样的问题我们可以用双指 ...
分类：
其他好文 时间：
2020-05-10 12:58:11
阅读次数：
52
