![](https://img-blog.csdnimg.cn/20210802091942754.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题总结
淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼
水哥很水
淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼淼
展开
-
5.最长回文字符串-----Java
给你一个字符串 s,找到 s 中最长的回文子串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本题目采用中心扩展法进行实现,首先遍历整个数组,在遍历的过程中,对于数组中的每个元素都进行奇数与偶数长度的扩展,在下一次的扩展之后进行比较,然后进行相应的更新操作。实现代码如下所示:import java.util.Scanner;public c原创 2022-01-09 10:59:44 · 668 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数-----Java
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本题运用到了二分法进行中位数的查找,原因在于两个数组都是有序的,那么就需要找到一条分割线,使得分割线左侧的数据都小于分割线右侧的数据。同时左侧数据的总数要求不变,因为两个数组的原创 2021-10-21 15:46:56 · 236 阅读 · 0 评论 -
3. 无重复字符的最长字串-----Java
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本题关键需要注意,我们寻找到第一个不重复字串的时候,当我们去除开始的第一个字符,剩余的字符串仍然是不重复的。因此我们可以在进行遍历的时候,没有必要对字符串进行重新的进行遍历,只需要将之前寻找到的不重复子串的最后一个字符向后移动并进行原创 2021-10-19 07:25:49 · 122 阅读 · 0 评论 -
2. 两数相加-----Java
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。对于这道题,只需要进行两个链表的遍历即可,但是需要使用到一个临时的变原创 2021-10-18 13:35:00 · 62 阅读 · 0 评论 -
1. 两数之和-----Java
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。对于这道题,最大的时间花费是在寻找数组中的 target-x 的这原创 2021-10-16 11:33:08 · 93 阅读 · 0 评论