![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
poj, leetcode刷题题解
陆空生
C
展开
-
力扣(LeetCode) 剑指Offer 61
题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例:输入:[1,2,3,4,5]输出:True我今天才知道,顺子的满足条件是:大小王可以代替牌而且不允许有对子…好吧我以前都是直接出的数字牌压根没考虑大小王(怎么会把大小王打出顺子啊,肯定要么单牌压要么王炸啊!算了说远了…)所以数组的满足条件应该是:除大小王外,不允许有重复的牌数组内的最大原创 2021-06-29 21:42:00 · 98 阅读 · 0 评论 -
力扣(LeetCode) 剑指Offer 10-Ⅱ
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例:输入:n=2输出:2输入:n=0输出:1输入:n=7输出:21思路:表面上题目在描述一个跳台阶的青蛙,但其本质还是斐波那契数列的问题。从边界开始分析:n=1时,青蛙只有1种跳法n=2时,青蛙有2种跳法:(2) (1,1)n >= 2时,n = 3时原创 2021-06-29 21:40:46 · 53 阅读 · 0 评论 -
力扣(LeetCode) 剑指Offer 04
题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true原创 2021-06-29 21:39:32 · 107 阅读 · 0 评论 -
力扣(LeetCode) 剑指 Offer 60
题目描述把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率示例:输入:2输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]题目思路该题使用动态规划的方法。乍一看觉得有些复杂,搞不好还要用到概率论中的原创 2021-06-29 21:37:04 · 62 阅读 · 0 评论 -
力扣(LeetCode) 剑指Offer 14-Ⅰ
题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]*k[1]*…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例:输入:2输出:1解释: 2 = 1 + 1, 1 × 1 = 1题目思路最开始看到题目就想到用动态规划,但是一时间太久没复习跟课上的钢条切割混淆了(那个是原创 2021-06-29 21:34:53 · 128 阅读 · 0 评论 -
力扣(LeetCode):存在重复元素(数组问题)
这题看到了挺棒的解法,搬运过来~原文链接:https://blog.csdn.net/weixin_39139505/article/details/89890755问题描述给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例1:输入: [1,2,3,1]输出: true示例2...转载 2020-04-20 21:24:31 · 253 阅读 · 0 评论 -
【数根】输入一个正整数,对各位数字求和,一直求到只剩一位为止
输入一个正整数n (1≤n≤10^18), 对该整数各位数字求和,多次求和后这个结果将不再改变,求出最后的结果原创 2020-04-13 06:27:32 · 2051 阅读 · 1 评论 -
力扣(LeetCode):买卖股票的最佳时机II (贪心算法)(数组问题)
问题给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所...原创 2020-04-16 22:32:56 · 169 阅读 · 0 评论 -
【算法学习】【动态规划】卖卡车问题
问题描述运营一家卖卡车的公司,现已知未来原创 2020-04-01 06:51:00 · 375 阅读 · 0 评论 -
【算法学习】【贪心算法】poj 2393:Yogurt factory
问题描述样例输入输出问题分析这道题跟以前老师布置的卖卡车问题很像,但是这里要更简单一些,因为仓库认为是无限大的。问题描述的就是,我现在要卖酸奶,但是未卜先知如我已经知道了接下来的n个星期每个星期要卖出多少酸奶(题中的Y_i),现在呢我有两种选择:这周需求多少,我就这周生产多少,生产完了马上就卖。这样一来cost=C_i*Y_i我已经事先知道了每周会卖多少酸奶,那么在以前多生产一点...原创 2020-03-31 00:09:32 · 154 阅读 · 0 评论 -
【算法学习】【贪心算法】poj 1328:Radar Installation
问题描述简化一下,给出x轴上方的若干点,再在x轴上布下雷达,要同时包含住这些点,求雷达最小数目。样例输入输出首先明确问题的输入输出:问题输入:x轴上方岛屿的数目,雷达的半径,岛屿的xy坐标问题输出:雷达的最小数量问题分析乍一看会以雷达为中心,分析岛屿在不在雷达的范围里面。这样倒是将问题想复杂了,换个思路,以岛屿为中心,看雷达可以在哪些范围里面,毕竟题目要求的是雷达的数量。以岛屿...原创 2020-03-30 22:42:17 · 288 阅读 · 0 评论