- 博客(10)
- 收藏
- 关注
原创 7.LeetCode之合并两个有序链表
合并两个有序链表1.题目描述示例2.基础解法2.1 解法思路2.2 一些小问题2.2.1 链表的创建与返回(1) 因为链表需要不停的连接到尾部,因此需要两个指针分别是head和tail(2) 优化后的创建列表方法2.2.2 边界条件的处理(1)当初始一个链表为空时(2) 当合并链表时有一个链表合并完后2.3代码3. 递归解决3.1 思路3.2 算法1.题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例2.基础解法2.1 解法思路分别让
2021-05-07 16:36:37 351
原创 6. 删除有序数组中的重复项
删除有序数组中的重复项1.题目描述示例2. 基础解法2.1 解法思路-双指针2.2 代码比较简洁的写法1.题目描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。**不要使用额外的数组空间**,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]解释:函数应该返回新的长度 5 , 并且原数组 nu
2021-05-07 15:32:41 180
原创 5.LeetCode之罗马数字转整数
罗马数字转整数1.题目描述2. 基础解法2.1 解法思路2.2 一些细节2.3 代码1.题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做
2021-05-06 21:47:33 202
原创 4.LeetCode之有效的括号
有效的括号1.题目描述示例2.栈解法2.1 解法思路2.2 细节2.2.1 初始化栈2.2.2栈的一些重要方法3 代码1.题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例输入:s = "()[]{}"输出:true输入:s = "(]"输出:false2.栈解法2.1 解法思路初始化一个栈,然后遍历字符串中的括号,首先将第一个元素压入
2021-04-25 16:23:42 70
原创 3.LeetCode之最长公共前缀
最长公共前缀1.题目描述1.1示例2.暴力解法2.1求解思路2.2细节点2.2.1如何索引字符串列表和字符串2.2.2防止其他字符串索引越界2.2.3if-else分支注意点2.3 代码1.题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。1.1示例输入:strs = ["flower","flow","flight"]输出:"fl"输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。2.暴
2021-04-25 13:58:13 58
原创 2.LeetCode之反转整数
整数反转1题目描述1.1题目示例2. 字符串求解2.1基本思路2.2一些小问题(1)边界范围处理(2)int转为String对象(3)反向for循环(4)负值处理2.3 代码3.取余求解3.1 基本思路3.2 一些小问题3.2.1边界条件3.2.2 结束条件3.3 代码1题目描述给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。1.1题目示例输入:x = 123输出:321
2021-04-21 17:54:24 335
原创 1.LeetCode之两数之和
leetCode之两数之和题目描述1.暴力解法1.1暴力解答中可能存在的问题1.1.1 题目要求输出第一组解法1.1.2.二层循环问题2.Hash map解法解法思路:代码题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums = [2,7,11,15], target = 9输出
2021-04-21 16:22:24 60
原创 Maven,Spring Boot基础和搭建
什么是maven,什么是Spring boot,和spring有何关系,最简单的搭建Spring项目方法.
2020-10-19 17:31:00 174
原创 零基础开始Spring(一)--------适合java小白的Spring基础
Spring从绫开始(一)--------Spring基础(这将是你所看到最详细的文章)SpringSpring从绫开始(一)--------Spring基础(这将是你所看到最详细的文章)1.什么是Spring1.1为什么要学习Spring1.2Spring可以用来干嘛2. Spring搭建基础2.1 MySQL数据库2.2 IDE工具1.什么是Spring如果你去买一本Spring的书或者去看其他人的博客,他会告诉你Spring是**分层的**Java SE/EE应用的**一站式轻量级**开源框架
2020-10-18 16:49:26 878 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人