不见武陵豪杰墓
不见武陵豪杰墓
全部文章
分类
java(8)
java设计模式(4)
Leetcode(33)
Spring系列(11)
剑指offer(14)
排序算法(1)
数据库(3)
数据结构(5)
未归档(1)
计算机网络(5)
设计模式(1)
闲思(1)
归档
标签
去牛客网
登录
/
注册
Beyond的学习之旅
知行合一,经世致用
全部文章
(共8篇)
KMP算法解决字符串匹配
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 输入: haystack = "hello", needle = ...
字符串
kmp
2020-07-05
0
395
校验单词
输入:规则,AAA则忽略最后一个A输出AA,AABB输出AAB忽略最后一个B, AABBCC则输出AABCC从左到右连续两个。 2 helloo wooooooow 输出: hello woow 解析:有限状态机。因为下一个的状态需要上一个的状态决定,所以用此方法。 #include<ios...
字符串
有限自动机
2019-12-28
0
525
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解析:根据StringBuilder可变,直接生成一个新字符串。 public class Solution { public S...
字符串
2019-12-25
0
363
简化文件的路径
输入:"/home/" 输出:"/home" 解释:注意,最后一个目录名后面没有斜杠。 输入:"/../" 输出:"/" 解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。 输入:"/home/...
字符串
栈
2019-12-20
1
392
翻转字符串里的单词
示例: 输入: "the sky is blue" 输出: "blue is sky the" 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包...
字符串
栈
2019-12-17
0
480
字符串的排列
输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba").连续的,不能断开的排列 解析:如果是ab的话则[1,1,0,0...],这是不变的。需要去找到s2中连续的两个...
字符串
滑动窗口
2019-12-17
0
429
最长公共前缀
示例: 输入: ["flower","flow","flight"] 输出: "fl" 解析:以第一个字符串去匹配后面的,不断截取,直到符合要求 class Solution { public String lo...
字符串
2019-12-17
0
421
双指针到滑动窗口
双指针到滑动窗口算法 1、判定链表中是否含有环 解析:定义两个指针,一快一慢。如果有环,则会相遇。 boolean hasCycle(ListNode head){ ListNode fast,slow; fast=slow=head; while(fast != null&&...
字符串
滑动窗口
2019-11-10
0
495