本文总结单调栈算法。 原问题 学习一个算法,我们需要清楚的是:这个算法最原始的问题背景是什么样的? 下一个更小元素 给定一个数组 nums,返回每个元素的下一个更小的元素的下标 res,即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标(不存在则为 -1 )。 例如 nums ...
分类:
其他好文 时间:
2021-04-06 14:47:38
阅读次数:
0
使用 jsonify 时,返回的 http response 的 Content-Type 是:Content-Type: application/json 使用json.dumps时,Content-Type则是:Content-Type: text/html; charset=utf-8 其他基 ...
分类:
Web程序 时间:
2021-04-06 14:40:10
阅读次数:
0
函数重载(Function Overloading)可以让一个函数名有多种功能,在不同情况下进行不同的操作。 运算符重载(Operator Overloading)也是一个道理,同一个运算符可以有不同的功能。 #运算符重载格式 返回值类型 operator 运算符名称 (形参表列){ //TODO: ...
分类:
编程语言 时间:
2021-04-06 14:38:25
阅读次数:
0
事务 事务原理是,在事务状态下,客户端输入的命令服务器不会立即执行,而是将所有的命令按输入的顺序放入到一个队列当中,当用户执行了commit操作,服务器再按顺序执行所有的命令,并一次性将结果返回。 Redis 的事务开启命令为multi,事务状态下输入的命令不会立即执行,返回一个quene,二在客户 ...
分类:
其他好文 时间:
2021-04-06 14:31:33
阅读次数:
0
一 函数定义: 高阶函数:一个函数可以接收其他函数作为参数,这种函数便称为高阶函数;常用高阶函数:Array: map(); reduce(); filter()等等; 函数柯理化(Currying):是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数 ...
分类:
Web程序 时间:
2021-04-06 14:24:51
阅读次数:
0
循环结构 while 循环 while是最基本得循环,它的结构为: while(布尔表达式){ //循环内容 } 只要布尔表达式为true,循环就会一直执行下去 public class WhileDemo01 { public static void main(String[] args) { / ...
分类:
编程语言 时间:
2021-04-06 14:10:11
阅读次数:
0
编号104:二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 思路 递归实现:先找左子树的最大深度;再找 ...
分类:
其他好文 时间:
2021-04-05 12:45:42
阅读次数:
0
1 引用的概念 1-0 基本概念 定义引用时一定要初始化为某个变量 引用只能引用变量不能引用表达式,常量 1-1 变量的引用 int a = 0; int &r = a; //变量r的类型为int & 相当于变量a多了一个别名r,对r的任何操作等同与对a的任何操作 1-2 函数返回值的引用 #inc ...
分类:
编程语言 时间:
2021-04-05 12:40:30
阅读次数:
0
对于给定的一个字符串,统计其中数字字符出现的次数。 类和函数接口定义: 设计一个类Solution,其中包含一个成员函数count_digits,其功能是统计传入的string类型参数中数字字符的个数并返回。 裁判测试程序样例: #include <cstdlib> #include <cstdio ...
分类:
其他好文 时间:
2021-04-05 12:37:04
阅读次数:
0
题目描述 题干: 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 实例: n = 15, 返回: [ "1", "2", "Fizz", ...
分类:
其他好文 时间:
2021-04-05 12:31:23
阅读次数:
0