- 博客(2)
- 收藏
- 关注
RSS订阅转载 算法基础知识: Merge sort(归并排序)
Merge sort 使用了divide and conquer的思想，使用recursion不断分割子序列，知道子序列长度为1，就进行merge操作。/* Java program for Merge Sort */ class MergeSort { // Merges two subarrays of arr[]. // First subarray is arr[l..m]...
2018-04-13 06:51:07
183
原创 leetcode#112 Path Sum解法1---recursive
首先看到这道题要求的是root-to-leaf path，自然而然想到的是dfs，我第一眼的思路是做traverse，以上图为例，从root开始做dfs，第一次触底我们得到的路径是5-4-11-7，此时我们记录的path sum是5+4+11+7=27，我们在触底时做检查之后发现27！=22，所以下一步要进行backtracking，所以要退回到上一次分叉的node，所以说如果我们把记录当前pat...
2018-02-23 04:29:02
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人