leetcode算法28，2024年最新java高级程序员面试笔试

    *   [1.3、答案](about:blank#font_color_FF7F0013_35)

一、leetcode算法

==========================================================================

1、实现strStr()

---

1.1、题目

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例 1：

输入：haystack = “hello”, needle = “ll”

输出：2

1.2、思路

思路一：本题关键点在于临界点的判断，循环的次数为长的字符串长度减去短的字符串长度，因为如果长的字符串剩余要判断的字符串长度小于短的字符串长度的话就不需要再接着判断了。

1.3、答案

class Solution {

    public int strStr(String haystack, String needle) {

        int n = haystack.length(), m = needle.length();

        for(int i = 0; i + m <= n; i++){



**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/f48bb8ac827a61708dfaffdd9f6d2273.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/9613c9b1b153d1bd3659064a07cc2f38.png)
![img](https://img-blog.csdnimg.cn/img_convert/ca4ca354405bc3441c8eeadb6a8128e9.png)
![img](https://img-blog.csdnimg.cn/img_convert/f5f087e2ef15a3949c2f6a5bb2c6324d.png)
![img](https://img-blog.csdnimg.cn/img_convert/670cf269b0671bbc27d4b2ff1ff19174.png)
![img](https://img-blog.csdnimg.cn/img_convert/ab52530b5c2776b1be110a8c2bae9a7c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/2288659f14677d47d802acb46cd517f2.jpeg)



### 那么如何才能正确的掌握Redis呢？

为了让大家能够在Redis上能够加深，所以这次给大家准备了一些Redis的学习资料，还有一些大厂的面试题，包括以下这些面试题

*   并发编程面试题汇总

*   JVM面试题汇总

*   Netty常被问到的那些面试题汇总

*   Tomcat面试题整理汇总

*   Mysql面试题汇总

*   Spring源码深度解析

*   Mybatis常见面试题汇总

*   Nginx那些面试题汇总

*   Zookeeper面试题汇总

*   RabbitMQ常见面试题汇总

JVM常频面试:

![Redis高频面试笔记：基础+缓存雪崩+哨兵+集群+Reids场景设计](https://img-blog.csdnimg.cn/img_convert/a980d44e396f4e61e063e3370fd46716.webp?x-oss-process=image/format,png)

Mysql面试题汇总（一）

![Redis高频面试笔记：基础+缓存雪崩+哨兵+集群+Reids场景设计](https://img-blog.csdnimg.cn/img_convert/904509d9296acde8eec31a970dce86d8.webp?x-oss-process=image/format,png)

Mysql面试题汇总（二）

![Redis高频面试笔记：基础+缓存雪崩+哨兵+集群+Reids场景设计](https://img-blog.csdnimg.cn/img_convert/8db2eac087f68ca9a78f9a59e8af4a2f.webp?x-oss-process=image/format,png)

Redis常见面试题汇总（300+题）

![Redis高频面试笔记：基础+缓存雪崩+哨兵+集群+Reids场景设计](https://img-blog.csdnimg.cn/img_convert/6c30e2fb2edf9cfaa839a2d9ccdd1cdb.webp?x-oss-process=image/format,png)


**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/fa1363321a76ee5c1b9b00903ce6d8ed.jpeg)

人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-MFKMCqzQ-1712750845397)]