leetCode-29:Divide Two Integers 发表于 2019-03-31 分类于 leetCode 问题描述给定一个被除数和除数(都是 int 类型),要求在不使用除法、乘法、求余运算的前提下,算出商。如果得出的结果超过 int 类型,则返回 -2147483648 (商小于 -2147483648 时)或 2147483647 (商大于 2147483647 时)。题目链接:**点我** 阅读全文 »
谈谈线程池 发表于 2019-03-24 更新于 2019-03-25 分类于 java 前言多线程是 java 并发编程中的一个重要特性,最简单的用法是在需要使用多线程的地方 new 一个新的线程让其异步运行。但是,线程的创建是一个比较大的开销,如果有多个任务需要频繁间歇地异步执行,为每个任务单独创建一个线程就显得有点浪费。因此,可以考虑使用线程池的做法,在线程池中保持一定数量的线程,当有任务需要异步执行时,直接让线程池中的空闲线程获取该任务进行执行。这样就能避免每次创建线程的开销。 阅读全文 »
leetCode-86:Partition List 发表于 2019-03-17 分类于 leetCode 问题描述给定一个链表和一个整数,要求将链表中节点值小于该整数的节点移动到链表中第一个节点值大于或等于该整数的节点前面去。在移动的过程中,要求移动的节点保持原有的相对顺序。题目链接:**点我** 阅读全文 »
leetCode-13:Integer to Roman 发表于 2019-03-10 分类于 leetCode 问题描述给定一个罗马数字,要求将其转换成整数(阿拉伯数字)。这些数字的对应规则如下表所示,题目链接:**点我** 阅读全文 »
leetCode-12:Integer to Roman 发表于 2019-03-10 分类于 leetCode 问题描述给定一个整数(阿拉伯数字),要求将其转换罗马数字(字符串)。一般情况下,罗马数字是从左到右是按照从大到小的顺序进行分布的,除了少数几种特殊情况(IV、IX、XL、XC、CD、CM),这些数字的对应规则如下表所示,题目链接:**点我** 阅读全文 »
leetCode-11:Container With Most Water 发表于 2019-03-03 分类于 leetCode 问题描述给定一个非负整数的数组,数组中每个元素的位置代表其在双平面坐标系下横坐标的值,元素的值代表其在双平面坐标系下纵坐标的值。这些元素在坐标系中组成了不同的柱子,要求找出由其中两个柱子所组成的长方形(长方形的宽度是两根柱子的距离,长度是两个柱子中最短柱子的值)的面积最大。题目链接:**点我** 阅读全文 »
leetCode-64:Minimum Path Sum 发表于 2019-02-23 分类于 leetCode 问题描述给定一个矩阵,要求找出一个从左上角到右下角的路径,使其和最小并输出该值。其中,每次只能向下或向右移动一个单位。题目链接:**点我** 阅读全文 »
leetCode-65:Valid Number 发表于 2019-02-17 分类于 leetCode 问题描述给定一个字符串,判断这个字符串是否是数字(包括小数和指数)。题目没有明确说明什么情况下该字符串是合法的,需要靠自己猜测。大致的规则如下: 只能包含 0~9、.、+、-、e、E 首尾可以允许有空格,但是中间不允许有空格 只能出现一个小数点,且小数点在 e/E 的前面 只能出现一个 e/E,并且不能出现在第一位和最后一位 +/- 只能出现在第一位或者 e/E 的后一位,后面必须有数字或小数点 允许小数点前没有数字,也允许小数点后没有数字,但是小数点前或后这两个位置至少要有一个位置有数字 阅读全文 »
leetCode-8:String to Integer (atoi) 发表于 2019-02-08 分类于 leetCode 问题描述给定一个字符串,将其转换成整数。转换规则如下: 整数第一个字符必须是 - 或 + 或 0-9 的数字 整数前面允许有空格,但是不允许有其他的字符出现,如果出现其他字符,表明这个字符串无法转成整数,返回数字 0 在由一连串数字构成的整数后面,如果出现其他字符,则不用继续转换,只取第一个转换的整数返回即可 如果在转换的过程中,整数的范围超过 Integer.MIN_VALUE ~ Integer.MAX_VALUE ,则负数返回 Integer_MIN_VALUE,正数返回 Integer_MAX_VALUE 阅读全文 »
leetCode-56:Merge Intervals 发表于 2019-02-01 分类于 leetCode 问题描述给定一个包含多个区间的列表,要求将将重叠的区间进行合并,返回合并后的区间列表。题目链接:**点我** 阅读全文 »