拥小抱的小葵花爸爸课堂

深度优先搜索和回溯算法

通过多种遍历二叉树，我们熟悉了二叉树题目基础操作，进阶题目多建立在这些基础操作基础上，综合其他的思路进行解答。 二叉树+动态规划 不同的二叉搜索树 https://leetcode-cn.com/problems/unique-binary-search-trees/ 这个人的思路写的很简单： https://leetcode-cn.com/problems/unique-binary-search-trees/solution/96-bu-tong-de-er-cha-sou-suo-shu-python

中序遍历 (先序、后序同理) 写出递归和非递归算法 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/er-cha-shu-de-zhong-xu-bian-li-by-leetcode-solutio/ 递归 /** * 递归中序遍历 */ public List<Integer> inorderTraversal(TreeNode root) { List<Inte

巧用map 1 和为K的子数组 https://www.lintcode.com/problem/1844/ 2

链表一些中等难度的题目大多是在简单的操作上进行扩展。 删除链表的倒数第 N 个结点 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pre = null, tar = head, tail = tar; for(int i=1 ; i<n ;i++

最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/ 1 暴力 首先想到的是暴力解法，遍历所有子串，判断是否回文，记录最长的一个。 private String getLongestPalindrome(String input) { if (input == null || input.length() == 0) { return input; } char[] array

链表反转 https://leetcode-cn.com/problems/reverse-linked-list/ public ListNode reverseList(ListNode head) { if(head ==null || head.next ==null){ return head; } ListNode next, cur, pre; pre = head; cur = h

爬楼梯 https://leetcode-cn.com/problems/climbing-stairs 一、想不出，带入值 台阶n 几种方式 思路 1 1 走一步 2 2 走一再走一步；直接走两步 3 3 走一步再走一步再走一步；走一步 再走两部；走两步 再走一步 二、找规律（子问题） 发现上三个台阶的方式可以拆解为：上两个台阶之后再走一步；上一个台阶之后再走两步； 因此，上三个台阶的方式数 = 上两个台阶的方式数 + 上一个台阶的方式数 = 2 + 1 = 3 并且上两个台阶

排序算法