Linxh

摘要： 1. 二叉树 /** * 102. BinaryTree的层序遍历(借助辅助队列实现，递归法pass) * @param root * @return */ public List<List<Integer>> levelOrder(TreeNode root) { List<List<Intege 阅读全文

摘要： 栈与队列： /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le 阅读全文

摘要： 数组： /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0 。 */ pub 阅读全文

摘要： 动规： /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( 阅读全文

摘要： 二叉树： /** * 迭代法实现中序前序后序遍历 * @param root * @return */ public List<Integer> preorderTraversalIterator(TreeNode root) { List<Integer> result = new ArrayLi 阅读全文

摘要： 字符串： /** * 541. 反转字符串 II * @param s * @param k * @return */ public String reverseStr(String s, int k) { StringBuilder res = new StringBuilder(); int l 阅读全文

摘要： 数组： /** * 27. 移除元素 * @param nums * @param val * @return 很多考察数组、链表、字符串等操作的面试题，都使用双指针法。 */ public int removeElement(int[] nums, int val) { int left = 0; 阅读全文

摘要： 贪心算法： /** * 455. 分发饼干 * @param g * @param s * @return */ public int findContentChildren(int[] g, int[] s) { // 优先考虑胃口，先喂饱大胃口 Arrays.sort(g); Arrays.so 阅读全文

摘要： 栈和队列： /** * 232. 用栈实现队列 * 队列的先进先出可以使用两个栈stackIn和stackOut来实现； * 出队列前，如果 stackOut 不为空，表示队列当前值在上一轮已进入 stackOut 中，还没有被消费掉 * 若 stackOut 为空，也就是队列当前值还在 stack 阅读全文

摘要： 数组： /** * 704. 二分查找 * @param nums 升序无重复的整型数组 * @param target 目标值 * @return 函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 */ public int search(int[] nums, in 阅读全文