- 博客(13)
- 收藏
- 关注
RSS订阅原创 Leetcode每日一题——无重复字符的最长子串
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “...
2019-11-02 15:13:30
200
原创 今日感悟——11.2
错误的点1、string.charAt()取出来的是字符串，不能和字符相比较；2、如果要取最大（或最小）值，可以直接用Math.max(a,b)，而不是再用一个值记录比较，真的很不简洁；学到的点1、map.containsValue 和 map.containsKey；2、Map<String, String> m = new HashMap<String, Strin...
2019-11-02 14:45:16
148
原创 Leetcode每日一题——搜索插入位置
题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0链接：...
2019-10-30 21:03:48
359
原创 认识Java——重载和重写
方法重载方法重载是指在一个类中定义多个同名的方法，但要求每个方法具有不同的参数的类型或参数的个数。方法重载一般用于创建一组任务相似但是参数不同的方法。方法重载有以下几种规则：1.方法中的参数列表必须不同。比如：参数个数不同或者参数类型不同。2.重载的方法中允许抛出不同的异常3.可以有不同的返回值类型，但是参数列表必须不同4.可以有不同的访问修饰符示例代码public class T...
2019-10-24 14:41:02
157
原创 认识Java——封装
封装封装，即隐藏对象的属性和实现细节，仅对外公开接口，控制在程序中属性的读和修改的访问级别。我们在开汽车的时候，只用去关注如何开车，我们并不在意车子是如何实现的，这就是封装。封装的好处：1.只能通过规定的方法访问数据；2.隐藏类的实例细节，方便修改和实现。如何去实现类的封装呢？1.修改属性的可见性，在属性的前面添加修饰符(private)；2.对每个值属性提供对外的公共方法访问，如创...
2019-10-24 11:18:34
204
原创 Leetcode每日一题——设计链表
题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-...
2019-10-19 15:28:57
636
1
原创 Leetcode每日一题——有效的括号
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。链接：有效的括号.示例示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: fals...
2019-10-17 11:30:02
167
原创 Leetcode每日一题——最长公共前缀
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。链接：最长公共前缀.示例示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。...
2019-10-14 17:43:08
257
原创 Leetcode每日一题——罗马数字转整数
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1...
2019-10-13 16:00:56
326
原创 Leetcode每日一题——买卖股票的最佳时机
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。链接：买卖股票的最佳时机.示例示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润...
2019-10-11 16:42:03
198
原创 Leetcode每日一题——回文数
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。链接: 回文数.示例示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...
2019-10-11 11:04:12
522
原创 Leetcode每日一题——整数反转
整数反转题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21解题过程首先，拿到这个题目，感觉并不太难，有很多这种解法，其实我最先想到的就是栈，因为栈是先进后出，感觉和这个有点异曲同工之处。但后来因为我比较菜，不会实现栈，就把这个...
2019-10-10 22:06:42
143
原创 Leetcode每日一题——两数相加
两数相加题目示例代码与注释心得体会题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。链接: 两数相加.示例输入：(2 -> 4 -> 3) + (5 -> 6...
2019-10-10 10:34:41
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人