小宋啊
小宋啊
全部文章
分类
JVM(1)
Mybatis(2)
Spring(2)
程序员代码面试指南(2)
算法(3)
面试(5)
题解(5)
归档
标签
去牛客网
登录
/
注册
老宋学习之路
加油吧废材
全部文章
(共16篇)
题解 | #用栈来求解汉诺塔问题#
import java.util.LinkedList; import java.util.Scanner; /** * @author SongShengLin * @date 2022/1/9 11:16 PM * @description */ public class Main {...
Java
2022-01-09
0
276
题解 | #猫狗队列#
import java.util.LinkedList; import java.util.Scanner; /** * @author SongShengLin * @date 2022/1/9 4:22 PM * @description */ public class Main { ...
Java
2022-01-09
0
240
题解 | #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
排序算法总结
备注: 力扣《排序算法全解析》学习笔记 数据结构可视化网站 时间复杂度O(n^2) 冒泡排序 public class BubbleSort { private static void bubbleSort(int[] arr) { for (int i = 0; i...
java
排序算法
2021-04-11
0
515
学习JUC和多线程
JUC JMM 原子性,可见性与有序性 原子性 原子性 解释 概念 执行线程对共享资源发生写操作,其他线程只能看到结果,而中间过程看不到 例子 银行转账流程中,A账户减少了100元,那么B账户就会多100元,这两个动作是一个原子操作。我们不会看到A减少了100元,但是B余额保持不变...
面试
java
2021-01-19
0
495
首页
上一页
1
2
下一页
末页