198. 打家劫舍 Posted on 2020-03-27 | In leetcode Words count in article: 385 | Reading time ≈ 1 题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例1:1 ... Read more »
209. 长度最小的子数组 Posted on 2020-03-27 | In leetcode Words count in article: 204 | Reading time ≈ 1 题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例1:123输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组 ... Read more »
498. 对角线遍历 Posted on 2020-03-27 | In leetcode Words count in article: 376 | Reading time ≈ 1 题目给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 示例1:12345678输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9] 说明 ... Read more »
53. 最大子序和 Posted on 2020-03-27 | In leetcode Words count in article: 489 | Reading time ≈ 2 题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例1:123输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 示例2:12输入:nums = [1]输出:1 ... Read more »
70. 爬楼梯 Posted on 2020-03-27 | In leetcode Words count in article: 551 | Reading time ≈ 2 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例1:12345输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例2:123456输入: 3输 ... Read more »
88. 合并两个有序数组 Posted on 2020-03-27 | In leetcode Words count in article: 613 | Reading time ≈ 2 题目给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 num ... Read more »
119. 杨辉三角 II Posted on 2020-03-27 | In leetcode Words count in article: 175 | Reading time ≈ 1 题目给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 示例1:12输入: 3输出: [1,3,3,1] 示例2:12输入: rowIndex = 0输出: [1] 示例3:12输入: rowIndex = 1输出: [1,1] 提示: 0 <= rowIndex & ... Read more »
121. 买卖股票的最佳时机 Posted on 2020-03-27 | In leetcode Words count in article: 730 | Reading time ≈ 3 题目给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 ... Read more »
125. 验证回文串 Posted on 2020-03-27 | In leetcode Words count in article: 374 | Reading time ≈ 1 题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例1:123输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanaca ... Read more »
234. 回文链表 Posted on 2020-03-27 | In leetcode Words count in article: 600 | Reading time ≈ 3 题目请判断一个链表是否为回文链表。 示例1: 12输入:head = [1,2,2,1]输出:true 示例2: 12输入:head = [1,2]输出:false 提示: 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 进阶你能否用 O(n) 时间 ... Read more »