GorillaNotes

明天的我--感谢今天的努力

排序:
默认
按更新时间
按访问量

LeetCode:34. Find First and Last Position of Element in Sorted Array - Python

问题描述: 34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时...

2018-09-17 21:33:05

阅读数:17

评论数:0

算法题 - 不重叠线段 - Python

问题描述: 不重复线段问题 在一个数轴上,有很多线段,对应着坐标轴上的两点a和b,要获取任意两点线段都不重叠(端点是可以重叠)的情况下,最多可以选出多少段来? 和电视台排节目一个类型。 测试用例: 输入: 3 # 线段数,下面是各种线段(a, b) 6 3 # 特别注意,a 可能大...

2018-09-15 12:08:44

阅读数:25

评论数:0

LeetCode:206. Reverse Linked List - Python

问题描述: 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4-&...

2018-09-15 09:59:48

阅读数:26

评论数:0

LeetCode:902. Numbers At Most N Given Digit Set - Python

问题描述: 902. 最大为 N 的数字组合 我们有一组排序的数字 D,它是 {'1','2','3','4','5','6','7','8','9'}的非空子集。(请注意,'0'不包括在内。) 现在,我们用这些数字进行组合写数字,想用多少次就用多少次。例如D = {'1','3','5'...

2018-09-13 14:06:38

阅读数:34

评论数:0

LeetCode:547. Friend Circles - Python

问题描述: 547. 朋友圈 班上有N名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知A是 B的朋友,B是C 的朋友,那么我们可以认为A也是 C的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个N * N的矩阵M,表示班级中学生之间的朋友关系。如果M[i][j] = ...

2018-09-12 09:35:59

阅读数:28

评论数:0

LeetCode:179. Largest Number - Python

问题描述: 179. 最大数 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回...

2018-09-11 21:04:46

阅读数:23

评论数:0

LeetCode:393. UTF-8 Validation - Python

问题描述: 393. UTF-8 编码验证 UTF-8 中的一个字符可能的长度为1 到 4 字节,遵循以下的规则: 对于1字节的字符,字节的第一位设为 0,后面 7 位为这个符号的unicode码。 对于n 字节的字符 (n > 1),第一个...

2018-09-09 18:37:25

阅读数:46

评论数:0

LeetCode:93. Restore IP Addresses - Python

问题描述: 93. 复原IP地址 给定一个只包含数字的字符串,复原它并返回所有可能的IP地址格式。 示例: 输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”] 问题分析: (1)IP 一共有4段,每一段...

2018-09-09 17:38:45

阅读数:38

评论数:0

算法题 - 网络达人问题 - Python

问题描述: 网络达人 工程师想要找到一个网络里面的网络达人,假设用户数为 N,有 M个关注关系对(A, B)。(A,B)表示用户A关注了用户B。关注关系具有传递性, 例如:用户A关注了用户B,用户B关注用户C,那么认为用户A间接关注了用户C。如果一个用户被所有N个用户关注或者间接关注(自己关注...

2018-09-09 15:47:38

阅读数:49

评论数:0

LeetCode:718. Maximum Length of Repeated Subarray - Python

问题描述: 718. 最长重复子数组 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] , B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 ...

2018-09-08 21:52:36

阅读数:33

评论数:0

算法题 - 数字游戏问题 - Python

问题分析: 给定两个正数 m,n (0<=m<=n),现在求,从 m 开始,只能 加1,或者乘以2最后得到n的最小操作次数。 问题分析: 很显然是一个动态规划题目,首先...

2018-09-06 15:16:28

阅读数:48

评论数:0

Python - 进程池中进程间通信

问题描述: 最近遇到这样一个问题,要求使用 Python3 ,开辟一个进程池,里面放一个生产者进程,然后其他的都是消费者进程,进程间用 Queue() 进行通信。 问题分析: 问题很好解决,但是要注意一点,就是在使用 Python 的进程池 Pool() 时,Queue() 可能会出错,需要...

2018-09-03 17:15:27

阅读数:35

评论数:0

anagram 字符串问题 - Python

问题描述: 判断两个字符串是否是 anagram (字典解释:相同字母异序词),就是两个字符串,所用的字母及其个数都是一样,但是它们字母的顺序不一样。 问题分析: 使用Python 中的 Counter 。 Python3实现: from collections import Cou...

2018-09-02 21:33:07

阅读数:40

评论数:0

LeetCode:887. Super Egg Drop - Python

问题描述: 887. 鸡蛋掉落 你将获得K个鸡蛋,并可以使用一栋从1到 N 共有N层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F,满足 0 &a...

2018-09-01 21:46:50

阅读数:109

评论数:0

LeetCode:236. Lowest Common Ancestor of a Binary Tree - Python

问题描述: 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] _______3______ / \ ___5...

2018-08-31 11:37:27

阅读数:46

评论数:0

LeetCode:892. Surface Area of 3D Shapes - Python

问题描述: 892. 三维形体的表面积 在 N * N的网格上,我们放置一些1 * 1 * 1 的立方体。 每个值v = grid[i][j] 表示 v个正方体叠放在单元格(i, j)上。 返回结果形体的总表面积。 示例 1: 输入:[[2,2,2],[2,1,2],[2,2,2...

2018-08-28 11:00:44

阅读数:73

评论数:0

LeetCode:889. Construct Binary Tree from Preorder and Postorder Traversal - Python

问题描述: 889. 根据前序和后序遍历构造二叉树 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和post 遍历中的值是不同的正整数。 示例: 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1] 输出:[1,2,3,4,...

2018-08-26 16:49:20

阅读数:71

评论数:0

算法题 - 最短前缀问题 - Python

问题描述: 给定一组英文单词(不重复),输出每个单词的最短唯一前缀,最短唯一前缀是指,这个前缀只在这个单词出现,而且是最短的。 示例1: 输入:[‘abc’, ‘a’, ‘abve’] 解释:’abc’,的最短唯一前缀是,’abc’,因为不能是’a’、’ab’,这两个前缀在其他字...

2018-08-23 22:33:16

阅读数:71

评论数:0

LeetCode:885. Spiral Matrix III - Python

问题描述: 885. 螺旋矩阵 III 在R 行C 列的矩阵上,我们从 (r0, c0)面朝东面开始 这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。 现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。 每当我们移动到网格的边界之外时,我们会继续在网格之外行走...

2018-08-22 23:29:57

阅读数:108

评论数:0

LeetCode:890. Find and Replace Pattern - Python

问题描述: 890. 查找和替换模式 你有一个单词列表 words 和一个模式 pattern,你想知道 words中的哪些单词与模式匹配。 如果存在字母的排列p,使得将模式中的每个字母x 替换为p(x)之后,我们就得到了所需的单词,那么单词与模式是匹配的。 (回想一下,字母的排列是从字...

2018-08-22 10:02:52

阅读数:142

评论数:0

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