mm__nn

分类

题解(5)

/ 注册

全部文章（共5篇）

回溯+Map

语言：C++思路：这题是一个无重复全排列问题，参考Leetcode上一个回溯+map的代码https://leetcode-cn.com/problems/permutations-ii/solution/c-jian-dan-hui-su-by-da-li-wang/，并做一定的修改算法效率：具体...

C++ 回溯 Map

2020-02-23

0 529

非递归的方法(c++)

语言：C++思路：大家普遍的解法是中序遍历+递归，这种方法主要抓住了二叉搜索树的中序遍历结果是有序的特点！但这里提供一种非递归的方法，这种方法借鉴于平衡二叉树的单旋转方法，目标是把这个二叉搜索树变成一个简易二叉搜索树(这里的简易二叉树是我杜撰的概念，它指根节点的左边没有右子树，根节点的右边没有左子树...

C++ 二叉树

2020-02-22

8 748

针对数组题解(C++)

语言：C++ 算法思路：考虑到大家都用的是栈的方法，我这里写一种针对数组的方法。这题的关键在于判断每次popV数组每次弹出的值是否在pushV数组中可能被弹出。我的判断方法是：设置一个int型指针p_push，它指的是每上一次popV数组弹出的值在pushV数组中对应的下标，那么这次popV数组弹出...

C++ 数组

2020-02-19

0 625

链表倒序输出

/倒序链表法/思路：将链表的指向颠倒一下再顺序输出class Solution{public: vector<int> printListFromTailToHead(ListNode* head){ vector<int> a; if (h...

2020-02-10

0 507

双指针方法

class Solution {public: void replaceSpace(char str,int length) { if (str == nullptr || length <= 0) return; /*originalL...

2020-02-09

0 525