码迷,mamicode.com
首页 >  
搜索关键字:house robber ii    ( 7279个结果
剑指 Offer 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 0 输出:1 提示: 0 < ...
分类:其他好文   时间:2021-06-29 15:21:18    阅读次数:0
LeetCode目录
1.数据结构 1.1.数组与字符串 54.螺旋矩阵:\(\star\star\) 59.螺旋矩阵 II:\(\star\star\) 121.买卖股票的最佳时机:\(\star\) 215.数组中的第K个最大元素:\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类:其他好文   时间:2021-06-28 20:31:13    阅读次数:0
210. 课程表 II
难度 medium 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序, ...
分类:其他好文   时间:2021-06-24 17:49:46    阅读次数:0
LeetCode-013-罗马数字转整数
罗马数字转整数 题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXV ...
分类:其他好文   时间:2021-06-19 18:43:43    阅读次数:0
264. 丑数 II
解法一:小根堆 要得到从小到大的第 \(n\) 个丑数,可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\),则 \(x\) 是堆中最小的丑数,由于 \(2x, 3x, 5x\) 也是丑数,因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 ...
分类:其他好文   时间:2021-06-16 18:15:45    阅读次数:0
leetcode之旅-63.不同路径II
题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 ...
分类:其他好文   时间:2021-06-15 18:46:02    阅读次数:0
每日LeetCode - 122. 买卖股票的最佳时机 II(C语言)
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类:编程语言   时间:2021-06-11 18:18:14    阅读次数:0
518. 零钱兑换 II dp 完全背包
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类:其他好文   时间:2021-06-10 18:16:07    阅读次数:0
实验四——无线局域网数据包捕获与分析
无线局域网数据包捕获与分析 实验要求与目的 熟悉常见的无线测量根据的特点和用途 学习WIndows上的Wireshark数据包捕获与分析 学习linux上的Wireshark和Kismet数据包捕获与分析 ISO五层模型 Frame 125172: 物理层数据帧概况。 Ethernet II, Sr ...
分类:其他好文   时间:2021-06-09 15:25:06    阅读次数:0
每日LeetCode - 119. 杨辉三角 II(C语言)
C语言 运用数学知识,挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类:编程语言   时间:2021-06-02 20:25:39    阅读次数:0
7279条   1 2 3 4 ... 728 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!