博客专栏  >  编程语言   >  Arithmetic problem

Arithmetic problem

关于算法题目解析,包含大体思路以及代码实现

关注
146 已关注
18篇博文
  • Arithmetic problem | Target Sum

    题目如下:You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 s...

    2017-02-12 18:37
    6695
  • Arithmetic problem | 书籍复印

    题目如下: 给出一个数组A包含n个元素,表示n本书以及各自的页数。现在有个k个人复印书籍,每个人只能复印连续一段编号的书,比如A[1],A[2]由第一个人复印,但是不能A[1],A[3]由第一个人复...

    2017-02-05 22:27
    5526
  • Arithmetic problem | 非法二进制数

    题目如下:如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。找出在所有 n 位二进制数(一共有2^n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三...

    2017-02-04 16:22
    4210
  • Arithmetic problem | The Triangle

    题目如下:Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pa...

    2017-01-29 15:00
    7697
  • Arithmetic problem | 最大间距

    题目如下: 给定一个未经排序的数组,请找出其排序表中连续两个要素的最大间距。 如果数组中的要素少于 2 个,请返回 0。使用线性的时间和空间复杂度的方法解决这个问题。 ...

    2016-09-01 13:18
    11069
  • Arithmetic problem | 单词接龙 II

    题目如下: 给出两个单词(start和end)和一个字典,找出所有从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出...

    2016-08-27 18:40
    14977
  • Arithmetic problem | 统计前面比自己小的数的个数

    题目如下: 给定一个整数数组(下标由 0 到 n-1, n 表示数组的规模,取值范围由 0 到10000)。对于数组中的每个 ai 元素,请计算ai 前的数中比它小的元素的数量。 样例 对于数...

    2016-08-21 21:32
    14018
  • Arithmetic problem | 二进制表示

    题目如下: 给定一个数将其转换为二进制(均用字符串表示),如果这个数的小数部分不能在 32 个字符之内来精确地表示,则返回"ERROR"。 样例 n = "3.72", 返回 "...

    2016-08-15 19:28
    11310
  • Arithmetic problem | 求n个直方图所含最大的矩形面积

    题目如下: 给出的n个非负整数表示每个直方图的高度,每个直方图的宽均为1,在直方图中找到最大的矩形面积。 以上直方图宽为1,高度为[2,1,5,6,2,3]。 最大矩形面...

    2016-08-11 20:29
    10784
  • Arithmetic problem | 吹爆n个气球,得到最多的分数

    题目如下: 有n个气球,编号为0到n-1,每个气球都有一个分数,存在nums数组中。每次吹气球i可以得到的分数为nums[left] * nums[i] * nums[right],left和rig...

    2016-08-11 15:04
    13751
  • Arithmetic problem | 判定字符串是否为攀爬字符串

    题目如下: 给定一个字符串 S1,将其递归地分割成两个非空子字符串,从而将其表示为二叉树。 下面是s1 = "great"的一个可能表达: great / \ ...

    2016-08-09 15:12
    9618
  • Arithmetic problem | 找到数组中滑动窗口内的最大值

    题目如下: 给出一个可能包含重复的整数数组,和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口,找到数组中每个窗口内的最大值。O(n)时间,O(k)的额外空间 样例 给...

    2016-08-03 20:27
    11101
  • Arithmetic problem | 从数组选K个数位于原数组相对位置,求K个数的最大数

    题目如下: 给出两个长度分别是m和n的数组来表示两个大整数,数组的每个元素都是数字0-9。从这两个数组当中选出k个数字来创建一个最大数,其中k满足k 。选出来的数字在创建的最大数里面的位置必须和在原...

    2016-08-01 19:50
    7530
  • Arithmetic problem | 找二维矩阵权值为1的最大矩形面积

    题目如下: 给你一个二维矩阵,权值为False和True,找到一个最大的矩形,使得里面的值全部为True,输出它的面积。 样例 给你一个矩阵如下 [ [1, 1, 0, 0, 1], [0...

    2016-07-28 11:50
    12585
  • Arithmetic problem | 求两个排序数组的中位数

    题目如下: 两个排序的数组A和B分别含有m和n个数,找到两个排序数组的中位数,要求时间复杂度应为O(log (m+n))。 样例 给出数组A = [1,2,3,4,5,6] B = [2,3,4...

    2016-07-26 08:44
    8633
  • Arithmetic problem | 给定 l, r, k,求在 [l, r] 区间中,所有 f(x) = k 的 x 的和

    题目难度一般,题目如下: 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数: f(x) = a0 - a1 + a2 - ... +...

    2016-07-22 20:09
    10835
  • Arithmetic problem | 求出 N 座大楼的外轮廓线

    这题目还是有一定难度,题目如下: 水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用三个数字表示(start, end, height),分别代表其在x轴上的起点,终点和高度。大楼之间从远...

    2016-07-21 16:44
    10898
  • Arithmetic problem | 海拔图最多能接住多少(面积)雨水

    最近发现一道挺有趣的算法题,题目如下: 给出 n 个非负整数,代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少(面积)雨水。 样例 如上图所示,海拔分别为 [0,1...

    2016-07-18 09:54
    21491

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