leetCode-75:Sort Colors

发表于 2019-10-20 更新于 2019-10-25 分类于 leetCode

问题描述

给定一个只包括 0、1、2 三种数字的的数组，要求用一次循环迭代，使用常量空间对数组进行升序排序。题目链接：**点我**

阅读全文 »

leetCode-43:Multiply Strings

发表于 2019-10-13 分类于 leetCode

问题描述

给定两个字符串数字（长度小于110），要求计算两个字符串数字相乘的结果。题目链接：**点我**

阅读全文 »

leetCode-85:Maximal Rectangle

发表于 2019-09-30 分类于 leetCode

问题描述

给定一个只包含数字 0 和 1 的矩阵，要求找出其中只包含 1 构成的矩形的最大面积。题目链接：**点我**

阅读全文 »

leetCode-84:Largest Rectangle in Histogram

发表于 2019-09-28 分类于 leetCode

问题描述

给定一个非负整数的数组，每个数字代表直方图的高度，每个直方图的宽度都是 1，要求找出又这些直方图所能构成的矩形的最大面积。题目链接：**点我**

阅读全文 »

leetCode-74:Search a 2D Matrix

发表于 2019-09-21 分类于 leetCode

问题描述

给定一个矩阵，其中每一行的数字从左到右是递增的，每一行第一个数比前一行最后一个数大，要求判断给定的数字是否在矩阵中。题目链接：**点我**

阅读全文 »

mysql 索引介绍

发表于 2019-09-13 更新于 2019-09-25 分类于 mysql

简介

MySQL 索引是为了帮助 MySQL 更快的查找数据而建立的一种数据结构，大部分的索引都是通过 B+ 树来实现的。由于 B+ 树内部维护着有序的数据结构，因此当查找某些具体的值时，通过索引能够快读定位到对应的行数据，从而避免顺序读取或全表扫描。通过这种方式，可以减少磁盘 IO 的次数，从而提高查询效率。

阅读全文 »

leetCode-73:Set Matrix Zeroes

发表于 2019-09-06 更新于 2019-09-07 分类于 leetCode

问题描述

给定一个整数矩阵，要求用 O(1) 的空间复杂度将矩阵中数字 0 所在的行和列的数字都变成 0。题目链接：**点我**

阅读全文 »

leetCode-44:Wildcard Matching

发表于 2019-09-01 分类于 leetCode

问题描述

给定一个只保护小写字母的字符串和一个只包含小写字母和 ?、* 的模式匹配串，要求判断该模式匹配串是否能匹配给出的字符串。题目链接：**点我**

阅读全文 »

使用 javadoc2 插件快速生成 javadoc 注释

发表于 2019-08-24 分类于 工具

前言

最近项目新增一个指标：代码中每个 protected、public 方法和成员变量都必须有 javadoc 注释，由于存在大量不符合规范的历史代码。如果一个个找出手工添加，必将花费大量的精力。所以寻求插件批量解决。javadoc2 插件刚好可以匹配这些要求。

阅读全文 »

leetCode-71:Simplify Path

发表于 2019-08-16 分类于 leetCode

问题描述

给定一个字符串表示 unix 系统下的绝对路径，要求将其转成最简单的等价路径。路径不能以 / 结尾（只有/的例外）。题目链接：**点我**

阅读全文 »