贪心策略:两次相反方向遍历,且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果,所以评分更高的孩子,是在评分低的孩子的基础上+1,即需要获得评分低的孩子的累加值,所以在遍历的时候就需要注意判断的方向,比如我写的时候,顺序遍历,因为是从左到右,所以判断大小时,就需要... ...
分类:
其他好文 时间:
2021-05-25 17:45:40
阅读次数:
0
112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [ ...
分类:
其他好文 时间:
2021-05-25 17:43:27
阅读次数:
0
注:网址中的%20是空格的意思 1判断是否存在注入点 构造?id=1 and 1=1(不报错) 构造?id=1 and 1=2(报错或者不显示内容) 报错说明and后面的语句被识别 2判断回显字段的长度 构造?id=1 and 1=1 order by 5(这需要尝试多个数值直至不显示,这里试到3就 ...
分类:
其他好文 时间:
2021-05-24 16:54:25
阅读次数:
0
数组去重不仅在工作中经常使用,也会在面试中经常问到,现在有几种常用的方法: 比如要将数组去重: const arr = [1, 2, 3, "1", 2, undefined, undefined, "undefined", NaN, NaN]; 方法一: 直接通过indexOf 或者 includ ...
分类:
编程语言 时间:
2021-05-24 16:35:21
阅读次数:
0
我们在写程序时,常常需要指明两条或更多的执行路径,而在程序执行时,允许选择其中一条路径,或者说当给定条件成立时,则执行其中某语句。在这个过程中我们就需要用条件语句来帮我们判定。在python中,最常见的条件语句就是if,if是如何用的呢?下面我们来看看。 if 语句的判断条件可以用>(大于)、<(小 ...
分类:
编程语言 时间:
2021-05-24 16:32:02
阅读次数:
0
var isA = oldObject.GetType() == typeof(Dictionary<string, string>) var isB = oldObject.GetType().FullName.IndexOf("Dictionary") > 0; var isC = oldObj ...
隐式类型转换 1. isNaN()判断数据类型是不是NaN 返回值为boolean,执行过程中是将数据放到number方法中 isNaN('123'); // 结果:false 2. ++ -- +、-(一元正负运算符) var a = 10; console.log(-a); //结果:-10; ...
分类:
Web程序 时间:
2021-05-24 15:52:51
阅读次数:
0
// 1 Number.EPSILON 是 js 表示最小精度 // console.log(Number.EPSILON); // 2.220446049250313e-16 // console.log(0.1 + 0.2); // 0.30000000000000004 // // 判断两个数 ...
分类:
其他好文 时间:
2021-05-24 15:45:29
阅读次数:
0
() Problem CF luogu Solution 提供一种奇怪的乱搞做法,求叉 没有怎么找特殊性质,就是边构造边判断。 考虑一个无解的充分条件,从左往右构造,把所有 1 都给两个串都填上左括号,所有 0 给当前未匹配的左括号少的串填上左括号,另一个填上右括号,如果最终还有未匹配的右括号时,一 ...
分类:
其他好文 时间:
2021-05-24 15:41:30
阅读次数:
0
let dataobj={}1. let arr = Object.keys(dataobj)if(arr.length 0){ console.log('空');}2. if(JSON.stringify(dataobj) "{}"){ console.log('空');}else{ consol ...
分类:
Web程序 时间:
2021-05-24 14:44:36
阅读次数:
0