小宋啊
小宋啊
全部文章
题解
JVM(1)
Mybatis(2)
Spring(2)
程序员代码面试指南(2)
算法(3)
面试(5)
归档
标签
去牛客网
登录
/
注册
老宋学习之路
加油吧废材
全部文章
/ 题解
(共5篇)
题解 | #kmp算法#
常规kmp 题目:给你一个非空模板串S,一个文本串T,问T在S中完全匹配的起始下标(从0开始) 分析: 利用match串的next数组加速匹配过程 next[i]:表示match[0...i-1]位置上前缀和后缀最长匹配长度 规定:next[0]=-1.next[1]=0,遍历指针从i=2开始...
算法
数据结构
java
2021-07-28
0
831
题解 | #买卖股票的最好时机#
牛客题 题目:假设你有一个数组,其中第i 个元素是股票在第i 天的价格。 你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益 示例: 输入: [1,4,2] 返回值: 3 分析: 法1:暴力递归 后面的数>前面的数,记录它们差值中的最大值...
算法
数据结构
java
2021-07-27
0
411
题解 | #字符串出现次数的TopK问题#
字符串出现次数的TopK问题 题目:给定一个字符串数组,再给定整数k,请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率,按字典序排序。字符仅包含数字和字母 对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII...
算法
数据结构
java
2021-07-22
0
533
题解 | #表达式求值#
1.先转换为后缀表达式2.再用力扣150表达式求值计算 public class Solution { // Q:请写一个整数计算器,支持加减乘三种运算和括号 public int solve(String s) { return evalRPN(toSuffix(...
算法
数据结构
java
2021-07-20
1
398
题解 | #最长回文子串#
NC17 最长回文子串 区别:LC5是返回最大回文子串,NC17是返回最大回文子串长度,难度降低了 分析: 暴力破解法 public class Solution1 { // 暴力破解法:求最长回文子串的长度 public int getLongestPalindrome(Str...
java
数据结构
算法
2021-07-19
0
425