剑指Offer_编程题_合并两个排序的链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 题目答案,思路 https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac ...
分类:
编程语言 时间:
2020-04-24 16:03:57
阅读次数:
91
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路:构造直方图的高度的单调递增栈结构,栈中存储位置信息,获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积,获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类:
其他好文 时间:
2020-04-24 09:17:20
阅读次数:
80
[TOC] 16.反转链表 输入一个链表,反转链表后,输出新链表的表头。 从前往后,依次将当前节点的next指向前结点。用多个变量存储当前节点,下一节点,前结点。 17.合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 基本:遍历两链表 ...
分类:
其他好文 时间:
2020-04-12 13:59:01
阅读次数:
59
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列,将中序遍历的结果放到vector中,第k大的数为v.size() k位置的数 迭代法 ...
分类:
其他好文 时间:
2020-04-12 00:02:47
阅读次数:
91
U型数字 最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。 现在蒜头君问你,[1,100000]有多少U型数字? 提示:请不要 ...
分类:
编程语言 时间:
2020-04-11 23:29:03
阅读次数:
69
题目标签:Array 为了实现单调递增,需要把某些0变成1,或者某些1变成0,而且要返回的是“最少的反转次数”,这里要分两种情况: 1. 当 i - 1 是0: 那么 i 这个数字是0 或者 1 的话 都是递增; 2. 当 i - 1 是1: 那么 i 需要是 1 才能 继续保持递增。 利用动态规划 ...
分类:
其他好文 时间:
2020-04-06 10:02:41
阅读次数:
63
看数据,很容易想到设计状态f[i][0/1]表示该位是否反转的最大值,第一次看题的时候看成每个字符都要单调递增,其实是每次字符串的字典序要单调递增。 #include<iostream> #include<cstring> #include<cstdio> #include<map> #includ ...
分类:
其他好文 时间:
2020-03-30 23:07:13
阅读次数:
87
目录 如何保证获取到的id单调递增? 方案评估 评估详情 性能 情况1:当获取id的请求路由到Master 情况2:当获取id的请求路由到非Master 总结 扩展性 可用性 Master切换 如何处理Master切换时的id分发问题,保证在Master切换时的可用性? 附录 1)北上机房ping耗 ...
分类:
其他好文 时间:
2020-03-27 00:30:58
阅读次数:
131
又是来自PTA的习题: 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 输出样例: 解题思路: 定义一个dp数组,全部初始化 ...
分类:
其他好文 时间:
2020-03-25 23:16:00
阅读次数:
127
二分查找 二分查找的前提 目标函数单调性(单调递增或者递减) 存在上下界(bounded) 能够通过索引访问(index accessible) 代码模块 ...
分类:
其他好文 时间:
2020-03-14 00:47:26
阅读次数:
54