小宋啊
小宋啊
全部文章
分类
JVM(1)
Mybatis(2)
Spring(2)
程序员代码面试指南(2)
算法(3)
面试(5)
题解(5)
归档
标签
去牛客网
登录
/
注册
老宋学习之路
加油吧废材
全部文章
(共7篇)
题解 | #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
806
题解 | #买卖股票的最好时机#
牛客题 题目:假设你有一个数组,其中第i 个元素是股票在第i 天的价格。 你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益 示例: 输入: [1,4,2] 返回值: 3 分析: 法1:暴力递归 后面的数>前面的数,记录它们差值中的最大值...
算法
数据结构
java
2021-07-27
0
390
题解 | #字符串出现次数的TopK问题#
字符串出现次数的TopK问题 题目:给定一个字符串数组,再给定整数k,请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率,按字典序排序。字符仅包含数字和字母 对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII...
算法
数据结构
java
2021-07-22
0
527
题解 | #表达式求值#
1.先转换为后缀表达式2.再用力扣150表达式求值计算 public class Solution { // Q:请写一个整数计算器,支持加减乘三种运算和括号 public int solve(String s) { return evalRPN(toSuffix(...
算法
数据结构
java
2021-07-20
1
389
题解 | #最长回文子串#
NC17 最长回文子串 区别:LC5是返回最大回文子串,NC17是返回最大回文子串长度,难度降低了 分析: 暴力破解法 public class Solution1 { // 暴力破解法:求最长回文子串的长度 public int getLongestPalindrome(Str...
java
数据结构
算法
2021-07-19
0
416
《剑指Offer》刷题笔记
思维导图 力扣和牛客《剑指Offer》对比刷题笔记,题解大多是力扣题解区大佬智慧的结晶,个人学习使用 数组 剑指03 数组中重复的数字 题目:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知...
数据结构
算法
java
2021-07-07
1
723
《程序员代码面试指南》第一章 栈和队列
第一章 栈和队列 设计一个有getMIn功能的栈 题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求: 1.pop、push、getMin 操作的时间复杂度都是 O(1)。 2.设计的栈类型可以使用现成的栈结构。 方法1:不同步压入:newValue <...
算法
java
数据结构
2020-12-31
0
403