算法
西瓜收音机
这个作者很懒,什么都没留下…
展开
-
记录一次力扣的模拟在线笔试[字节跳动]
记录一次力扣的模拟在线笔试[字节跳动]文章目录记录一次力扣的模拟在线笔试[字节跳动]模式1. 按奇偶排序数组2. 供暖器3. 买卖股票的最佳时机含手续费总结模式共计三道算法题,时间为一个半小时1. 按奇偶排序数组给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:...原创 2020-01-02 14:40:19 · 836 阅读 · 1 评论 -
算法训练 6-1 递归求二项式系数值
问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。#includeusing namespace std;int binom(int k, int n);int main(){ int k; int n; cin >> k; cin >> n; cout原创 2017-02-26 09:09:23 · 259 阅读 · 0 评论 -
算法提高 题目1 最大最小值
问题描述 给定 N 个整数,请你找出这 N 个数中最大的那个和最小的那个。输入格式 第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式 输出仅一行,包含两个整数 x,y,x 表示 N 个数中的最大值,y 表示 N 个数中的最小值。x,y 之间用一个空格隔开原创 2017-02-01 10:37:45 · 541 阅读 · 0 评论 -
算法提高 三个整数的排序
算法提高 三个整数的排序 时间限制:1.0s 内存限制:256.0MB 问题描述 输入三个数,比较其大小,并从大到小输出。输入格式 一行三个整数。输出格式 一行三个整数,从大到小排序。样例输入33 88 77样例输出88 77 33#includeu原创 2017-02-01 10:28:44 · 2768 阅读 · 0 评论 -
基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1&l...原创 2017-01-26 17:26:34 · 214 阅读 · 0 评论 -
最后一块石头的重量(No.1046,力扣做题总结)
有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下:如果x == y,那么两块石头都会被完全粉碎;如果x != y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 ...原创 2019-12-12 20:18:16 · 219 阅读 · 0 评论 -
分发饼干(No.455,Java,力扣做题总结)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一...原创 2019-12-11 15:43:04 · 147 阅读 · 0 评论 -
删列造序(No.944,力扣做题总结)
给定由N个小写字母字符串组成的数组 A,其中每个字符串长度相等。删除 操作的定义是:选出一组要删掉的列,删去A 中对应列中的所有字符,形式上,第 n列为[A[0][n], A[1][n], ..., A[A.length-1][n]])。比如,有A = ["abcdef", "uvwxyz"],要删掉的列为{0, 2, 3},删除后 A为["bef", "vyz"], ...原创 2019-12-09 15:16:55 · 136 阅读 · 0 评论 -
使用最小花费爬楼梯(No.746,力扣做题总结)
题目【数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。】示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低...原创 2019-12-04 23:49:00 · 171 阅读 · 0 评论