liuxiao_meng的博客

在别处看到了有用STL中的map实现的，并且在LeetCode中运行通过: Runtime Memory 40ms 10.8MB 具体代码如下： class Solution { public:     int romanToInt(string s) {         int...

方法一 由两层循环嵌套：一个是遍历第一个字符串中的所有字符；另一个是遍历整个字符串向量，即一个一个比较，这种方法的空间复杂度小，但耗时较长 Runtime Memory 12ms 8.6MB 具体代码如下： class Solution { public: string longestCommonPrefix(vector<string>& strs...

方法一 Runtime Memory 8ms 8.9MB class Solution { public: bool isValid(string s) { stack<string> judge; if(s.substr(0,1)==")"||s.substr(0,1)=="]"||s.substr(0,1)=="}") ...

方法一 首先新建一个头结点为header的空链表； 比较l1和l2的每个数据域中的数值大小，将header指向数值较小的结点； 若有一个链表已经归并完，直接将另一个链表链接在新生成的链表后即可。 这种方法的效率如下： Runtime Memory 8ms 8.9MB 具体实现代码如下： /** * Definition for singly-linked list. * s...