844. 比较含退格的字符串 Posted on 2018-09-05 | In leetcode Words count in article: 516 | Reading time ≈ 2 题目给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 示例1:123输入:S = "ab#c", T = "ad#c"输出:true解释:S 和 T 都会变成 “ac”。 示例2:123输入 ... Read more »
896. 单调数列 Posted on 2018-09-05 | In leetcode Words count in article: 498 | Reading time ≈ 2 题目如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。 当给定的数组 ... Read more »
58. 最后一个单词的长度 Posted on 2018-09-04 | In leetcode Words count in article: 320 | Reading time ≈ 1 题目给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 单词是指由字母组成,但不包含任何空格的字符串。 示例1:12输入: "Hello World"输出: 5 示例2:123输入:s = &quo ... Read more »
414. 第三大的数 Posted on 2018-09-04 | In leetcode Words count in article: 390 | Reading time ≈ 1 题目给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例1:123输入: [3, 2, 1]输出: 1解释: 第三大的数是 1. 示例2:123输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 . 示例3:1234输入: [2, 2, ... Read more »
507. 完美数 Posted on 2018-09-04 | In leetcode Words count in article: 210 | Reading time ≈ 1 题目对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。 给定一个 整数 n, 如果是完美数,返回 true;否则返回 false。 示例1:1234输入:num = 28输出:true解释:28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, ... Read more »
589. N叉树的前序遍历 Posted on 2018-09-04 | In leetcode Words count in article: 227 | Reading time ≈ 1 题目给定一个N叉树,返回其节点值的前序遍历。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例1: 12输入:root = [1,null,3,2,4,null,5,6]输出:[1,3,5,6,2,4] 示例2: 12输入:root = [1,nu ... Read more »
Immutable 模式 Posted on 2018-09-03 | In java多线程设计模式 Words count in article: 448 | Reading time ≈ 1 Immutable 模式java.lang.String类用于表示字符串。String类中并没有修改字符串内容的方法。也就是说,String类的实例所表示的字符串的内容绝对不会发生变化、 正因为如此,String类中的方法无需声明为synchronized。因为实例的内部状态不会发生改变,所以无论S ... Read more »
Guarded Suspension 模式 Posted on 2018-09-03 | In java多线程设计模式 Words count in article: 575 | Reading time ≈ 2 Guarded Suspension 模式Guarded Suspension 模式通过让线程等待来保证示例的安全性。 示例程序类的一览表 名字 说明 Request 表示一个请求的类 RequestQueue 依次存放请求的类 ClientThread 发送请求的类 Serv ... Read more »
108. 将有序数组转换为二叉搜索树 Posted on 2018-09-03 | In leetcode Words count in article: 272 | Reading time ≈ 1 题目给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例1: 1234输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,nul ... Read more »
338. 比特位计数 Posted on 2018-09-03 | In leetcode Words count in article: 310 | Reading time ≈ 1 题目给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例1:123456输入:n = 2输出:[0,1,1]解释:0 --> 01 --> 12 --> 10 示 ... Read more »