面试题25：合并两个排序的链表 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 链表结构： 问题分析 这道面试题，太常见了！！！ 不难，但是容易出错。一方面是合并过程链表中间断裂或者没有做到递增，另一方面是代码的鲁棒性不行，也就是忽略了特殊测试（比如任意一个 ...
分类：
编程语言 时间：
2020-01-31 20:30:16
阅读次数：
73
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
数组元素一定是从1开始的，顺序递增且不包含元素nil。只有这种情况才能正确的计算个数 数组与HASH并存，数组索引从1开始顺序递增，且值不能未Nil local a1 = { 1, 2, 3 } local a2 = { [1]=1, [3]=2, [5]=3, [7]=4 } local a3 = ...
分类：
编程语言 时间：
2020-01-30 21:23:43
阅读次数：
106
"题目链接" 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就得从s[0]开始重新开始顺序找。 (然后答案递增,因为表示要重新开始加一个子序列了) 但是如果这么直接找的 ...
分类：
其他好文 时间：
2020-01-30 09:55:21
阅读次数：
87
Redis数据类型 1.String类型 语法：set命令 对key键进行赋vlue值 语法：get命令 对key取vlue值 语法： getset命令将key原来有的老值取出再来赋上新的值 数值增减 注意实现 1.1.当vlaue为整数时，才能使用一下命令操作数值的增减 1.2.数值递增都是原子操 ...
分类：
其他好文 时间：
2020-01-30 09:50:05
阅读次数：
76
登山(LIS变形） 注意读题:不连续两个相同海拔，所以要么严格递增，要么严格递减 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> ...
分类：
其他好文 时间：
2020-01-29 12:52:20
阅读次数：
69
由题意得，如果有个人从前往后能找到第一个不低于自己等级的任务，就会接取其后所有任务 那么就可以让输入数据处理成递增数列 例如1 3 5 4 6 2 7 7 3 可以处理成1 3 5 5 6 6 7 7 7 因为进来的成员总是从前往后看，所以只要每次查找剩余的任务里第一个大于等于它的等级的即可 如果没 ...
分类：
其他好文 时间：
2020-01-28 22:47:40
阅读次数：
50
面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
LCS，LIS，LICS算法 首先，要理解下子串子序列的含义： 1. 子串：来源于原序列连续的一段。 2. 子序列：来源于原序列中元素相对顺序不变的一段，不要求元素连续。 LCS（最长公共子序列） 给定两个序列A、B，设C[i, j]=LCS(Ai, Bj)，其中Ai、Bj分别表示A从首元素到第i个 ...
分类：
编程语言 时间：
2020-01-28 17:31:03
阅读次数：
80
