Orion_lin的博客

题目链接：https://ac.nowcoder.com/acm/contest/903/K Map<String,Integer[]>，Key存储食材名字；Value 中 Integer[0]表示输入顺序，Integer[1]表示食材数量；接下来的操作就是对Value中的食材数量进行减法运算；最终结果通过Integer[0]的输入顺序进行排序输出。代码如下： import jav...

题目链接：https://ac.nowcoder.com/acm/contest/984/D 典型的最长上升子序列（LIS）问题。 解法一： O（n²）的DP： dp数组保存以原数组arr[i]结尾的最长上升子序列长度。 状态方程 : dp[i] = max {dp[i],dp[j]+1},其中(0 <= j < i , arr[j] < arr[i]). 边界 : dp[...