- 博客(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
407
原创 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
219
原创 5.LeetCode之罗马数字转整数
罗马数字转整数1.题目描述2. 基础解法2.1 解法思路2.2 一些细节2.3 代码 1.题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做
2021-05-06 21:47:33
230
原创 4.LeetCode之有效的括号
有效的括号1.题目描述示例2.栈解法2.1 解法思路2.2 细节2.2.1 初始化栈2.2.2栈的一些重要方法3 代码 1.题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 输入:s = "()[]{}" 输出:true 输入:s = "(]" 输出:false 2.栈解法 2.1 解法思路 初始化一个栈,然后遍历字符串中的括号,首先将第一个元素压入
2021-04-25 16:23:42
104
原创 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
84
原创 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
372
原创 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
95
原创 Maven,Spring Boot基础和搭建
什么是maven,什么是Spring boot,和spring有何关系,最简单的搭建Spring项目方法.
2020-10-19 17:31:00
207
原创 零基础开始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
973
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅