牧马人夏峥

2016年7月12日

摘要：采用归并排序，通过定义快、慢两个指针来找到中点，再采用之前的排序算法进行归并。 ListNode *listSort(ListNode *head) { //定义快慢指针，找到链表中心 ListNode *slow=head,*fast=head; while (fast->next!=nullpt 阅读全文

posted @ 2016-07-12 16:52 牧马人夏峥阅读(127) 评论(0) 推荐(0)

Insertion Sort List

摘要：对链表进行插入排序，比对数组排序麻烦一点。 ListNode *insertSortList(ListNode *head) { ListNode dummy(-1); for (ListNode *cur = head; cur != nullptr;) { //将当前结点插入到此结点之后 aut 阅读全文

posted @ 2016-07-12 16:27 牧马人夏峥阅读(120) 评论(0) 推荐(0)

Merge Two Sorted Lists

摘要：和合并数组类似。 ListNode *mergeList(ListNode *l1, ListNode *l2) { if (l1 == nullptr)return l2; if (l2 == nullptr)return l1; ListNode dummy(-1); ListNode *p = 阅读全文

posted @ 2016-07-12 15:40 牧马人夏峥阅读(95) 评论(0) 推荐(0)

Merge Sorted Array

摘要：比较简单的一道题，这个方法是从后往前比较，效率更高。 void merge(int A[], int m, int B[], int n) { int ia = m - 1, ib = n - 1, icuur = m + n - 1; while (ia >= 0 && ib >= 0) { // 阅读全文

posted @ 2016-07-12 15:20 牧马人夏峥阅读(100) 评论(0) 推荐(0)

2016年7月9日

Sum Root to Leaf Numbers

摘要： int sumNumbers(TreeNode *root) { return dfs(root, 0); } int dfs(TreeNode *root, int sum) { if (root == nullptr)return 0; if (root->left == nullptr && 阅读全文

posted @ 2016-07-09 20:05 牧马人夏峥阅读(121) 评论(0) 推荐(0)

Populating Next Right Pointers in Each Node

摘要：这题代码简单，不过不容易想到。 void connect(TreeLinkNode *root) { if (root == nullptr ||root->left==nullptr)return; root->left->next = root->right; //关键 if (root->ne 阅读全文

posted @ 2016-07-09 16:17 牧马人夏峥阅读(101) 评论(0) 推荐(0)

Binary Tree Maximum Path Sum

摘要：最近忙着水论文，好久没刷题了，现在真是看到论文就烦啊，来刷刷题。返回最大值，这题需要注意的是，在递归的时候不能返回最大值，只能返回单向的值，最大值每次保留即可。 int maxPathSum(TreeNode *root) { max_sum = INT_MIN; dfs(root); retur 阅读全文

posted @ 2016-07-09 15:14 牧马人夏峥阅读(88) 评论(0) 推荐(0)

2016年6月21日

Path Sum

摘要： bool hasPathSum(TreeNode *root, int sum) { if (root == nullptr)return false; if (root->left == nullptr && root->right == nullptr) return sum == root-> 阅读全文

posted @ 2016-06-21 15:13 牧马人夏峥阅读(180) 评论(0) 推荐(0)

Minimum Depth of Binary Tree

摘要：二叉树的最小深度采用递归的方式求左右结点的高度，注意判断一个结点是否是叶子结点（左右子树都不存大）。 int minDepth(TreeNode *root) { return minDepth(root, false); } int minDepth(TreeNode *root, bool h 阅读全文

posted @ 2016-06-21 13:50 牧马人夏峥阅读(79) 评论(0) 推荐(0)

2016年6月19日

直方图的反向投影

摘要：参考：http://www.cnblogs.com/zsb517/archive/2012/06/20/2556508.html 阅读全文

posted @ 2016-06-19 16:22 牧马人夏峥阅读(148) 评论(0) 推荐(0)

公告