- 博客(16)
- 收藏
- 关注
RSS订阅原创 最接近的三数之和-力扣-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
125
原创 在排序数组中查找元素的第一个和最后一个位置-力扣-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
169
原创 Z字形变换-力扣-LeetCode
描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数示例 1:输入: s = “LEETCODEISHIRING”, numRow...
2019-11-01 15:49:13
155
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
287
原创 搜索插入位置-力扣-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
原创 合并两个有序链表-力扣-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
146
原创 删除排序数组中的重复项-力扣-LeetCode
描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定...
2019-10-22 15:02:01
122
原创 有效的括号-力扣-LeetCode
描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true示例 2:输入: “()[]{}” 输出: true示例 3:输入: “(]” 输出: false示例 4:输入...
2019-10-19 21:37:55
167
原创 罗马数字转整数-力扣-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
153
原创 杨辉三角
描述杨辉三角的定义如下，把每一行看做一个list，试写一个generator，不断输出下一行的listdef triangles(max): l = list() for i in range(max): g = list() for j in range(i+1): if j == 0 or j == i: ...
2019-10-10 11:05:01
105
原创 整数反转-力扣-(LeetCode)
描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 −1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（L...
2019-10-10 08:58:28
90
原创 比特位计数-力扣-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
165
原创 最大子序列-力扣-(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
329
原创 爬楼梯-力扣(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
210
原创 打家劫舍-力扣(LeetCode)
描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1)...
2019-10-06 18:03:48
116
原创 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
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人