2020年08月_barbaraaa:D

原创 [LeetCode 中等动态规划]硬币面值

题目描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1+1+1+1+1+1说明：注意:你可以假设：0 <= n (总金额) &l

2020-08-21 23:45:38 173

原创 [LeetCode 中等动态规划]连续的子数组和

题目描述给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，且总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1：输入：[23,2,4,6,7], k = 6输出：True解释：[2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2：输入：[23,2,6,4,7], k = 6输出：True解释：[23,2,6,4,7]是大小为 5 的子数组，并且和为 42。说明：数组的长度不会超过 10,000

2020-08-21 18:41:57 83

原创 [LeetCode 中等链表二叉树]有序链表转换二叉搜索树高度平衡二叉树

题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5来源：力扣（LeetCode）链接：https://leetcode

2020-08-21 02:08:50 167

原创 [LeetCode 中等数组]扫雷游戏 BFS DFS

题目描述让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：如果一个地雷（‘M’）

2020-08-20 23:15:47 123

原创 [LeetCode 中等字符串]647. 回文子串

题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：输入的字符串长度不会超过 1000 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro

2020-08-19 18:57:05 106

原创 [LeetCode 简单 DFS/BFS]图像渲染

题目描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。最后返回经过上色

2020-08-19 03:07:14 117

原创 [LeetCode 困难动态规划] 移除盒子

题目描述给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例：输入：boxes = [1,3,2,2,2,3,4,3,1]输出：23解释：[1, 3, 2, 2, 2, 3, 4, 3, 1]----> [1, 3, 3, 4, 3, 1] (33

2020-08-18 17:56:44 181

原创 [LeetCode 中等动态规划] 删除与获得点数

题目描述给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数，因此 3 也被删除。之后，删除 2 来获得 2 个点数。总共获得 6 个点数。示例 2:输入: nums

2020-08-15 17:14:43 144

原创 [LeetCode 中等动态规划] 最大的以 1 为边界的正方形

题目描述给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大正方形子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。示例 1：输入：grid = [[1,1,1],[1,0,1],[1,1,1]]输出：9示例 2：输入：grid = [[1,1,0,0]]输出：1提示：1 <= grid.length <= 1001 <= grid[0].length <= 100grid[i][j] 为 0 或 1来源：力扣

2020-08-15 15:41:07 116

原创 [LeetCode 简单动态规划] 连续子数组的最大和

题目描述输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/li

2020-08-15 14:27:39 150

原创 [LeetCode 困难数组] 缺失的第一个正数低复杂度

题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。标记 O(N)class Solution { public int firstMissingPosit

2020-08-14 19:34:59 70

原创 [LeetCode 简单数组] 高度检查器汉明距离桶排序

题目描述学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：输入：heights = [1,1,4,2,1,3]输出：3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数）出现 4 vs 1 ，所以我们必须移动这名学生。在下标 4 处（从 0 开始计数）出现

2020-08-14 17:39:46 112

原创 [LeetCode 简单字符串 ] 有效的括号栈

题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。stackclass Solution { public boo

2020-08-14 15:56:03 65

原创 [LeetCode 数组] 岛屿的最大面积 BFS DSF 沉岛思想朋友圈思想

题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 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,0,0,0,0,0,0,0,0],

2020-08-14 15:12:21 257

weixin_50088096的博客