11 2022 档案
摘要：JZ16 数值的整数次方 描述 实现函数 double Power(double base, int exponent)，求base的exponent次方。 注意： 1.保证base和exponent不同时为0。 2.不得使用库函数，同时不需要考虑大数问题 3.有特殊判题，不用考虑小数点后面0的位数
阅读全文
摘要：JZ12 矩阵中的路径 描述 请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 思路 我们看到他
阅读全文
摘要：JZ8二叉树的下一个结点 描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。 示例: 输入:{8,6,10,5,7,9,11},8 返回:9 解析:这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,
阅读全文
摘要：JZ7重建二叉树 描述 给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 提示: 1.vin.length == pre.length 2.pre 和 vin
阅读全文
摘要：JZ4二维数组中的查找 描述 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [[1,2,8,9], [2,4,9,12], [4,7,10,1
阅读全文
摘要：JZ82 二叉树中和为某一值的路径(一) 代码 package esay.JZ82二叉树中和为某一值的路径1; import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
阅读全文
摘要：JZ81调整数组顺序使奇数位于偶数前面(二) 描述 输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。
阅读全文
摘要：JZ79 判断是不是平衡二叉树 描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个
阅读全文
摘要：JZ73翻转单词序列 描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应
阅读全文
摘要：JZ71跳台阶扩展问题 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 数据范围：1 \le n \le 201≤n≤20 进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1) 方法1 动态规划 思路
阅读全文
摘要：JZ69 跳台阶 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：1 \leq n \leq 401≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 方法1 递归 思路 题目分
阅读全文
摘要：JZ68二叉搜索树的最近公共祖先 描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 2.二
阅读全文
摘要：JZ66构建乘积数组 描述 给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定
阅读全文
摘要：JZ65不用加减乘除做加法 描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 数据范围：两个数都满足 -10 \le n \le 1000−10≤n≤1000 进阶：空间复杂度 O(1)O(1)，时间复杂度 O(1)O(1) 方法一：位运算非递归（推荐使用） 思路
阅读全文
摘要：买卖股票的最好时机(一) 描述 假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天 2.如果不
阅读全文
摘要：定时任务 文档 1.实现方案 1、Timer 2、线程池 3、mq的延时队列 4、QUARTZ 1.搭配cron表达式使用 2.支持年，spring不支持年 3.在周几的位置，quartz的周1是2，spring的周1是1 4. spring框架的定时任务 springboot默认定时任务框架不是Q
阅读全文
摘要：JZ61 扑克牌顺子 描述 现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。 有如下规则： 1. A为1，J为11，Q为12，K为13，A不能视为14 2. 大、小王为 0，0可以看作任意牌 3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出f
阅读全文
摘要：JZ55 二叉树的深度 描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。 方法1 递归 思路： 最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一叶子节点路径上节点的数量，因此从根节点每
阅读全文
摘要：RabbitMQ 整合RabbitMQ /** * 使用RabbitMQ * 1、引入ampq场景，RabbitAutoConfiguration 就会自动生效 * 2、给容器中自动配置了 * RabbitTemplate、AmqpAdmin、CachingConnectionFactory、Rab
阅读全文
摘要：数字在升序数组中出现的次数 描述 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数 解析 排序数组的查找问题首先考虑二分法 使用二分法找到左右边界的位置，然后长度一减即可 解题思路： 排序数组的查找问题首先考虑使用 二分法 解决，其可将 遍历法 的 线性级别
阅读全文
摘要：笔记1 用两个栈实现队列 1、进栈时候进入第一个栈内 2、出栈时将栈1的内容再次压入栈2中，即正向 3、如果栈2没有元素，弹栈需要栈1进栈 4、如果栈2有元素，即上一次进栈元素没有全部弹栈，直接弹栈 package esay.jz9用两个栈实现队列; import java.util.Stack
阅读全文
摘要：主库配置 1、修改配置文件 /etc/my.cnf #mysql 服务ID，保证整个集群环境中唯一，取值范围：1 – 232-1，默认为1 server-id=1 #是否只读,1 代表只读, 0 代表读写 read-only=0 #忽略的数据, 指不需要同步的数据库 #binlog-ignore-d
阅读全文
摘要：分布式事务 本地事务 本地事务存在问题 1. 远程服务假失败：远程服务其实成功了，由于网络故障等没有返回。导致：订单回滚，库存却扣减 2. 远程服务执行完成，下面的其他方法出现问题。导致：已执行的远程请求，肯定不能回滚 本地事务，在分布式系统，只能控制自己的回滚，控制不了其他服务的回滚 分布式事务：
阅读全文
摘要：安装Docker Docker 分为 CE 和 EE 两大版本。CE 即社区版（免费，支持周期 7 个月），EE 即企业版，强调安全，付费使用，支持周期 24 个月。 Docker CE 分为 stable test 和 nightly 三个更新频道。 官方网站上有各种环境下的 安装指南，这里主要介
阅读全文
