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
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 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
主类: public class DijkstraAlgorithm { public static void main(String[] args) { char[] vertex = { 'A', 'B', 'C', 'D', 'E', 'F', 'G' }; int[][] matrix = ...
分类:
编程语言 时间:
2021-06-08 22:44:44
阅读次数:
0
问题描述: 给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 ...
分类:
其他好文 时间:
2021-06-03 17:42:38
阅读次数:
0
C语言 运用数学知识,挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类:
编程语言 时间:
2021-06-02 20:25:39
阅读次数:
0
227. 基本计算器 II Difficulty: ** 示例 1: 输入:s = "3+22" 输出:7 示例 2: 输入:s = " 3/2 " 输出:1 示例 3: 输入:s = " 3+5 / 2 " 输出:5 提示: 1 ? s.length ? 3 * 105 s 由整数和算符 ('+' ...
分类:
其他好文 时间:
2021-06-02 17:24:20
阅读次数:
0
题目链接:F. Unusual Matrix 思路:我们可以发现,如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次,否则一定是偶数次,而该元素变化的总次数是行变化次数+列变化次数,所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来,进一步,因为我们知道其他元素的 ...
分类:
其他好文 时间:
2021-06-02 13:11:18
阅读次数:
0
给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。 请你找出 ma ...
分类:
其他好文 时间:
2021-05-24 16:03:59
阅读次数:
0
罗马数字转整数 1、题目描述 罗马数字包含以下七种字符: 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 写做 X ...
分类:
其他好文 时间:
2021-05-24 11:10:59
阅读次数:
0