博客专栏  >  编程语言   >  算法题库

算法题库

记录我认为值得回顾的经典算法题解

关注
4 已关注
17篇博文
  • [LeetCode] 542. 01 矩阵

    题目传送 问题描述 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0...

    2018-04-21 23:34
    82
  • [LeetCode] 404. 左叶子之和

    传送门 题目描述 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 ...

    2018-03-31 21:56
    66
  • [LeetCode] 94. 中序遍历二叉树

    传送门 题目描述 给定一个二叉树,返回其中序遍历。 例如: 给定二叉树 [1,null,2,3], 1 \ 2 / 3 返回 [1,3,2]....

    2018-03-31 12:30
    103
  • [LeetCode] 409. 最长回文串

    题目传送 问题描述 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设...

    2018-03-29 15:38
    61
  • PAT(甲)1104. Sum of Number Segments (20)

    原题链接: 1104. Sum of Number Segments 我的思路: 这是一道简单题,但看题目我们可以直观的想到用 for 循环暴力求解 #include<s...

    2018-03-11 23:03
    46
  • PAT(甲)1003. Emergency(25)

    原题连接: 1003. Emergency 我的思路: 利用 DFS(深度优先搜索)从起点开始找路(同时记录路径长度和经过的各个节点) 每找到一条可达路径,先判定这条路径的长度 如果大于当...

    2018-03-10 16:55
    44
  • [LeetCode] 58.Length of Last Word

    Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the l...

    2018-01-30 16:11
    65
  • [LeetCode] 38.Count and Say

    题目来自 LeetCode The count-and-say sequence is the sequence of integers with the first five terms as ...

    2018-01-29 23:56
    58
  • [LeetCode] 70.爬楼梯

    如果爬楼梯可以一次爬 1 级或是一次爬 2 级 输入:楼梯的总级数 输出:一共可能有多少种爬法? 难度:简单 例: 输入:2 输出:2 ① 1 + 1 ② 2 输入:3 输出:3 ...

    2017-11-28 22:05
    288
  • 算法训练 筛选号码

    问题描述   有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。   问最后留下的是原来第...

    2017-03-10 23:00
    327
  • 算法训练 未名湖边的烦恼

    问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋...

    2017-03-10 23:21
    149
  • 基础练习 回形取数

    问题描述   回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式   输入第一行是两个不超过200的正整数m, n,表示矩阵的行...

    2017-03-10 23:27
    181
  • 基础练习 Huffuman树

    问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程...

    2017-03-10 23:38
    161
  • 算法训练 区间k大数查询

    问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。...

    2017-03-26 14:41
    353
  • 基础练习 Sine之舞

    问题描述   最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。   不妨...

    2017-03-26 14:44
    203
  • 算法训练 2的次幂表示

    问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^...

    2017-03-31 17:54
    117
  • 算法训练 输出米字形

    根据输入的正整数n (1  米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母   例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。   矩阵的正中间为...

    2017-04-01 13:13
    245

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部