眯眯眼猫头鹰的小树杈

71 篇文章
13 人订阅

全部文章

眯眯眼的猫头鹰

leetcode413. Arithmetic Slices

将包含大于等于三个元素且任意相邻两个元素之间的差相等的数组成为等差数列。现在输入一个随机数组,问该数组中一共可以找出多少组等差数列。

621
眯眯眼的猫头鹰

leetcode429. N-ary Tree Level Order Traversal

这个和一般的水平遍历有所区别,因为它会记录每一行的水平遍历结果分别存在结果数组相应行。因此首先可以用水平遍历的通用解法,即队列的方式,进行解决:

642
眯眯眼的猫头鹰

leetcode449. Serialize and Deserialize BST

将二叉搜索树序列化和反序列化,序列化是指将树用字符串的形式表示,反序列化是指将字符串形式的树还原成原来的样子。

612
眯眯眼的猫头鹰

leetcode423. Reconstruct Original Digits from English

一个非空的英文字符串,其中包含着乱序的阿拉伯数字的英文单词。如012对应的英文表达为zeroonetwo并继续乱序成owoztneoer。要求输入乱序的英文表达...

832
眯眯眼的猫头鹰

leetcode327. Count of Range Sum

这道题目是指,现有一个整数数组,并输入上界值upper和下界值lower,问数组中一共有多少组连续的子数组,其子数组中数字的和在上界和下界之内。

933
眯眯眼的猫头鹰

leetcode403. Frog Jump

假设有一只青蛙需要过河,河中会有一些石子,青蛙必须踩在石头上才算成功。石头的位置用整数数组来表示。青蛙的行走规则为:假设上一次青蛙跳了k格,则当前青蛙只能跳k-...

643
眯眯眼的猫头鹰

leetcode443. String Compression

对字符串进行简单的压缩操作,压缩的规则是,如果出现多个重复的字母,则用字母加上字母出现的字数进行表示。如果字母只出现一次,则不记录次数。

672
眯眯眼的猫头鹰

leetcode406. Queue Reconstruction by Height

假设有一组人站成一堆,每个人都记录下了自己的高度,以及在自己前面有多少个不比自己矮的人。现在请按照这个信息将这组人放在队列中正确的位置上并返回。

663
眯眯眼的猫头鹰

leetcode419. Battleships in a Board

假设有一个2D板,在板上用X表示战舰,已知板上任意两个战舰体之间一定会用.隔开,因此不会出现两个X相邻的情况。现在要求用O(N)的时间复杂度和O(1)的空间复杂...

702
眯眯眼的猫头鹰

leetcode391. Perfect Rectangle

用一个二维数组来表示一堆矩形,二维数组中的每一行分别记录矩形左下角和右上角的坐标。试判断这些矩形拼接成的新的图形是否还是一个矩形。如果矩形存在重合,则不构成矩形...

762
眯眯眼的猫头鹰

leetcode402. Remove K Digits

假设现在有一个用字符串表示的非负的整数,问从中删除掉k个数字后能够得到的最小结果是多少?

663
眯眯眼的猫头鹰

leetcode355. Design Twitter

设计一个迷你推特,要求能够支持以下几个方法:发布推特,关注用户,取关用户,查看最近的十条关注用户发送的推特。

943
眯眯眼的猫头鹰

377. Combination Sum IV

有一个不包含重复值的正整数数组nums,问从数组中选择几个数,其和为target,这样的数的组合有几种?

703
眯眯眼的猫头鹰

leetcode368. Largest Divisible Subset

假设有一组值唯一的正整数数组,找到元素最多的一个子数组,这个子数组中的任选两个元素都可以构成Si % Sj = 0 或 Sj % Si = 0。

945
眯眯眼的猫头鹰

猫头鹰的深夜翻译:Java WeakHashMap

WeakHashMap是一个实现了Map接口,并且键为weak型的哈希表。WeakHashMap中的条目不再被正常使用时,会被自动删除。它的键值均支持null。...

673
眯眯眼的猫头鹰

leetcode330. Patching Array

假设有一个有序的正整数数组nums和一个整数n,最少添加几个元素到这个数组中,使得从1-n的所有整数都可以由这个数组中的值的或是几个值的和构成。

802
眯眯眼的猫头鹰

leetcode373. Find K Pairs with Smallest Sums

两个单调递增的整数数组,现分别从数组1和数组2中取一个数字构成数对,求找到k个和最小的数对。

633
眯眯眼的猫头鹰

猫头鹰的深夜翻译:集成方式是如何影响微服务架构的

当万维网首次出现时,集成不同类型的操作系统是一项主要的挑战。HTTP的出现使得不同的操作系统之间可以通过超文本使用统一的协议进行通信。

542
眯眯眼的猫头鹰

leetcode397. Integer Replacement

可以发现除二后所得到的结果一定优于加减1。因此,如果当前奇数除二为偶数,则直接做除法,否则将当前奇数加一再除以二,得到偶数的结果。

923
眯眯眼的猫头鹰

leetcode396. Rotate Function

Bk代表对数组A在位置k上进行顺时针的旋转后生成的数组。F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]...

642

扫码关注云+社区