题目： 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/ ...
分类：
编程语言 时间：
2020-07-01 17:28:36
阅读次数：
63
题目： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为 ...
分类：
编程语言 时间：
2020-06-30 20:26:26
阅读次数：
76
题目 A题意：给出x,y,n.求不大于n，且mod x = y的最大值. 解法：通过除法向下取整找到最大的数mod x = 0,再加上y. void solve(){ int x , y , n ; cin >> x >> y >> n ; cout << (n-y)/x*x+y << endl; ...
分类：
其他好文 时间：
2020-06-30 18:51:29
阅读次数：
58
解法：考虑直接从借的总额去递推只剩1元的情况不大好递推。 不妨直接从只剩1元去递推借 n 天的总额。 每天要借剩下的一半多1元， 设a [ i ] 表示借 i 天，最后只剩1元 那么有递推式 a[ i ] = ( a[ i - 1 ]+1 )*2; 又因n < =30 ,可直接打表输出。 注意：数据 ...
分类：
其他好文 时间：
2020-06-30 00:44:30
阅读次数：
48
非递归解法 递归解法比较简单，是考察概念，放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现，因为递归方法无非就是用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现一样的功能 步骤： 1.申请一个栈，将头节点head压入栈中 2.从stack中弹出结点，记为temp， ...
分类：
其他好文 时间：
2020-06-30 00:41:42
阅读次数：
57
本文涉及：cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法，但我并不会... 1 题意 给定一个$n$个点，$m$条边的无向带边权的图，和$q$次询问；每一次询问会修改一条边的边权；在每一次询问后求出当前图的最小生成树的权值。 数据范围：\( ...
分类：
其他好文 时间：
2020-06-29 23:05:15
阅读次数：
87
题目：给定整数N，返回斐波那契数列的第N项 变式1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 跨到最后一节台阶的走法等同于跨到倒数第一个台阶和倒数第二个台阶走法之和，就回到了求斐波那契数列的基本题 变式2：假设农场种成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农 ...
分类：
其他好文 时间：
2020-06-29 16:56:43
阅读次数：
57
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解法 ...
分类：
编程语言 时间：
2020-06-29 15:20:08
阅读次数：
66
##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 ...
分类：
其他好文 时间：
2020-06-28 22:52:19
阅读次数：
90
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子 ...
分类：
编程语言 时间：
2020-06-28 18:13:02
阅读次数：
52
