小陆要懂云

分类

题解(37)

/ 注册

全部文章（共37篇）

C++,迭代式中序遍历找出两个错误节点

利用迭代式中序遍历，找到两个错误的节点。以中序遍历序列【1，2，6，4，5，3】为例，其两个错误的节点是6和3，那么只有当遍历到4时，才能发现6是错误的节点，因此用x存储4的上一个节点，也就是6；当遍历到第二个错误节点的时候，可以直接发现3小于5，用y存储当前节点就好。 vector&...

C++ 二叉搜索树中序遍历

2021-09-04

1 729

C++，递归

class Solution { bool isEqual(TreeNode* root1, TreeNode* root2){ if(!root1 && !root2) return true; if(!root1 || !root2) re...

C++ 递归

2021-09-04

1 666

C++，用两个链表，先分再合

直观来说我们只需维护两个链表small 和large 即可： small 链表按顺序存储所有小于 x 的节点，large 链表按顺序存储所有大于等于 x 的节点。遍历完原链表后，将small 链表尾节点指向large 链表的头节点，完成两个链表的合并。为了实现上述思路，我们设smallHead 和...

C++ 链表指针

2021-09-03

1 816

C++，翻转代替旋转

vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here //水平翻转 for (in...

C++

2021-09-03

3 749

C++，代码简洁，自定义排序规则

string minString(vector<string>& strs) { // write code here sort(strs.begin(), strs.end(), [](const string &a,const stri...

C++

2021-09-02

1 610

C++

#include<iostream> #include<stack> using namespace std; int pos; int result(const string& data) { int num=0; char flag = '+'; ...

C++ 栈

2021-08-28

10 1898

C++，利用STL的priority_queue

优先队列出队的是当前优先级最高的元素，我们要做的是把出现次数多的留下，所以比较器要以次数少为优先级高，其逻辑与默认的less行为相反 vector<vector<string> > topKstrings(vector<string>& strin...

C++ STL 优先队列

2021-08-24

2 878

剑指Offer原书题解的C++版本

class Solution { bool matchCore(const string& str,const string& pattern){ if(str.empty()&&pattern.empty()) ret...

C++ 剑指Offer 递归

2021-08-24

6 1166

C++,代码易懂易写才是最让人舒服

#include <bits/stdc++.h> using namespace std; string LCS(string str1, string str2) { // write code here if(str1.size()>str2.s...

C++

2021-08-20

37 2183

C++，代码易懂易写才是最让人舒服

#include <bits/stdc++.h> using namespace std; int LCS(const string& str1,const string& str2) { // write code here int m ...

C++

2021-08-20

26 2197