BY Blog

とことんまで戦う

leetcode304二维区域检索-矩阵不可变

leetcode304 Range Sum Query 2D - Immutable

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的304题。 问题描述 给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 Range Sum Query 2D 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该...

Posted by BY on January 25, 2019

leetcode303区域检索-数组不可变

leetcode303 Range Sum Query - Immutable

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的303题。 问题描述 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例 1: 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumR...

Posted by BY on January 25, 2019

leetcode300最长上升子序列

leetcode300 Longest Increasing Subsequence

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的300题。 问题描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例 1: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 分析： 思路1：使用动态规划。 状态的定义：以 num[i] 结尾的最长上升...

Posted by BY on January 25, 2019

leetcode213打家劫舍II

leetcode213 House Robber II

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的213题。 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你...

Posted by BY on January 24, 2019

leetcode152乘积最大子序列

leetcode152 Maximum Product Subarray

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的152题。 问题描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2...

Posted by BY on January 24, 2019

leetcode152乘积最大子序列

leetcode152 Maximum Product Subarray

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的152题。 问题描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2...

Posted by BY on January 24, 2019

leetcode198打家劫舍

leetcode198 House Robber

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的198题。 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 ...

Posted by BY on January 22, 2019

leetcode139单词拆分

leetcode139 Word Break

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的139题。 问题描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = [...

Posted by BY on January 14, 2019

leetcode115不同的子序列

leetcode115 Distinct Subsequences

前言 新的一年，好好学习 正文 问题来源 本问题来自leetcode上的115题。虽然独立刷出，但感觉并不容易 问题描述 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，”ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）。...

Posted by BY on January 13, 2019

leetcode120 三角形最小路径和

leetcode120 Triangle

前言 水爆了 正文 问题来源 本问题来自leetcode上的120题。 问题描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 示例 1 输入: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 输出: 11 解释: 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11） 分...

Posted by BY on January 10, 2019

FEATURED TAGS
Blog
ABOUT ME

幸せは いつも 自分の心が きめる

✉️ pamleft1994@gmail.com