自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 leetcode 120 三角形最小路径和

题目描述:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。思考:动态规划,本来用从上到下,依次找下一层相邻的两个中的最小值,但是丢失了很多可用信息,有一半的测试样例无法通过。所以...

2018-07-02 15:59:33 462

原创 leetcode 647 回文子串——动态规划

题目描述:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2:输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", &quo

2018-07-02 14:51:18 1181

原创 leetcode 746 large plus sign

题目描述:In a 2D grid from (0, 0) to (N-1, N-1), every cell contains a 1, except those cells in the given list mines which are 0. What is the largest axis-aligned plus sign of 1s contained in the grid? Re...

2018-06-28 10:05:52 202

原创 leetcode 64 最小路径

题目描述:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入: [   [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。思考:动态规划,求递归关系为ret[0][0]=grid[0][0];res[0][j]=res[0]...

2018-06-27 16:12:09 184

原创 leetcode 338 bit位计数

1、概念动态规划:通过组合子问题的解而解决整个问题,通过将问题分解为相互不独立(各个子问题包含有公共的子问题,也叫做重叠子问题)的子问题,对每个子问题求解,将其结果保存下来,避免遇到各个子问题时重复计算,用于解决最优化问题。可以用动态规划求解的问题需要满足两个属性:(1)重叠子问题性质;(2)最优子结构性质;(1)重叠子问题:在动态规划的子问题中,会有很多公共重叠的子问题,我们将这些子问题的解保存...

2018-06-27 10:35:22 155

原创 leetcode 697

题目描述:给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2,因为元素1和2的出现频数最大,均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1, 2,...

2018-06-25 15:39:58 364

原创 leetcode 628 三个数的最大乘积

问题描述:给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3] 输出: 6 示例 2:输入: [1,2,3,4] 输出: 24 注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路:遍历数组得到最大的三个数,最小的两个数,则乘积的最大值只可能...

2018-06-25 09:57:48 527

原创 leetocde 830 较大分组的位置

题目描述:在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 S = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。示例 1:输入: "abbxxxxzzy&

2018-06-24 11:50:33 365

原创 leetcode 80 删除数组中的重复元素

题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长度后...

2018-06-24 10:49:37 285

原创 leetcode 80 删除数组中的重复项

题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长度后...

2018-06-23 23:08:41 1207

原创 leetcode 26 删除排序数组的重复元素

题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2. 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums...

2018-06-23 19:11:13 116

原创 leetcode 717 1比特与2比特字符

今天那个超帅的小哥哥坐的地方离我有点远,好难受,唉,做不出来题就朝他看一看啊,帅啊,为了包养小哥哥,好好学习啊!题目描述:有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0] 输出: True 解释: 唯...

2018-06-23 17:03:22 398

原创 leetcode 448 寻找消失的数

给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入: [4,3,2,7,8,2,3,1] 输出: [5,6]思路:问题在于不使用额外空间且时间复...

2018-06-22 20:42:37 245

原创 leetcode 1 两数之和

题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]解题代码:class Solution {public:    vector<int>...

2018-06-21 11:04:41 129

原创 leetcode 766 托普利茨矩阵

题目描述:如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True。示例 1:输入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出: True 解释: 1234 5123 9512 在上面这个矩阵中, 对角线分别是 "[9]", "[5, 5]", "[1...

2018-06-20 12:31:18 449

原创 leetcode 695 最大岛屿面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1...

2018-06-20 11:49:24 651

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除