摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { v 阅读全文
posted @ 2019-07-09 21:22
unique_ptr
阅读(86)
评论(0)
推荐(0)
摘要：
分布式一致性 想象一下，我们有一个单节点系统，且作为数据库服务器，然后存储了一个值（假设为X）。然后，有一个客户端往服务器发送了一个值（假设为8）。只要服务器接受到这个值即可，这个值在单节点上的一致性非常容易保证： 单机环境 但是，如果数据库服务器有多个节点呢？比如，如下图所示，有三个节点：a，b， 阅读全文
posted @ 2019-07-03 21:42
unique_ptr
阅读(1140)
评论(0)
推荐(0)
摘要：
Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ <分布式系统的事务处理>： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 <大规模分布式存储系统>： 理解了这两个分布式协议之后(Paxos/2PC 阅读全文
posted @ 2019-07-03 21:34
unique_ptr
阅读(236)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 代码很简单，关键还是知道怎么样才能判断一个 二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先 右后左两种方法，只要两次结果相等就说明这棵树是 阅读全文
posted @ 2019-06-18 22:42
unique_ptr
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：首先知道中序遍历的规则是：左根右，然后作图 结合图，我们可发现分成两大类：1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A， 阅读全文
posted @ 2019-06-18 22:17
unique_ptr
阅读(86)
评论(0)
推荐(0)
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 /* struct ListNode { int val; struct ListNode *next; ListN 阅读全文
posted @ 2019-06-18 21:50
unique_ptr
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛客网 两个结论： 1、设置快慢指针，假如有环，他们最 阅读全文
posted @ 2019-06-18 20:40
unique_ptr
阅读(229)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 class 阅读全文
posted @ 2019-06-18 20:07
unique_ptr
阅读(61)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 class Solution { pub 阅读全文
posted @ 2019-06-18 19:59
unique_ptr
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文
posted @ 2019-06-17 23:34
unique_ptr
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号