leetcode
leetcode解题笔记
宁尧
这个作者很懒,什么都没留下…
展开
-
子串模糊匹配(模拟或正则表达式)——深信服笔试题
本题易错点:从string开头匹配易被忽略 文章目录题目描述模拟正则表达式解法 题目描述 从字符串string开始完整匹配子串sub,返回匹配到的字符个数。 sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。 如果sub还有找不到匹配的字符,则说明不能完整匹配。 如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1 输入...原创 2020-03-24 13:33:33 · 515 阅读 · 0 评论 -
【leetcode】散列hash题解目录
持续更新中… 编号 题目 题解 备注 1 两数之和 C++ 3 无重复字符的最长子串 C++ 字符串、滑动窗口原创 2020-03-02 19:39:22 · 139 阅读 · 0 评论 -
【leetcode】1. 两数之和题解
文章目录一、题目描述二、题解1.暴力求解2.散列hash 一、题目描述 链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2...原创 2020-03-02 19:19:43 · 210 阅读 · 1 评论 -
【leetcode】3. 无重复字符的最长子串题解
文章目录一、题目描述二、题解1.暴力求解(利用的散列的思想)2.暴力求解优化3.滑动窗口(双指针) 一、题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所...原创 2020-03-02 16:55:41 · 355 阅读 · 0 评论 -
CCF第三题字符串处理stl函数及正则表达式
CCF第三题字符串处理相关方法及函数c++中常用的字符串处理方法及函数sting类的输入输出子串的处理子串的获取子串的查找拆分字符串字符的处理大小写转换 c++中常用的字符串处理方法及函数 这部分会举几个实例简单介绍一下,比较常见的库函数用法。表示本人也是一个刚学C++不久的人,对各种库函数完全不熟。所以借着刷CCF顺便把做题常用的字符串处理方法和函数整理一下。 sting类的输入输出 cin&...原创 2018-12-13 20:17:33 · 884 阅读 · 0 评论 -
leetcode链表&数组、字符串笔记(双指针、字符串处理STL函数及正则表达式去空格、提取字母和非数字)
目录 链表 数组与字符串 1.反转字符串 344 2.最长公共前缀 14 3.两数之和 II - 输入有序数组 167(双指针,二分查找) 4.长度最小的子数组 209(双指针,二分查找) 链表 由于链表网上博客比较详细,所以偷个懒就不整理了。 主要参考:链表与二叉树。链表问题主要是用双指针方法解决的,非常简练。(包含链表成环问题、查找删除倒数第k个节点、合并链表、删除表中元素)...原创 2020-02-12 16:36:59 · 239 阅读 · 0 评论