
LeetCode刷题笔记
自傷無色丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode——两数之和
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]我的解法...原创 2019-05-04 17:23:00 · 155 阅读 · 0 评论 -
LeetCode——整数反转
题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那...原创 2019-05-05 14:25:51 · 229 阅读 · 0 评论 -
LeetCode——回文数
题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它...原创 2019-05-05 22:20:24 · 157 阅读 · 0 评论 -
LeetCode——罗马数字转整数
题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两...原创 2019-05-19 00:56:52 · 193 阅读 · 0 评论 -
LeetCode——最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路分析大概有这...原创 2019-05-19 18:18:37 · 257 阅读 · 0 评论 -
LeetCode——有效的括号
题目描述给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输...原创 2019-05-19 20:02:42 · 177 阅读 · 0 评论 -
返回斐波拉契数列某项的值
斐波拉契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34....即每项的值是前两项数值之和。现要实现一个函数,返回指定项的值,以下分别是递归方式和递推方式的实现递推 public static void getvalue(int n){ int[] array=new int[n]; array[0]=1;array[1]=1; for(int i=0...原创 2019-05-14 18:29:31 · 357 阅读 · 0 评论 -
合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路分析首先,两个链表是有序的,要合并这两个有序链表使合并后的链表仍然有序,我们可以采用这样的方法,构造一个空节点,比较两个有序链表第一个...原创 2019-05-20 01:18:06 · 280 阅读 · 0 评论