题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1:输入: [7,1,5,3,6,4]输出: 7 解释: 在第 ...
分类:
其他好文 时间:
2020-06-01 21:08:41
阅读次数:
110
题意 有长度为$n$的序列${a}$。给定$m$长度的序列${b}$,对于每个$b_i$,能得到$a_1+a_2+\cdots+a_,a_{b_i+1}+a_{b_i+2}+\cdots+a_{2b_i},\cdots,a_{kb_i+1}+a_{kb_i+2}+\cdots +a_$。求能得到多少 ...
分类:
其他好文 时间:
2020-06-01 20:58:43
阅读次数:
66
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13027189.html 反转字符串中的字符串() 题目链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串,你 ...
分类:
其他好文 时间:
2020-06-01 20:28:19
阅读次数:
76
题目描述: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 1 def sortArray(A): 2 odd = [] 3 even ...
分类:
编程语言 时间:
2020-06-01 16:52:47
阅读次数:
57
问题: 给定数组,求满足锯齿形子数组<连续两两元素的增减关系为:增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类:
其他好文 时间:
2020-06-01 13:46:46
阅读次数:
54
Q:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 ...
分类:
其他好文 时间:
2020-06-01 13:36:37
阅读次数:
67
题目: 赎金信:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字 ...
分类:
编程语言 时间:
2020-06-01 13:32:26
阅读次数:
121
The Happy Prince and Other Tales 给定长度为 \(n+1\) 的数列 \(\langle a_i\rangle_{i=0}^n\),请对于 \(\forall m\in[0,n]\) 输出 \(f_m(n)\bmod 998244353\), \[ f_m(n)=\s ...
分类:
移动开发 时间:
2020-06-01 12:04:31
阅读次数:
70
题目 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: hors ...
分类:
其他好文 时间:
2020-05-31 19:50:12
阅读次数:
66
forEach() 方法对数组的每个元素执行一次给定的函数。只对数组有效 语法: arr.forEach(callback(currentValue [, index [, array]])[, thisArg]) 参数: arr.forEach有三个参数,分别是: 1、arr:被遍历的数组 2、c ...
分类:
编程语言 时间:
2020-05-31 19:44:24
阅读次数:
82