这题有些不一样，睁大眼睛看题，发现不用连续地取，那么我们就可以预处理一下。 把h从大到小排个序，然后从前往后扫一遍，如果当前的这片土地的w值不比前面的最大值大，那么他就可以被包含，无贡献。 这时我们取出了一个h递减，w递增的数列，这时取就必须连续了。 递推式长这样：f[i]=f[j]+b[i].w* ...
分类：
其他好文 时间：
2020-03-01 00:47:10
阅读次数：
55
16.合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。 now代表当前节点，base代表头结点。 代码 ...
分类：
编程语言 时间：
2020-02-29 13:18:30
阅读次数：
55
1. 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数，将一个字 ...
分类：
其他好文 时间：
2020-02-28 22:31:54
阅读次数：
73
626. 换座位 SQL架构 小美是一所中学的信息科技老师，她有一张 seat 座位表，平时用来储存学生名字和与他们相对应的座位 id。 其中纵列的 id 是连续递增的 小美想改变相邻俩学生的座位。 你能不能帮她写一个 SQL query 来输出小美想要的结果呢？ 示例： + + + | id | ...
分类：
其他好文 时间：
2020-02-28 16:03:37
阅读次数：
59
Environment.TickCount， 官网介绍：一个 32 位带符号整数，它包含自上次启动计算机以来所经过的时间（以毫秒为单位）。 *由于 TickCount 属性值的值是32位有符号整数，因此，如果系统连续运行，TickCount 将从零递增到 Int32.MaxValue 大约24.9 ...
参考文献：https://www.jianshu.com/p/e59d51e1eef5 单调队列，顾名思义，是一种具有单调性的队列。众所周知，单调性有单调递增和单调递减两种，相应的单调队列也分为单调递增队列和单调递减队列两种。 单调递增队列：保证队列头元素一定是当前队列的最小值，用于维护区间的最小值 ...
分类：
其他好文 时间：
2020-02-26 22:52:11
阅读次数：
56
第一步：首先对图像进行解析想要打印如图所示的形状经过简单分析之后可得出想要打印该图形必须要进行多层循环嵌套分两个部分进行打印第一部分为上半部分前四行他们是递增的关系后半部分后三行为递减关系，由此可以得出我们需要写两个打的循环。并且由于“*”位置的关系我们必须带入空格同时打印所以每个部分需要两个循环控 ...
分类：
编程语言 时间：
2020-02-25 20:02:11
阅读次数：
52
D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而 ...
分类：
其他好文 时间：
2020-02-25 12:44:37
阅读次数：
65
活动安排问题 问题描述 有n个需要使用同一资源的活动，且在同一时段只有一个活动能使用该资源。 每个活动i都有一个起始时间 si 和结束时间 fi ，且 si 设有 n 个任务，其中每个任务有一个起始时间 si 和一个结束时间 ei ，且 si 那么，对于给定的任务时间区间，能互相兼容的最大任务个数是 ...
分类：
编程语言 时间：
2020-02-25 00:23:38
阅读次数：
500
问题描述： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 循环排 ...
分类：
编程语言 时间：
2020-02-24 20:24:54
阅读次数：
74
