双指针反转 class Solution { public: void reverseString(vector<char>& s) { int start = 0; int end = s.size() - 1; while (start < end) { swap(s[start], s[end ...
分类：
其他好文 时间：
2020-05-29 23:31:50
阅读次数：
107
1.数对和 2.平方数之和 3.颜色分类 4.仅仅反转字母 5.验证回文字符串II 6.最短无序连续子数组 7.分发饼干 1.LeetCode面试题 16.24.数对和 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], ...
分类：
其他好文 时间：
2020-05-28 16:50:02
阅读次数：
52
题目： 反转字符串中的元音字母：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle"示例 2: 输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。 思路： 双指针，注意元音的大小写都要有。 程序： ...
分类：
编程语言 时间：
2020-05-28 12:55:01
阅读次数：
63
问题描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 迭代：使用双指针分别指向l1和l2，比较出较小值结点 //C /** * Definition for sing ...
分类：
其他好文 时间：
2020-05-26 22:04:05
阅读次数：
57
####万万没想到之聪明的编辑-头条2019笔试题 千万不要在原字符串上直接进行删除操作，否则删除操作时间复杂度$O(n)$,会超时、超时、超时。 考点：双指针算法 import java.util.*; public class Main { public static void main(Str ...
分类：
其他好文 时间：
2020-05-25 22:18:07
阅读次数：
76
先排序，然后固定一个值，使用双指针计算结果。 时间复杂度O(n^2)，空间复杂度O(1) class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > res; int ...
分类：
其他好文 时间：
2020-05-24 20:45:40
阅读次数：
48
地址 https://www.acwing.com/solution/LeetCode/content/13604/ 题目描述 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为 ...
分类：
其他好文 时间：
2020-05-24 13:33:30
阅读次数：
73
题目要求: 算法分析 判断回文串,可使用头尾双指针。因为回文串满足以下条件，若回文串两侧的字符相同，则删去两侧字符后剩下的字符串仍为回文串。 本题的特殊要求是，最多可以删除一个字符，所以双指针向中间行进的过程中可以有一次删除相异字符的机会， 因为头尾指针的两个字符不同，所以可以删掉头字符，或者删掉尾 ...
分类：
其他好文 时间：
2020-05-21 00:25:11
阅读次数：
55
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
双指针 思路: 一个指针负责遍历，另一个指针负责记录，遇到不同值时更新状态。 class Solution: def countAndSay(self, n: int) -> str: def getResult(para:str)->str: record = para[len(para)-1] ...
分类：
其他好文 时间：
2020-05-20 14:04:26
阅读次数：
45
