小川

我走得很慢,但我从不后退


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

  • 我的书单

概率论与数理统计-概率的定义、性质

发表于 2018-12-17 | 更新于 2018-12-18 | 分类于 学习笔记 |
本文字数: 678 | 阅读时长 ≈ 1 分钟

概率的定义

概率分为两种:

  • 主观概率
  • 客观概率

推荐书籍:陈希孺《概率论与数理统计》

平时做很多事情往往是依赖于我们的直觉判断,但直觉经常会出错,会欺骗我们。我们现在学习的概率(客观概率)能不断的帮助我们改进主观概率。

阅读全文 »

Leetcode 925: Long Pressed Name

发表于 2018-11-22 | 分类于 算法 |
本文字数: 1k | 阅读时长 ≈ 1 分钟

难度:Easy

题目描述

你的朋友正在使用键盘输入他的名字name。偶尔,在键入字符c时,按键可能会被长按,而字符可能被输入1次或多次。

你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回True。

示例

示例1

1
2
3
输入:name = "alex", typed = "aaleex"
输出:true
解释:'alex' 中的 'a' 和 'e' 被长按。

阅读全文 »

Leetcode 929: Unique Email Addresses

发表于 2018-11-21 | 分类于 算法 |
本文字数: 1.3k | 阅读时长 ≈ 1 分钟

难度:Easy

题目描述

每封电子邮件都由一个本地名称和一个域名组成,以@符号分隔。

例如,在[email protected]中, alice是本地名称,而leetcode.com是域名。

除了小写字母,这些电子邮件还可能包含’,’或’+’。

如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(’.’),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,”[email protected]” 和 “[email protected]”会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)

阅读全文 »

Leetcode 942: DI String Match

发表于 2018-11-20 | 分类于 算法 |
本文字数: 960 | 阅读时长 ≈ 1 分钟

难度:Easy

题目描述

给定一个仅包含”I”(Increase)或者”D”(Decrease)的字符串S,让N = S.length。

返回[0, 1, …, N]的任何排列,使得对于所有的i = 0, …, N-1:

  • 如果 S[i] == “I”, 那么 A[i] < A[i+1]
  • 如果 S[i] == “D”, 那么 A[i] > A[i+1]
阅读全文 »

Leetcode 941: Valid Mountain Array

发表于 2018-11-19 | 分类于 算法 |
本文字数: 988 | 阅读时长 ≈ 1 分钟

难度:Easy

题目描述

给定整数数组A,如果数组是一个有效的山型数组则返回true。

A是一个山型数组当且仅当:

  • A.length >= 3
  • 存在i(0 < i < A.length -1),以至于
    • A[0] < A[1] < … A[i-1] < A[i]
    • A[i] > A[i+1] > … > A[B.length - 1]
阅读全文 »

Leetcode 933: Number of Recent Calls

发表于 2018-11-16 | 分类于 算法 |
本文字数: 843 | 阅读时长 ≈ 1 分钟

难度:Easy

题目描述

写一个RecentCounter类来计算最近的请求。

它只有一个方法:ping(int t),其中t代表以毫秒为单位的某个时间。

返回从3000毫秒前到现在的ping数。

任何处于[t - 3000, t]时间范围之内的ping都将会被计算在内,包括当前(指t时刻)的ping。

保证每次对ping的调用都使用比之前更大的t值

阅读全文 »

Leetcode 939: Minimum Area Rectangle

发表于 2018-11-15 | 分类于 算法 |
本文字数: 1.4k | 阅读时长 ≈ 1 分钟

难度:Medium

题目描述

给定xy平面的一些点的集合,找出这些点能组成的最小面积的矩形,矩形的边要平行于x,y轴。

如果不能组成矩形,返回0.

示例

示例1

1
2
输入: [[1,1],[1,3],[3,1],[3,3],[2,2]]
输出: 4

阅读全文 »

Leetcode 938: Range Sum of BST

发表于 2018-11-13 | 分类于 算法 |
本文字数: 1.1k | 阅读时长 ≈ 1 分钟

难度:Medium

题目描述

给定一个搜索二叉树的根节点,返回在L到R值(包括L,R)之间的所有节点的和。

二叉搜索树保证节点值是唯一的。

示例

示例1

1
2
输入: root = [10,5,15,3,7,null,18], L = 7, R = 15
输出: 32

阅读全文 »
12…13
小川

小川

Happy Code, Happy Life

99 日志
8 分类
160 标签
GitHub E-Mail
友情链接
  • windmgc
© 2019 小川 | 227k | 3:27
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Pisces v6.3.0