![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
小连~
大二双非本科大学生,欢迎关注,一起加油,向往后端。
你若盛开,清风自来。
展开
-
《刷题笔记》 力扣 实现strStr + 最后一个字母的长度
《刷题笔记》 力扣 实现strStr + 最后一个字母的长度 实现strStr 题目描述 思路: 按题目要求模拟就可以简单地实现了,还可以用kmp算法解决,这里只写模拟的代码 代码: class Solution { public int strStr(String haystack, String needle) { if(needle.length()==0){ return 0; } for(int i原创 2022-04-28 08:00:00 · 435 阅读 · 2 评论 -
《刷题笔记》 力扣 罗马数字转整数 + 最长公共前缀 (一刷)
《刷题笔记》 力扣 罗马数字转整数 + 最长公共前缀 (一刷) 罗马数字转整数 题目描述: 思路: 其实按照题目要求就可以轻松地模拟出来了,值得注意的是,当最后一个字母没有被遍历到时,我们可以认为它是独立存在的,并没有与其他字母组成一个罗马数字。 比较简单的模拟题 代码: class Solution { public int romanToInt(String s) { int n = 0; int i = 0; char s1 = 0原创 2022-04-26 12:32:49 · 484 阅读 · 13 评论 -
《刷题笔记》牛客网 合并两个有序数组(一刷)
《刷题笔记》牛客网 合并两个有序数组(一刷) 题目分析 暴力一点,先合并再排序,不过这就失去刷题的意义了 由于它是两个有序的数组,所以可以采取双指针的思想去写。 思路分析 题目已经给出了,数组A 是可以存放下数组B的,我们利用三个下标来操作数组这个两个数组 下标1 : int i = m-1 : 指向数组A的最后一个元素 下标2: int j = n-1 : 指向数组B的最后一个元素 下标3: int k = m+n-1: 指向数组A的最大位置 将A[i]与B[j]进行比较,如果大于的话,原创 2022-04-22 17:28:17 · 419 阅读 · 0 评论 -
《刷题笔记》牛客网 字符集合(一刷)
《刷题笔记》牛客网 字符集合(一刷) 文章目录《刷题笔记》牛客网 字符集合(一刷)1.题目分析:2. 思路分析3. 代码:总结 1.题目分析: 本题有多组输入,题目的意思为我们需要输出原来的字符串的顺序但是只要后续有重复出现的字母就不再打印了,注意要打印回车 2. 思路分析 我们需要理解的是,每一个字母出现了一次打印后就不再打印,所以,我们可以对这个字母的Assci码值进行标记,如果为0,则是没出现过,为1,则是出现过。 创建一个int类型的数组来进行标记功能。 思路比较简单,但是容易迷茫 用到的:原创 2022-04-21 12:09:03 · 452 阅读 · 0 评论