ActivePony

分类

题解(3)

/ 注册

全部文章（共2篇）

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

该题的重点是要找到字符流中第一个出现一次的字符。由于字符流是动态变化的，所以需要一个哈希表来记录字符流中所有字符出现的次数，同时使用队列来维护字符的先后顺序。代码如下： 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