ActivePony

分类

题解(3)

/ 注册

全部文章（共3篇）

倒卖战利品

> 首先要注意，题目中的条件有误，应该是严格大于而不是大于等于。排序+动态规划（暴力搜索）首先按照第一个维度将数组从小到大排序，第一个维度相同的，按照第二个维度从小到达排序。这样以来，问题就被转换为最大上升子序列问题。使用动态规划求解即可。状态定义为：以第i个元素结尾的上升子序列的最大长度...

C++ 二分查找动态规划

2020-06-15

1 1101

字符流中第一个出现一次的字符

该题的重点是要找到字符流中第一个出现一次的字符。由于字符流是动态变化的，所以需要一个哈希表来记录字符流中所有字符出现的次数，同时使用队列来维护字符的先后顺序。代码如下： class Solution { public: //Insert one char from stringstream ...

剑指offer C++ 队列哈希表

2020-06-12

0 552

矩阵中的路径-回溯法-C++

经典的回溯题目题目本身不是很难，记录一下是否已经访问过即可。比较麻烦的是C++不使用标准库，在判断是否需要停止递归时要注意一下。代码如下： class Solution { public: bool hasPath(char* matrix, int rows, int cols, cha...

剑指offer C++ 回溯法矩阵中的路径

2020-06-10

0 711