zzypiper的博客

二叉树问题1 模板1.1 递归（先、中、后）1.2 非递归1.2.1 先序1.2.2 中序1.2.3 后序1.3 层序遍历1.4 Moris遍历2 例题2.1 LeetCode 98. 验证二叉搜索树2.2 LeetCode 101. 对称二叉树1 模板1.1 递归（先、中、后）数据结构：public class Node { int val; Node left; Node right; public Node(int val){ this.val

回溯1 模板2 例题2.1 N皇后2.2 全排列2.2.1 LeetCode 46. 全排列2.2.2 LeetCode 47. 全排列 II2.2.3 全排列 III permuteSkip2.3 子集问题2.3.1 LeetCode 78. 子集2.3.2 LeetCode 90. 子集 II2.4 组合问题2.4.1 LeetCode 77. 组合2.4.2 LeetCode 39. 组合总和2.4.3 LeetCode 40. 组合总和 II2.4.4 LeetCode 216.

排序1 模板1.1 辅助与测试函数1.1.1 交换函数 swap()1.1.2 测试函数1.2 排序模板1.2.1 冒泡排序1.2.2 插入排序1.2.3 选择排序1.2.4 堆排序1.2.5 快速排序1.2.6 归并排序1.2.7 桶排序1.2.8 基数排序2 排序相关例题1 模板1.1 辅助与测试函数1.1.1 交换函数 swap()public static void swap(int[] arr, int i, int j) { int temp; temp = arr[i]

折半查找1 模板23 例题3.1 例11 模板public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; int mid; while(left<=right){ mid = left + (right - left) / 2; if(target == nums[mid]){ return mid

背包问题1 01背包2 完全背包3 多重背包4 混合背包5 二维费用背包参考1 01背包/** * 时间: O(VN) * 空间: O(VN) */public static int zeroOnePack1(int[] c, int[] w, int n, int v) { int[][] dp = new int[n][v + 1]; for (int i = 1; i < n; i++) { for (int j = v; j >= 0; j--