HappyRocking的专栏

欢迎欢迎

Leetcode算法——59、螺旋矩阵II(square matrix II)

给定一个正整数 n,要求生成一个方阵,里面的元素为1到n^2按照螺旋顺序排列。 示例: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 可以参考 Leetcode算法——54、螺旋矩阵(spiral matrix)...

2018-12-14 12:51:14

阅读数:3

评论数:1

Leetcode算法——58、最后单词的长度(length of last word)

给定一个字符串,包含大小写字母和空格。返回字符串中最后一个单词的长度。 如果最后一个单词不存在,返回0。 备注: 一个单词定义为不包含空格的字符序列。 示例: Input: "Hello World" Output: 5 思路 从后向前,寻找到第一个出现的非空...

2018-12-13 12:37:34

阅读数:6

评论数:0

hadoop 的 linux shell 命令

转自hadoop文档 FS Shell使用指南。 FS Shell 调用文件系统(FS)Shell命令应使用 bin/hadoop fs <args>的形式。 所有的的FS shell命令使用URI路径作为参数。URI格式是scheme://auth...

2018-12-13 10:49:06

阅读数:20

评论数:0

Leetcode算法——57、插入区间(insert interval)

给定一系列不重复的区间,要求将一个新的区间插入到这些集合中(如果有必要,则合并)。 假设这些区间已经根据起始位置排好序了。 示例1: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6,9]] 示例2: 输入: int...

2018-12-12 12:41:43

阅读数:7

评论数:0

Leetcode算法——56、合并区间(merge intervals)

给定一个区间的数组,将所有重叠的区间进行合并。 示例1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: [1,3] 和 [2,6] 有重叠,因此合并为 [1,6]. 示例2: 输入: [[1,4],[...

2018-12-11 13:06:44

阅读数:16

评论数:0

Leetcode算法——54、螺旋矩阵(spiral matrix)

给定一个矩阵 m*n,返回所有元素的螺旋排列顺序(从左上角开始,顺时针旋转,由外向内)。 示例1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] 示例2: In...

2018-12-10 12:49:50

阅读数:27

评论数:0

Leetcode算法——53、子数组的最大和

给定一个整数数组,找到连续子数组(至少包含一位)的最大和,并返回。 示例: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 思路 1、分治法 nums 的连续子数...

2018-12-07 12:43:15

阅读数:10

评论数:0

Leetcode算法——51~52、n皇后问题

n皇后问题需要将n个皇后放置在n*n的棋盘上,保证任意两个皇后都不能处于同一行、同一列或同一斜线上。 给定一个整数n,返回n皇后问题的所有不重复的解。 每个解都是一种n个皇后的布局,其中 ‘Q’ 和 ‘.’ 分别代表皇后和空白。 示例: Input: 4 Output: [ [&am...

2018-12-06 13:05:59

阅读数:10

评论数:0

Leetcode算法——50、实现乘方运算

实现函数 pow(x,n),返回 xnx^nxn。 备注: 1、-100.0 < x < 100.0 2、n是一个32位的整数,范围为[−231,231−1][−2^{31}, 2^{31} − 1][−231,231−1] 示例...

2018-12-05 12:38:17

阅读数:28

评论数:0

Leetcode算法——49、字符串分组(group anagrams)

给定一个字符串数组,将所有字符串分组,每一组的字符串包含的字符相同但是顺序不同。 示例: 输入: ["eat", "tea", "tan", "ate",...

2018-12-04 12:40:29

阅读数:22

评论数:0

Leetcode算法——48、全排列II

给定一系列数字,可能会包含重复数字,返回所有可能的唯一的排列。 示例: Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ] 思路 本题与上一题 Leetcode算法——46、全排列 很相似,不同之处在于,上一题的元素都是无重复的,...

2018-12-03 12:55:11

阅读数:14

评论数:0

Leetcode算法——46、全排列

给定一个无重复整数数组,返回所有可能的排列。 示例: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路 1、字典序法 使用字典序法不断寻找当前排序的下一个排...

2018-11-30 12:37:41

阅读数:11

评论数:0

Leetcode算法——45、跳跃游戏II

给定一个非负整数的数组,每一个元素表示从当前位置开始跳跃一次的最大长度。 你一开始站在第一个索引的位置。 你的目标是用最少的跳跃次数到达最后一个索引位置。输出跳跃次数。 备注: 假设肯定可以跳到最后一个位置。 示例: Input: [2,3,1,1,4] Output: 2 Exp...

2018-11-28 13:48:19

阅读数:25

评论数:0

python技巧——使用threadpool实现多线程并行

可以使用 threadpool 来实现多进程并行。 示例 我想用多线程求一个数列的和,可以如下操作: import threadpool def func(dic, c): dic['count'] += c if __name__=="__main__&quo...

2018-11-27 15:43:25

阅读数:14

评论数:0

python技巧——使用Pool实现多进程并行

简介 可以使用 Pool来实现多进程并行。 Pool 模块来自于 multiprocessing 模块。 multiprocessing 模块是跨平台版本的多进程模块,像线程一样管理进程,与 threading 很相似,对多核CPU的利用率会比 threading 好的多。 Pool ...

2018-11-27 15:01:15

阅读数:26

评论数:0

Leetcode算法——55、跳跃游戏

给定一个非负整数的数组,每一个元素表示从当前位置开始跳跃一次的最大长度。 你一开始站在第一个索引的位置。 判断你是否可以跳跃到最后一个索引位置。 示例: Example 1: Input: [2,3,1,1,4] Output: true Explanation: Jump 1 step from...

2018-11-26 12:35:52

阅读数:13

评论数:4

Leetcode算法——44、正则式匹配

给定一个输入字符串 s 和一个模式字符串 p,实现正则匹配,支持’?‘和’*’。 规则: ‘?’ 可以匹配任何单个字符 ‘*’ 可以匹配任何字符的序列(包括空序列) 需要匹配整个输入字符串 s,不能部分匹配。 备注: 字符串 s 只会包含小写 a-z,可以为空。 字符串 p 只会包含小写 a...

2018-11-23 13:22:19

阅读数:9

评论数:0

Leetcode算法——43、字符串相乘

给定两个非负整数字符串 num1 和 num2,返回两个数的乘积字符串。 备注: 两个整数字符串的长度都 < 110。 两个数都只包含数字 0-9。 两个数都不以0开头,除非整个字符串就是0. 不能使用任何内置的大整数库,不能将输入字符串直接转为整数。 示例: Examp...

2018-11-22 12:35:27

阅读数:13

评论数:0

python技巧——从list中随机抽取元素的方法

1、随机抽取一个元素 from random import choice l = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] print(choice(l)) # 随机抽取一个 可能的一种输出: 3 对 choice(seq) 的解释: Choose a random ...

2018-11-21 10:13:11

阅读数:19

评论数:0

Leetcode算法——42、雨水容量

给定n个非负整数,代表一个高程地图,每个整数表示一个挡板,挡板高度为整数值,挡板宽度均为1(即挡板都是紧挨的,之间没有缝隙)。 计算下雨之后,整体可以存储多少水。 示例: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:高度图如下: 那么下雨时,两个柱...

2018-11-20 13:11:10

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭