Java - 随笔分类(第6页) - HumorChen99

算法题：剑指 Offer 29. 顺时针打印矩阵（题目+思路+代码+注释）时空 O(N) O(1) 1ms击败97%、52%用户

摘要：题目剑指 Offer 29. 顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2：输入：matrix = [[1,2,3,4 阅读全文

posted @ 2021-09-02 17:11 HumorChen99 阅读(10) 评论(0) 推荐(0)

算法题：剑指 Offer 15. 二进制中1的个数（题目+思路+代码+注释）时空 O(N) O(1) 0ms击败100%、81%用户

摘要：题目剑指 Offer 15. 二进制中1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，阅读全文

posted @ 2021-09-02 15:49 HumorChen99 阅读(10) 评论(0) 推荐(0)

算法题：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（题目+思路+代码+注释）时空 O(N) O(1) 2ms击败90%、67%用户

摘要：题目剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。阅读全文

posted @ 2021-09-02 15:38 HumorChen99 阅读(7) 评论(0) 推荐(0)

算法题：剑指 Offer 20. 表示数值的字符串（题目+思路+代码+注释）时空 O(N) O(N) 5ms击败44%、33%用户

摘要：题目剑指 Offer 20. 表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个阅读全文

posted @ 2021-09-02 14:45 HumorChen99 阅读(14) 评论(0) 推荐(0)

算法题：剑指 Offer 28. 对称的二叉树（题目+思路+代码+注释）时空 O(N) O(N) 0ms击败100%、15%用户

摘要：题目剑指 Offer 28. 对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null, 阅读全文

posted @ 2021-09-02 10:59 HumorChen99 阅读(5) 评论(0) 推荐(0)

算法题：剑指 Offer 26. 树的子结构（题目+思路+代码+注释）时空 O(N^2) O(N) 0ms击败100%、22%用户

摘要：题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1] 输出：false 示例 2：输入：A = [3,4,5,1,2], B = [4,1] 阅读全文

posted @ 2021-09-02 10:25 HumorChen99 阅读(4) 评论(0) 推荐(0)

java 最简单递归比较两个二叉树是否相同

摘要：出口：如果两个节点都是空了，返回true 不为空：则判断当前节点是否值相同：不相同则直接返回否，函数返回了。相同则继续对左节点和右节点进行判断，并返回两个节点判断的相与结果返回，只有当两个节点全部相等才会返回true。 public boolean compareTwoTree(TreeNod 阅读全文

posted @ 2021-09-02 09:22 HumorChen99 阅读(12) 评论(0) 推荐(0)

算法题：剑指 Offer 27. 二叉树的镜像（题目+思路+代码+注释）时空 O(N) O(1) 0ms击败100%、64%用户

摘要：题目剑指 Offer 27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。示例 1：输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 限制： 0 <= 节点个数 <= 1000 注意：本题与主站 226 题相同：https://le 阅读全文

posted @ 2021-08-29 18:40 HumorChen99 阅读(17) 评论(0) 推荐(0)

算法题：剑指 Offer 25. 合并两个排序的链表（题目+思路+代码+注释）时空 O(N) O(1) 1ms击败68%、70%用户

摘要：题目剑指 Offer 25. 合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 注意：本题与主站 21 题相同：htt 阅读全文

posted @ 2021-08-29 18:18 HumorChen99 阅读(15) 评论(0) 推荐(0)

算法题：剑指 Offer 14- II. 剪绳子 II（题目+思路+代码+注释）时空 O(1) O(1) 0ms击败100%、88%用户(数学推导运算法和状态转移方程的记忆法两种解法)

摘要：题目剑指 Offer 14- II. 剪绳子 II（题目+思路+代码+注释）给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少阅读全文

posted @ 2021-08-29 14:56 HumorChen99 阅读(12) 评论(0) 推荐(0)

算法题：剑指 Offer 14- I. 剪绳子（题目+思路+代码+注释）时空 O(1) O(1) 0ms击败100%、74%用户(数学推导运算法和状态转移方程的记忆法两种解法)

摘要：题目剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长阅读全文

posted @ 2021-08-28 17:12 HumorChen99 阅读(89) 评论(0) 推荐(0)

算法题：剑指 Offer 07. 重建二叉树（题目+思路+代码+注释）时空时间优先选O(N) O(N) 2ms击败97%、76%用户，空间优先则选O(N*logN) O（1）

摘要：题目剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] O 阅读全文

posted @ 2021-08-26 14:36 HumorChen99 阅读(8) 评论(0) 推荐(0)

SpringCloud之Config配置中心学习笔记步步截图（附带学习时写的源码项目）