2018年04月_计算机的小粽子

原创 111. Minimum Depth of Binary Tree（Tree）

https://leetcode.com/problems/minimum-depth-of-binary-tree/description/题目：求二叉树的最小深度思路：直接用BFSclass Solution {public: int minDepth(TreeNode* root) { int re = 1; if(!root) retu...

2018-04-29 17:09:17 163

原创 99. Recover Binary Search Tree（Tree）

https://leetcode.com/problems/recover-binary-search-tree/description/题目：BST中，某2个节点交换了位置，求出正确的BST。最简单的解法：O（n）的空间复杂度，两次中序遍历。class Solution {public: vector<int>v; int index = 0; ...

2018-04-24 13:49:51 465

原创 94. Binary Tree Inorder Traversal（Tree）

https://leetcode.com/problems/binary-tree-inorder-traversal/description/题目：求二叉树的中序遍历思路：直接中序遍历。class Solution {public: vector<int>v; void inorder(TreeNode *root){ if(!ro...

2018-04-24 12:53:01 212

原创 110. Balanced Binary Tree（Tree）

https://leetcode.com/problems/balanced-binary-tree/description/题目：判断二叉树是不是平衡树思路：采用后续遍历的方式，求出左右子节点的返回值，如果左子树的返回值为-1，或者右子树的返回值为-1，或者左右子树的返回值之差的绝对值大于1，则返回-1 。否则返回max（左子树高度，右子树高度）+1。class Solution...

2018-04-18 17:16:32 182

原创 226. Invert Binary Tree（Tree）

https://leetcode.com/problems/invert-binary-tree/description/题目：将二叉树进行翻转思路：使用BFS进行遍历，然后交换每个结点的左右子节点。class Solution {public: TreeNode* invertTree(TreeNode* root) { if(!root) re...

2018-04-16 21:35:41 131

原创 637. Average of Levels in Binary Tree（Tree）

https://leetcode.com/problems/average-of-levels-in-binary-tree/description/题目：求每一层元素的平均值思路：BFS遍历class Solution {public: vector<double> averageOfLevels(TreeNode* root) { ve...

2018-04-15 23:35:41 207

原创 2. Add Two Numbers（链表）

https://leetcode.com/problems/add-two-numbers/description/题目：模拟整数加法比较简单，直接附代码class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *p3=new ListNo...

2018-04-13 21:02:15 145

原创 21. Merge Two Sorted Lists（链表）

https://leetcode.com/problems/merge-two-sorted-lists/description/题目：合并两个排序链表比较简单，直接附代码：class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode...

2018-04-13 20:18:33 198

原创 epoll 实现Chat

服务端main函数：int main(int argc,char ** argv){ int sockfd; if((sockfd = socket_bulit())==-1){ printf("built socket error\n"); return 0; } printf("wait for client connec...

2018-04-03 14:27:52 274

唐源棕的博客