冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共11篇)
「剑指Offer」Day29:动态规划(困难)
剑指 Offer 19. 正则表达式匹配 题目描述 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a...
Java
字符串
数学
概率与统计
动态规划
2021-12-01
0
277
「剑指Offer」Day28:搜索与回溯算法(困难)
剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构...
Java
二叉树
字符串
广度优先搜索
回溯
2021-11-30
0
248
「剑指Offer」Day26:字符串(中等)
剑指 Offer 20. 表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 输入:s = " .1 " 输出:true 🔗题目链接:https://leetcode...
Java
字符串
2021-11-28
0
337
「剑指Offer」Day16:排序(简单)
剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输入: [3,30,34,5,9] 输出: "3033459" 说明: 输出结果可能非常大,所以你需要返回...
Java
字符串
数组
2021-11-18
0
244
「剑指Offer」Day03:字符串(简单)
剑指 Offer 05. 替换空格 题目描述 请实现一个函数,把字符串s中的每个空格替换成"%20"。 输入:s = "We are happy." 输出:"We%20are%20happy." 题目链接:http...
Java
字符串
2021-11-05
0
314
NC+LC:KMP算法
什么是KMP算法? Knuth-Morris-Pratt 算法,简称 KMP算法,由 Donald Knuth、James H. Morris和 Vaughan Pratt 三人于 1977年联合发表。 KMP算法主要应用于字符串匹配,通过一个前缀表记录模式串与主串不匹配时,...
字符串
KMP算法
Java
2021-08-02
0
615
NC1+NC10:大数加乘法
NC1:大数加法 思路 将两个字符串转换为字符数组,以最长字符串的长度+1作为结果字符数组的长度 设置两个指针从数组的尾部进行遍历移动,将对应位置的数进行相加,取其个位数,并将进位保存下来 两个字符的相加减实际上是对应ASCII...
字符串
数组
2021-08-02
0
407
NC55:最长公共前缀/LeetCode:14.最长公共前缀
LeetCode 14.最长公共前缀:https://leetcode-cn.com/problems/longest-common-prefix/ 解法一:横向扫描 编写一个截取两个字符串公共前缀的方法,通过遍历字符串数组,将数组元素和当前的公共前缀进行传入,以此不...
字符串
2021-08-02
0
407
NC+LC:回文子串与最长回文子串
LC 647.回文子串 题目地址:https://leetcode-cn.com/problems/palindromic-substrings/ 题目描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同...
字符串
中心扩散法
动态规划
2021-08-01
0
556
NC+LC:判断字符串或链表回文结构
判断回文结构 NC141:判断回文 题目描述 题目地址 给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。 示例:输入: "absba" 返回值:...
字符串
双指针
链表
栈
2021-08-01
0
382
首页
上一页
1
2
下一页
末页