LeetCode
文章平均质量分 64
LeetCode刷题中个人总结并附上java原码
MrYuShiwen
能够成就别人的人才能称得上是真英雄,愿我们彼此相互成就,成为那个真英雄!
Java开发工程师,后端工程师,努力想成为架构师的小萌新;
写代码和学习新知识是一件非常有趣的事情,它即是个人爱好也是个人职业;
愿我的文章对读者有用,欢迎评论,一起进步!
如果期待更多我的知识分享,请关注我,一起成为那个了不起的人吧!
展开
-
高频算法题冒险之旅精讲(一)之LeetCode小牛试刀五道题
前言:本次算法冒险之旅将围绕LeetCode上面的算法面试题汇总进行讲解,该部分的题型在面试或笔试中出现的频率很高。如下是本次冒险之旅的目录:本篇文章讲解冒险之旅开始前的五道题,让大家感受一下算法的魅力,之后笔者会逐一进行讲解如下的每一章节,每一个大标题都会写一篇文章,算是对其进行剖析和详细汇总。在进入正题之前,不妨先让我们回顾几个有意思的经典互联网公司的面试题目,热热身。1.只出现一次的数字1.1题目:1.2解题思路及完整Java代码根据题目所给出的信息,我想到的map或者set去解决原创 2022-03-25 20:07:24 · 2628 阅读 · 58 评论 -
3.无重复字符的最长子串
算法简介滑动窗口,顾名思义,就是有一个大小可变的窗口,左右两端方向一致的向前滑动(右端固定,左端滑动;左端固定,右端滑动)。可以想象成队列,一端在push元素,另一端在pop元素,如下所示:假设有数组[a b c d e f g h]一个大小为3的滑动窗口在其上滑动,则有:[a b c][b c d][c d e][d e f][e f g][f g h]适用范围1、一般是字符串或者列表2、一般是要求最值(最大长度,最短长度等等)或者子序列算法思想1、在序列中使用双指针中的左右原创 2021-12-03 10:21:30 · 1182 阅读 · 0 评论 -
2.两数相加
题目:分析:链表中所给的数中,都是按照逆序排序的,也就是说高位在后面,低位在前面,到时候两数相加涉及到低位向高位进位的问题,可以定义一个进位标识。实现:public class TwoNumAdd { //解题主方法 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = null, tail = null; //标记头尾,头部最后用来输出,尾部用来连接其他节原创 2021-08-24 21:20:18 · 1016 阅读 · 0 评论 -
1.两数之和
题目:分析:题目中已经提示了每种输入只会对应一个答案,也就是说这个数组是一个比较特殊的数组,数组中两个数相加得到的目标值target是唯一的,不可能存在多对两个数相加得到同一个目标值target,也就是说我们得到了两个数相加的值等于target了,这个时候我们可以直接返回,因为每种输入只会对应一个答案,后面不会存在其他两个数相加等于目标值target的情况。蛮力解法:public class TwoSum { public int[] twoSum(int[] nums, int targ原创 2021-08-24 11:06:46 · 552 阅读 · 0 评论