chenghaixinag

摘要： 1.需求：为项目中通讯PLC模块实现AOP，实现统一的日志打印，参数校验，方法执行时间统计 2.问题：①现有项目没有IOC容器，没法使用部分AOP库的方法注册到IOC，（注：如果要实现IOC对现有代码改动大，并且AOP只是针对部分模块实现）②要在尽量小的代码改动下实现 针对以上问题选择使用Castl 阅读全文

摘要： 1.查找插入位置 给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。题解： 一个常规的二分查找，二分查找一般用在有规律的数组中查找 阅读全文

摘要： 1.实现前缀树 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中 阅读全文

摘要： 1.数据流的第 K 大数值 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(i 阅读全文

摘要： 1.值和下标之差都在给定的范围内 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回 true，不存在返回 false。 pac 阅读全文

摘要： 1.所有大于等于节点的值之和 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 题解：因为每个节点的值替 阅读全文

摘要： 1.展平二叉搜索树 给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 题解：题都说了用中序遍历，用一个链表存储中序遍历的结果，然后将中序遍历中值放入创建的新树（中序遍历是先访问左子树，然后根节点，然后 阅读全文

摘要： 1.经典的青蛙跳台阶 package com.chenghaixiang.fist.P5; /** * @author 程海翔 * @school 石家庄铁道大学 */ public class P5 { } class Solution{ public int fib(int n){ if(n== 阅读全文

摘要： 1.从根节点到叶节点的路径数字之和 给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是 阅读全文

摘要： 1.序列化与反序列化二叉树 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，只需要 阅读全文