bool isSameTree(TreeNode* p, TreeNode* q) { if (p == nullptr && q == nullptr){ return true; } else if (p == nullptr || q == nullptr){ ...
分类:
其他好文 时间:
2015-08-12 07:47:49
阅读次数:
110
都能求最小了,就能求最大:int maxDepth(TreeNode* root) { if (root == nullptr) { return 0; } constexpr int MIN_DEPTH = 0; constexpr int in...
分类:
其他好文 时间:
2015-08-11 23:03:33
阅读次数:
105
int minDepth(TreeNode* root) { if (root == nullptr) { return 0; } constexpr int MAX_DEPTH = INT16_MAX; constexpr int initLay...
分类:
其他好文 时间:
2015-08-11 18:13:04
阅读次数:
160
链表和树都自带递归特性,我很喜欢。这一题很简单,有意思的是我是先把内部的 lambda 表达式写出来之后才发现可以直接用这个函数本身做递归。ListNode* removeElements(ListNode* head, int val) { if (head == nullptr){ ...
分类:
其他好文 时间:
2015-08-06 14:45:24
阅读次数:
102
中序遍历。
用栈保存的节点,始终都为该层尚未被next()访问过的最小节点,初始化为:
for ( ; root != nullptr; root = root->left)
{
stk.push(root);
}
在每次调用next移进迭代器时,意味着移出的该节点左子树为空(之前都已迭代过),所以把它的右子树的...
分类:
其他好文 时间:
2015-08-05 20:29:51
阅读次数:
183
我自己的方法是用的递归,毕竟也是接触了一点点点点点点 scheme 的骚年是吧,代码如下:ListNode* reverseList(ListNode* head) { if (head == nullptr){ return nullptr; } ListN...
分类:
其他好文 时间:
2015-08-04 18:56:08
阅读次数:
174
//cookieFile 必须填 nullptr
void enableCookies(const char* cookieFile);HttpClient::getInstance()->enableCookies(nullptr);如果填自己编的一个文件名. 那么在 android 上 cookies 会失效!
而其它平台却不会有问题...
分类:
Web程序 时间:
2015-08-04 15:42:30
阅读次数:
141
思路很简单,出口是空节点,先翻转子节点,再返回。TreeNode* invertTree(TreeNode* root) { if (root == nullptr){ return root; } invertTree(root->left); ...
分类:
其他好文 时间:
2015-08-03 20:54:19
阅读次数:
129
我的代码是:TreeNode* buildTree (vector &inorder, vector &postorder){ if (inorder.empty ()) { return nullptr; } unordered_map inItDic; ...
分类:
编程语言 时间:
2015-07-24 20:34:30
阅读次数:
158
先上代码!以后再仔细编辑!
头文件
#pragma once
template
class ChainList
{
public:
struct Node
{
EleType _data;
Node* _next;
Node(){ _next = nullptr; }
Node(EleType data){ _data = data; _next = nullptr; ...
分类:
编程语言 时间:
2015-07-22 13:15:29
阅读次数:
112