![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 61
云澈丿
小白在线指教
展开
-
DP_面试题_14-1_剪绳子(dp_贪心)
这道题给定一个大于 11 的正整数 n*,要求将 n* 拆分成至少两个正整数的和,并使这些正整数的乘积最大化,返回最大乘积。🍁给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为。可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。因为是子问题拆分且求最大值,所以动态规划是最容易想到的方法。原创 2023-07-17 14:58:33 · 153 阅读 · 0 评论 -
LeetCode股票问题系列通解
每个问题都有优质的题解,但是大多数题解没有建立起这些问题之间的联系,也没有给出股票问题系列的通解。这篇文章给出适用于全部股票问题的通解,以及对于每个特定问题的特解。转载 2020-11-09 14:29:10 · 294 阅读 · 0 评论 -
DFS_面试题_08.10_颜色填充
编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组 image 表示,元素为初始颜色值。初始坐标点的横坐标为 sr 纵坐标为 sc。需要填充的新颜色为 newColor 。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域,并返回填充后的图像。原创 2020-10-23 15:37:00 · 136 阅读 · 0 评论 -
DFS-BFS_leetcode.637.二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。原创 2020-10-23 15:35:04 · 117 阅读 · 0 评论 -
脑筋急转弯_leetcode.1227.飞机座位分配概率
有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。剩下的乘客将会:如果他们自己的座位还空着,就坐到自己的座位上,当他们自己的座位被占用时,随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少?原创 2020-10-22 10:19:00 · 887 阅读 · 0 评论 -
脑筋急转弯_leetcode.1033、521、292.简单动脑
三枚石子放置在数轴上,位置分别为 a,b,c。每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答案:answer = [minimum_moves, maximum_moves]原创 2020-10-19 22:05:17 · 288 阅读 · 0 评论 -
回溯_leetcode.77.组合
给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。原创 2020-09-12 20:22:15 · 121 阅读 · 0 评论 -
排序_leetcode.347.前K个高频元素
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。原创 2020-09-11 21:58:53 · 198 阅读 · 0 评论 -
回溯_leetcode.60.第k个排列
????题目????给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: "213"示例 2:输入: n = 4, k = 9输出: "2314"????分析原创 2020-09-10 14:32:33 · 197 阅读 · 0 评论 -
状态机_剑指offer.20_表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。原创 2020-09-10 14:31:10 · 156 阅读 · 0 评论 -
动态规划_leetcode.486.预测赢家
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。原创 2020-09-03 10:21:05 · 465 阅读 · 1 评论 -
KMP_leetcode.214.最短回文串
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。原创 2020-09-02 09:39:40 · 442 阅读 · 0 评论 -
回溯_leetcode.17.电话号码的字母组合
给定一个仅包含数字 `2-9` 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。原创 2020-09-01 16:23:00 · 208 阅读 · 0 评论 -
DFS_leetcode.130.被围绕的区域
]给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。原创 2020-08-18 10:24:32 · 263 阅读 · 0 评论 -
leetcode算法刷题集纪录篇(持续更新)
力扣(LeetCode)是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷,力扣为全球程序员提供了专业的IT 技术职业化提升平台,有效帮助程序员实现快速进步和长期成长。 此外,力扣(LeetCode)致力于解决程序员技术评估、培训、职业匹配的痛点,逐步引领互联网技术求职和招聘迈向专业化原创 2020-07-29 17:15:13 · 383 阅读 · 0 评论 -
KMP_leetcode.459.重复的子字符串
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。原创 2020-08-26 10:08:21 · 511 阅读 · 0 评论 -
字符串(马拉车)_leetcode.647.回文子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。原创 2020-08-25 09:40:24 · 191 阅读 · 0 评论