java
飞扬的小智
这个作者很懒,什么都没留下…
展开
-
最接近的三数之和-力扣-LeetCode
描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).来源:力扣(LeetCode) ...原创 2019-11-25 11:01:38 · 124 阅读 · 0 评论 -
在排序数组中查找元素的第一个和最后一个位置-力扣-LeetCode
描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,1...原创 2019-11-22 21:54:51 · 168 阅读 · 0 评论 -
Z字形变换-力扣-LeetCode
描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数示例 1:输入: s = “LEETCODEISHIRING”, numRow...原创 2019-11-01 15:49:13 · 153 阅读 · 1 评论 -
整数转罗马数字-力扣-LeetCode
描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六...原创 2019-11-01 15:27:41 · 286 阅读 · 0 评论 -
搜索插入位置-力扣-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-24 17:36:05 · 209 阅读 · 0 评论 -
合并两个有序链表-力扣-LeetCode
描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists...原创 2019-10-22 15:06:10 · 141 阅读 · 0 评论 -
删除排序数组中的重复项-力扣-LeetCode
描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定...原创 2019-10-22 15:02:01 · 121 阅读 · 0 评论 -
有效的括号-力扣-LeetCode
描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true示例 2:输入: “()[]{}” 输出: true示例 3:输入: “(]” 输出: false示例 4:输入...原创 2019-10-19 21:37:55 · 166 阅读 · 0 评论 -
罗马数字转整数-力扣-LeetCode
题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字...原创 2019-10-18 16:14:46 · 150 阅读 · 0 评论 -
比特位计数-力扣-LeetCode
描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2 输出: [0,1,1] 示例 2:输入: 5 输出: [0,1,1,2,1,2]来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/counting-bits著作权归领...原创 2019-10-08 18:48:36 · 162 阅读 · 0 评论 -
最大子序列-力扣-(LeetCode)
描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray著...原创 2019-10-08 11:34:39 · 328 阅读 · 0 评论 -
爬楼梯-力扣(LeetCode)
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n是一个正整数。示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 +...原创 2019-10-07 10:23:56 · 209 阅读 · 0 评论 -
542-01矩阵
title: 542-01矩阵date: 2019-09-30 15:58:00categorie: leetcodetags:- bfs给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入: 输出: 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 ...原创 2019-09-30 16:51:11 · 554 阅读 · 0 评论