胡澳治

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 |优先队列+拓扑排序

题目分析有N个城市，每个城市有编号（1~N）和消费额所去城市有部分一对一先后顺序（设计拓扑排序）在满足强迫症后的选择策略：（优先队列）先考虑消费低的城市再考虑城市编号更小的城市我们可以把城市先后顺序用哈希表映射到集合来记录，表示要先去一个城市，才能去该城市对应的...

C++ 拓扑排序哈希函数堆(优先队列)

2021-12-09

0 550

题解 | #表达式求值#

struct Node { double num; char op; bool is_num; Node(): num(0.0), op('\0'), is_num(false) {} }; class Solution { private: stack<...

C++

2021-12-08

0 348

题解 | #牛牛的魔法值#

题目要求的是所有连续子序列中最大值和次最大值的异或值中的最大值。我们可以遍历数组中某个元素作为次最大值，那么所有以该元素为次最大值的子序列的最大值只能是该元素左或右第一个比它大的数，只有这两种可能。 class Solution { public: /** * 代码中的类名、方...

C++

2021-11-26

0 470

题解 | #枪打出头鸟#

无他，唯long long尔 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n个人 * @param a i...

C++

2021-11-26

0 427

题解 | #旅行Ⅰ#

class Solution { public: struct status { int city; // 从0到n-1 int cost; // 花费 bool operator < (const status& a) cons...

C++

2021-11-26

0 489

题解 | #单词消消乐#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Words string字符串vector * @return string...

C++

2021-11-25

0 371