leetcode题
imn
这个作者很懒,什么都没留下…
展开
-
x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。来源:力扣(LeetCode)链接:https://leetcode-cn.com/...原创 2020-04-11 22:34:08 · 129 阅读 · 0 评论 -
杨辉三角
刚学c++时万恶的杨辉三角给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。class Solution { public List<List<Integer>> generate(int numRows) { ArrayList<List<Integer>...原创 2020-04-10 23:18:14 · 119 阅读 · 0 评论 -
加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来源:力扣(L...原创 2020-04-09 23:10:10 · 73 阅读 · 0 评论 -
搜索插入的位置
int len = nums.length;if (len == 0) {return 0;} // 特判 if (nums[len - 1] < target) { return len; } int left = 0; int right = len - 1; while (left < right) { ...原创 2020-04-09 00:18:05 · 82 阅读 · 0 评论 -
KMP算法实现strStr()
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba...原创 2020-04-07 21:15:47 · 153 阅读 · 0 评论 -
移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2...原创 2020-04-06 21:53:49 · 73 阅读 · 0 评论 -
有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...原创 2020-04-05 23:09:25 · 90 阅读 · 0 评论 -
罗马数字转整数
又是只想到了暴力方法,而且对于怎么处理IV等情况还参考了别人的评论,看到有个用贪心算法解决这题的,改天尝试一下罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D ...原创 2020-04-04 23:12:27 · 79 阅读 · 0 评论 -
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将...原创 2020-04-03 22:58:08 · 63 阅读 · 0 评论 -
整数反转
看了一下中等的。。。还是先从简单的开始做起吧给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么...原创 2020-04-02 22:49:10 · 61 阅读 · 0 评论 -
leetcode初体验----两数之和
算法学到后面感觉难度有些大,加上自己现在有些忙,先刷几个前面的简单题来加强理解,然后我发现哪怕最简单的题,也可以有多种多样的解法。给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], t...原创 2020-04-01 22:05:17 · 81 阅读 · 0 评论