leetCode-300:Longest Increasing Subsequence 发表于 2022-04-05 分类于 leetCode 问题描述给定一个整数数组,要求找出其中最长单调递增的子序列的长度。题目链接:**点我** 阅读全文 »
leetCode-230:Kth Smallest Element in a BST 发表于 2022-04-02 分类于 leetCode 问题描述给定一个搜索二叉树和一个整数 k,要求找出该二叉树中第 k 小的数。题目链接:**点我** 阅读全文 »
leetCode-260:Single Number III 发表于 2022-03-27 分类于 leetCode 问题描述给定一个整数数组,数组中的数字有两个只出现一次,其他数字出现两次。要求在时间复杂度 O(n)、空间复杂度 O(1) 的情况下将这两个数字找出来。题目链接:**点我** 阅读全文 »
leetCode-137:Single Number II 发表于 2022-03-19 分类于 leetCode 问题描述给定一个整数数组,里面有一个数字出现一次,其他数字出现三次,要求用 O(1) 的空间复杂度、O(n) 的时间复杂度将只出现一次的数字找出来。题目链接:**点我** 阅读全文 »
一个偶现问题的分析 发表于 2022-03-12 分类于 其他 前言前几天遇到一个偶现问题,比较奇怪,经过几轮分析定位后终于解决。现在记录一下。 由于信息安全,本文无法提供问题相关的现象截图及代码截图。只能文字描述。 阅读全文 »
leetCode-166:Fraction to Recurring Decimal 发表于 2022-03-06 分类于 leetCode 问题描述给定两个整数,表示被除数和除数,要求用字符串表示他们的商。如果是无限循环小数,则用 () 将循环部分包起来。题目链接:**点我** 阅读全文 »
构建者模式 发表于 2022-02-27 分类于 设计模式 定义构建者模式将一个复杂对象的构建与其表示分离,使得同样的构建过程可以创建不同的表示。这个定义看起来文绉绉的不好理解。其实就是在创建对象时可以“按需”使用对象的的某个(某几个)属性,并在必要时对这些属性进行校验。 阅读全文 »
leetCode-220:Contains Duplicate III 发表于 2022-02-17 分类于 leetCode 问题描述给定一个整数二维数组,以及整数 k 和 t,要求判断数组中是否存在两个元素下标 i 和 j,使得 abs(i - j) <= k 并且 abs(nums[i] - nums[j]) <= t,如果存在则返回 true, 否则返回 false。题目链接:**点我** 阅读全文 »
leetCode-219:Contains Duplicate II 发表于 2022-02-11 分类于 leetCode 问题描述给定一个整形数组和一个整数 k,要求判断数组中是否存在两个相等的元素,使其下标之差小于等于 k。题目链接:**点我** 阅读全文 »
leetCode-217:Contains Duplicate 发表于 2022-02-06 分类于 leetCode 问题描述给定一个整数数组,要求判断数组中是否包含重复数字,存在重复数字返回 true,否则返回 false。题目链接:**点我** 阅读全文 »