LeetCode-279-完全平方数

2022-04-23
阅读 2 分钟
1.9k
题目描述:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平...
封面图

JZ-074-n 个骰子的点数

2022-03-16
阅读 2 分钟
918
n 个骰子的点数题目描述把 n 个骰子仍在地上,求点数和为 s 的概率。题目链接: [n 个骰子的点数]()代码 {代码...} 【每日寄语】 香九龄,能温席;孝于亲,所当执。
封面图

JZ-072-礼物的最大价值

2022-03-14
阅读 2 分钟
1k
在一个 m*n 的棋盘的每一个格都放有一个礼物,每个礼物都有一定价值(大于 0)。从左上角开始拿礼物,每次向右或向下移动一格,直到右下角结束。给定一个棋盘,求拿到礼物的最大价值。例如,对于如下棋盘1 10 3 812 2 9 65 7 4 113 7 16 5礼物的最大价值为 1+12+5+7+7+16+5=53。题目链接: [礼物的最大价值]()
封面图

JZ-071-把数字翻译成字符串

2022-02-25
阅读 2 分钟
1.4k
给定一个数字,按照如下规则翻译成字符串:1 翻译成“a”,2 翻译成“b”... 26 翻译成“z”。一个数字有多种翻译可能,例如 12258 一共有 5 种,分别是 abbeh,lbeh,aveh,abyh,lyh。实现一个函数,用来计算一个数字有多少种不同的翻译方法。题目链接: [把数字翻译成字符串]()
封面图

JZ-067-剪绳子

2022-02-21
阅读 2 分钟
1.3k
给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。题目链接: 剪绳子
封面图

LeetCode-139-单词拆分

2022-01-19
阅读 3 分钟
1.4k
题目描述:给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授...
封面图

JZ-052-正则表达式匹配

2022-01-10
阅读 2 分钟
1.4k
请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。题目链接: 正则表达式匹配
封面图

JZ-030-连续子数组的最大和

2021-12-19
阅读 1 分钟
1.2k
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0...
封面图

LeetCode-120-三角形最小路径和

2021-11-23
阅读 2 分钟
1.9k
题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例说明请见LeetCode官...
封面图

LeetCode-064-最小路径和

2021-11-03
阅读 3 分钟
1.9k
题目描述:给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

JZ-009-变态跳台阶

2021-10-29
阅读 1 分钟
1.1k
变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接: 变态跳台阶代码 {代码...} 【每日寄语】 昨日之深渊,来日之浅谈。
封面图

LeetCode-121-买卖股票的最佳时机

2021-07-20
阅读 2 分钟
1.6k
题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例说明请见LeetCode...
封面图