kpwong - 博客园

2021年4月22日

剑指 Offer 07. 重建二叉树（105. 从前序与中序遍历序列构造二叉树）

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 阅读全文

posted @ 2021-04-22 09:27 kpwong 阅读(54) 评论(0) 推荐(0)

剑指 Offer 55 - II. 平衡二叉树

摘要：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2, 阅读全文

posted @ 2021-04-22 09:17 kpwong 阅读(53) 评论(0) 推荐(0)

LCP 34. 二叉树染色

摘要：小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？示例 1：输入：root = [5,2,3,4 阅读全文

posted @ 2021-04-22 09:09 kpwong 阅读(182) 评论(0) 推荐(0)

2021年4月14日

leecode 162. 寻找峰值

摘要：方法三：迭代二分查找 public int findPeakElement(int[] nums) { //第二种方法不用左右加个边界 return helper(nums, 0, nums.length-1); } public int helper(int[] nums, int left, i 阅读全文

posted @ 2021-04-14 16:58 kpwong 阅读(46) 评论(0) 推荐(0)

leecode 15. 三数之和

摘要： /* * 15. 3Sum * 题意：找出数组中所有和为0的三元组合 * 难度：Medium * 分类：Array, Two Pointers * 注意：如何避免 List 重复元素 * Tips：lc15, lc16, lc923 */ import java.util.*; public cla 阅读全文

posted @ 2021-04-14 16:53 kpwong 阅读(58) 评论(0) 推荐(0)

leecode 146. LRU 缓存机制

摘要： /* * 146. LRU Cache * 题意：首先理解LRU思想，最久未被访问过的，最先被替换 * 难度：Hard * 分类：Design * 思路：hashmap + 双向链表。hashmap实现了O(1)的get，双向链表实现O(1)的put * Tips：能想到双向链表，就不难了 * lc 阅读全文

posted @ 2021-04-14 16:48 kpwong 阅读(58) 评论(0) 推荐(0)

leecode 468. 验证IP地址

摘要： import java.util.regex.Pattern; class Solution { String chunkIPv4 = "([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])"; Pattern pattenIPv4 = Pattern 阅读全文

posted @ 2021-04-14 16:29 kpwong 阅读(63) 评论(0) 推荐(0)

leecode 141. 环形链表

摘要： package code; /* * 141. Linked List Cycle * 题意：链表是否有环 * 难度：Easy * 分类：Linked List, Two Pointers * 思路：快慢指针 * lc142 */ public class lc141 { public class 阅读全文

posted @ 2021-04-14 16:27 kpwong 阅读(35) 评论(0) 推荐(0)

leecode 543. 二叉树的直径

摘要： /* * 543. Diameter of Binary Tree * 题意：树中的最长路径 * 难度：Easy * 分类：Tree * 思路：和lc124思路一样，但lc124是Hard，这道竟然是Easy，哈哈哈 * Tips： */ public class lc543 { public cl 阅读全文

posted @ 2021-04-14 15:56 kpwong 阅读(48) 评论(0) 推荐(0)

leecode 628. 三个数的最大乘积

摘要：方法一：排序首先将数组排序。如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。综上，我们在给数组排序后，分别求出三个阅读全文

posted @ 2021-04-14 15:50 kpwong 阅读(174) 评论(0) 推荐(0)

公告