HDU-M_gician

分类

题解(6)

/ 注册

全部文章（共6篇）

设计getMin功能的栈

单调栈维护最小值 class Solution { public: vector<int> getMinStack(vector<vector<int> >& op) { vector<int> ans; ...

2021-03-05

0 395

数组中未出现的最小正整数

想了想，感觉靠谱的方法还是借用传过来的数组，至少没有额外增加空间。 class Solution { public: int minNumberdisappered(vector<int>& arr) { // write code here ...

2021-03-05

0 632

将字符串转化为整数

C++ 4行 class Solution { public: int atoi(const char *str) { if(str[0] == '\0') return 0; stringstream ss(str); int res;...

2021-03-04

0 518

买卖股票最好时机

记录一下最小值，O(N)扫一遍 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<in...

2021-03-03

0 476

合并k个有序链表

简简单单优先队列 class Solution { public: struct Node { int id,val; ListNode * p; bool operator < (const Node & a) cons...

2021-03-03

0 435

C++，简简单单十来行

class Solution { public: void add(string &ans,char x,char y,int &d) { int res = x - '0' + y - '0' + d; ans += (res % 1...

2021-03-03

25 1853