题目描述: 给你一个仅由数字 6 和 9 组成的正整数 num。 你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。 请返回你可以得到的最大数字。 示例 1: 输入:num = 9669输出:9969解释:改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第 ...
分类:
Web程序 时间:
2020-05-16 16:36:05
阅读次数:
121
使用postgre的窗口函数row_number, 分块后选择需要自己的行 例:获取分组中的最大数据,从table1表中获取以cloumn1字段作为分组,每组中cloum2字段最大的行数据 select * from( select * ,row_number() over (partition b ...
分类:
其他好文 时间:
2020-05-15 19:58:59
阅读次数:
259
1、函数定义: def:表示函数的关键字 函数名:函数的名称,日后根据函数名调用函数 函数体:函数中进行一系列的逻辑计算,如:发送邮件、计算出 [11,22,38,888,2]中的最大数等... 参数:为函数体提供数据 返回值:当函数执行完毕后,可以给调用者返回数据。 2、函数结构 def 函数名( ...
分类:
编程语言 时间:
2020-05-14 22:30:54
阅读次数:
82
壹 ? 引 刷leetcode的第二天,那么今天做的也是一道难度为简单的题目 "至少是其他数字的两倍的最大数" ,老规矩,先说说我的实现思路后,再来分析优质答案,原题如下: 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回 ...
分类:
Web程序 时间:
2020-05-13 23:06:51
阅读次数:
67
给定一个矩阵,要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵,并计算其和,必定会超时。我最开始想的是暴力+动态规划,用dp[i][j]表示以(0,0)为左上角,以(i,j)为右下角的矩阵的和,这样子省去了重复计算矩阵和的时间,虽然能通过,但是时间复杂度还是到了O(m2n2),不是很好,优点就 ...
分类:
其他好文 时间:
2020-05-07 19:29:22
阅读次数:
58
Nastya and Scoreboard 思路:先确定每个位置上变成0~9需要额外点亮多少灯,因为需要用完k个灯,可以有前导零,我们从最后一位开始点亮灯,往前递推可行的方案。dp[当前位置][用了j个灯] = (可行,不可行)。 然后就判断能不能用完k个灯,可以得话从前往后以9~0顺序寻找最大数字 ...
分类:
其他好文 时间:
2020-05-05 12:40:34
阅读次数:
54
题目: 解答: 设置 one、two 表示最大值和第二大值的数字; 设置 oneIndex 表示最大值的索引; 通过 for 遍历 nums; 遍历 nums 过程中:如果这个数 nums[i] 比最大值还大,那么替换掉 two、one、oneIndex;如果这个数 nums[i] 比第二大值还大, ...
分类:
编程语言 时间:
2020-05-04 19:17:28
阅读次数:
75
最大数#include <stdio.h>#define MAX 10int main() { int n, a[MAX]; printf("Input the number of figure(<10):\n"); scanf("%d",&n); for (int i = 0; i < n; i+ ...
分类:
其他好文 时间:
2020-05-04 15:48:54
阅读次数:
172
$拿样例来看1 7 6 5$ $6成长到7是最合理的,因为1s就可以实现而且对于后面来说最优$ $5成长到7是最合理的,因为2s就可以实现而且对于后面最优$ $发现了什么?二进制是可以组合成任意连续数的,而且每个数都倾向于成长到前面的最大数$ $只成长到前面最大的数有两个好处。$ $\color{O ...
分类:
其他好文 时间:
2020-05-04 13:01:55
阅读次数:
91
其实这题并不难啊,但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子,也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表,看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类:
其他好文 时间:
2020-05-02 11:47:59
阅读次数:
51