[TOC] "Leetcode 713" 问题描述 例子 方法 ...
分类：
编程语言 时间：
2020-03-29 11:09:56
阅读次数：
79
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串 ...
分类：
其他好文 时间：
2020-03-28 13:20:46
阅读次数：
76
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
排序 快速排序算法 分支/双指针算法 在待排序的n个记录中任取一个记录（通常去第一个记录）作为基准 1) 首先把该记录放入适当位置，数据序列被此记录划分为两部分，分别是比基准小和比基准大的记录。 2) 其次对基准两边的序列用同样的策略进行操作 平均时间复杂度O(logn) ? a. 确定分界点 q[ ...
分类：
编程语言 时间：
2020-03-26 21:34:03
阅读次数：
70
题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。 分析： 有一种方式是排序+双指针。 另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p ...
分类：
编程语言 时间：
2020-03-25 23:21:48
阅读次数：
110
# 题意 给定长度为n 的序列，求连续的没有重复元素的最长子序列的长度 # 题解双指针，保证j<i ，用一个数组记录当前值的出现个数，因为是连续的，当 a[ i ]出现两次的时候，j一直向前，并且映射的次数减1，直到 i 对应的值的出现次数为1时候，取最大记录即可 1 #include<bits/s ...
分类：
其他好文 时间：
2020-03-25 00:50:16
阅读次数：
64
"原题" 题意很好理解，主要通过本题理解一下双指针，我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置i,因为要找最长的 不重复 连续子序列，j就代表从i往前最远能够到达的位置。而要判断某个数是否出现过，我们可以开一个数组s[N]来记录每个数出现的次数，我们在枚举i时,就 ...
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
（链表中包含环，找环的入口节点）题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解决思路：通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 （1）一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针，如果链表中包含的有环的话，两指针是会相 ...
分类：
其他好文 时间：
2020-03-20 10:41:04
阅读次数：
54
