一 双指针遍历 所谓双指针，是利用两个指针对一个有序数组进行遍历，查找出符合要求的数据集合。相信大家都接触到了这种思维模式的解题方法，只是没有注意到罢了。下面举几个例子吧。 例1：给定一个数组a[n]，求数组中是否存在两个数的和等于给定值sum并输出？ 这个问题很常见，我当年在面试微软实习生的时候就 ...
分类：
其他好文 时间：
2019-11-09 19:45:41
阅读次数：
145
[TOC] 前端与算法 leetcode 26. 删除排序数组中的重复项 题目描述 "26. 删除排序数组中的重复项" 概要 一提到原地删除数组,就能立即想到双指针法,这道题本身也没什么难度,日常水题, 提示 双指针 解析 没有思路的时候,耐心一点即可 算法 传入 的运行结果 执行结果 ...
分类：
编程语言 时间：
2019-11-09 09:47:39
阅读次数：
62
11.06水题比赛 |题目|描述|做法| | :| :| :| | "$BSOJ5150$" |求$n$个数两两之差的中位数|二分中位数，双指针判定$\le x$差值对数| | "$BSOJ5151$" |求树的最大匹配和其个数|来一遍$dp$,转移中途计数| | "$BSOJ5152$" |求丢一 ...
分类：
其他好文 时间：
2019-11-08 20:32:17
阅读次数：
75
题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2019-11-02 13:26:41
阅读次数：
77
/* 判断单链表是否存在环 1）暴力：双层循环遍历（n^2） 2）双指针：快指针fast=NULL,慢指针slow=NULL int judge(link head) { if(NULL==head) return false; link fast = head, slow = head; whil... ...
分类：
其他好文 时间：
2019-10-30 20:03:24
阅读次数：
113
A题 样例 思路：分情况进行讨论，a比b小1，a和b相等，a为9 b为1的情况 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string ...
分类：
其他好文 时间：
2019-10-27 20:52:54
阅读次数：
62
题目描述： 给一个 01 的字符串，定义答案=该串中最长的连续 1 的长度，现在你有至多 K 次机会，每次机会可以将串中的某个 0 改成 1，现在问最大的可能答案. 输入描述： 输入第一行两个整数 N,K，表示字符串长度和机会次数 第二行输入 N 个整数，表示该字符串的元素 输出描述： 输出仅一行， ...
分类：
其他好文 时间：
2019-10-23 23:43:54
阅读次数：
88
盘王节 sol 可以发现只有打光御符或完全不打御符两种情况。分开考虑，不打的双指针扫描，用最大的配最小的 打光的可以先贪心的打，然后当成0有无限个， 祝著节 sol 考虑求出最小生成树，记边权和为sum 对于一条非树边，如果加入树中最小生成树不变，则成为可在最小生成树上的边 分类： 1.若sum== ...
分类：
其他好文 时间：
2019-10-23 21:46:27
阅读次数：
76
题目描述： 第一次提交： 方法一：动态规划： O(N) O(N) 方法二：双指针 O(N) O(1) 方法三：栈 O(N） ...
分类：
其他好文 时间：
2019-10-23 13:43:57
阅读次数：
78
目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4. 5. 6. 7. 8. 9. 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方法一、利用递归思想 方法二、迭代 2. 删除排序链表中的重复元素 ...
分类：
其他好文 时间：
2019-10-20 01:17:30
阅读次数：
128
