- js取交集、并集、差集(es6中 set 方法)
Shimeng_1989
javascriptjavascripthtmles6
letarr1=newSet([1,2,3]);letarr2=newSet([4,3,2]);//并集letunion=newSet([...arr1,...arr2]);//Set{1,2,3,4}//交集letintersect=newSet([...arr1].filter(x=>arr12.has(x)));//set{2,3}//差集letdifference=newSet([...a
- 相交链表
422ccfa02512
题目难度级别:简单编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点c1开始相交。示例1:输入:intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出:Referenceofthenodewithvalue=8输入解释:相交节点的值为8(注意,如果两个链表相交则不能为0)。从各自的表头开始算起,
- Java List集合取交集的五种常见方式总结
今昔在
javalist
1.使用Java8的StreamAPIJava8引入了StreamAPI,它提供了一种声明式的方式来处理数据。importjava.util.Arrays;importjava.util.List;importjava.util.stream.Collectors;publicclassListIntersection{publicstaticvoidmain(String[]args){List
- DOM CSS: Understanding the Intersection of HTML and Style
lly202406
开发语言
DOMCSS:UnderstandingtheIntersectionofHTMLandStyleIntroductionTheDocumentObjectModel(DOM)andCascadingStyleSheets(CSS)aretwofundamentalcomponentsofwebdevelopment.DOMprovidesastructuredrepresentationofHT
- arcgic点击选中空间查询并显示高亮
_杨柳_
//查询并高亮显示点,根据自己代码自行修改queryHighLight(featureLayer,lon,lat){JTMapKit.mapView.whenLayerView(featureLayer).then((layerView)=>{varquery=featureLayer.createQuery()query.spatialRel='esriSpatialRelIntersects'
- [LeetCode]160.相交链表(python)
xyhaaab
leetcode链表python
1.代码classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:ifnotheadAornotheadB:returnNonepoint1=headApoint2=headBhas_switched1=Falsehas_switched2=Falseintersecti
- sqlserver语句中差集、并集、交集的用法
GIS从业者
MySQLpostgresqMongoDBRedissqlserver
1、并集UNIONUNION将两个查询的结果合并为一个结果集,并去除重复的行。SELECTcolumn1,column2FROMTable1UNIONSELECTcolumn1,column2FROMTable2;2、交集INTERSECTINTERSECT返回两个查询的结果中相同的行。SELECTcolumn1,column2FROMTable1INTERSECTSELECTcolumn1,co
- 160. Intersection of Two Linked Lists
SilentDawn
ProblemWriteaprogramtofindthenodeatwhichtheintersectionoftwosinglylinkedlistsbegins.Notes:Ifthetwolinkedlistshavenointersectionatall,returnnull.Thelinkedlistsmustretaintheiroriginalstructureafterthefu
- Open CASCADE学习|布尔运算后消除内部拓扑
老歌老听老掉牙
OpenCASCADE学习OpenCASCADEc++
在CAD建模中,布尔运算是一种逻辑运算方法,通过这种方法,可以创建、修改或组合几何对象。布尔运算主要包括并集(UNION)、交集(INTERSECT)和差集(SUBTRACT)三种运算。并集(UNION):将两个或多个实体合并成一个整体。在CAD中,可以通过选择并集命令,然后依次选择要求并集的实体,完成并集操作后,这些实体将合并成一个整体。交集(INTERSECT):取两个实体的公共部分保留为新对
- LeetCode 160.相交链表
唐三斤
题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:image在结点c1开始相交题目链接示例输入:intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出:Referenceofthenodewithvalue=8输入解释:相交节点的值为8(注意,如果两个列表相交则不能为0)。从各自的表头开始算起,链
- 批量给元素添加进场动画;获取文本光标位置;项目国际化
小王今天也要加油鸭~!
项目记录前端vue.js
批量给元素添加进场动画api及参数参考:https://juejin.cn/post/7310977323484971071简单实现:addAnimationClass(){//交叉观察器if(window?.IntersectionObserver){//获取所有需要添加进场动画的元素,放到一个数组letitems=[...document.getElementsByClassName('nee
- 目标检测的评估指标——mAP
星光下的胖子
目录:1.相关概念1)IoU(IntersectionoverUnion)2)Precision和Recall2.mAP(meanAveragePrecision)1)PascalVOC2)COCO3.总结mAP的计算流程4.mAP的代码实现一、相关概念1.IoU(IntersectionoverUnion)IoU的定义:预测bbox与实际bbox的交并比。IoU被用来判断对一个对象的预测是否正确
- LeetCode:面试题 02.07. 链表相交
代码叶
小白学算法链表指针leetcode单链表
面试题02.07.链表相交题目来源:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/1.题目给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。2.示例
- LeetCode 面试题 02.07. 链表相交
PZHU_CG_csdn
LeetCodeleetcode链表相交双指针
题目:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/题解一:哈希表。先将链表A中的的节点都放入哈希表,然后依次放入链表B中的节点,如果当前节点在哈希表中已存在证明链表相交。时间复杂度:O(N)publicListNodegetIntersectionNode(ListNodeheadA,ListNode
- LeetCode面试题 02.07. 链表相交
程序员的账号
LeetCode链表算法leetcode
LeetCode面试题02.07.链表相交这道题本身属于简单题,但是我愣是看了半天的题目,才把题目看懂。本题说是链表相交,根据题目意思,可以判断出,链表相交,最基本该点从表尾开始忘前数的位置是相同的,并且数值相同,理解这一点,应该就不难的,关键在以使两表的指针从指向相同的位置开始进行判断。publicclassSolution{publicListNodegetIntersectionNode(L
- 求两个数组的交集js实现
小强不是蟑螂啊
varintersect=function(nums1,nums2){leti=j=0,len1=nums1.length,len2=nums2.length,newArr=[];if(len1===0||len2===0){returnnewArr;}nums1.sort(function(a,b){returna-b;});nums2.sort(function(a,b){returna-b;
- 01.数据结构篇-链表
Luer笔达
LeetCode刷题数据结构链表
1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1:A:a1→a2↘c1→c2→c3↗B:b1→b2→b3但是不会出现以下相交的情况,因为每个节点只有一个next指针,也就只能有一个后继节点,而以下示例中节点c有两个后继节点。A:a1→a2d1→d2↘↗c↗↘B:b1→b2→b3e1→e2要
- osg解析系列-对“地形”类场景子树进行射线求交、面求交,适用于大场景如数字地球等
爱丽J
c++图形渲染
note1:osgSim::LineOfSight、osgSim::HeightAboveTerrain均是用于计算与“地形”类场景子树进行射线求交的辅助类,是对osgUtil::LineSegmentIntersector、osgUtil::IntersectorGroup的封装和应用。note2:osgSim::ElevationSlice是用于计算与“地形”类场景子树进行面求交的辅助类,是对
- 学会这几个Dynamo数据处理技巧,效率翻倍提升
九哥BIMer
Dynamo案例百解Dynamopython
最近一直在写Dynamo程序,但是很多东西是不能分享出来的,但是一些方法是可以分享的,整理了一些,今天先分享几个给大家。话不多说,直接进入主题:1、快速筛选出一组物体中,有哪些物体与另一组物体相交这里,我一般都会直接想到利用List.FilterByBoolMask,用步布尔值进行过滤,既方便又准确。我们利用两个物体的BoundingBox,进行Intersects,就能得到哪些相交,注意这里,要
- LeetCode之Rectangle Overlap(Kotlin)
糕冷羊
问题:Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispos
- Leecode之相交链表
一枕眠秋雨>o<
数据结构与算法题集链表数据结构
一.题目及剖析https://leetcode.cn/problems/intersection-of-two-linked-lists/description/这道题无非就是要做两件事,一是判断链表是否相交,而是找到这个交点二.思路引入1.判断链表是否相交只需要判断尾节点地址是否相同(注意一定不能去判断value是否相同)2.如果尾节点相同,则遍历链表拿到两个链表的长度3.让长链表先走,走到剩余
- LEECODE-链表-链表相交
码润万鼠
链表数据结构
面试题02.07.链表相交难度简单269给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例1:输入:intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],sk
- 横扫Spark之 - 22个常见的转换算子
阿年、嗯啊
Sparkspark大数据转换算子
水善利万物而不争,处众人之所恶,故几于道文章目录1.map()2.flatMap()3.filter()4.mapPartitions()5.mapPartitionsWithIndex()6.groupBy()7.distinct()8.coalesce()9.repartition()10.sortBy()11.intersection()12.union()13.subtract()14.z
- 160. 相交链表
Abeants
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测系统的输入如下(你设计的程序不适用此输入):intersectVal-相交的起始节点的值。如果不存在相交节点,这一值为0listA-第一个链表
- 踩坑记录[7]——LeetCode 160题:相交链表
Magic@
leetcode链表算法c++
踩坑记录[7]——LeetCode160题:相交链表题目描述题目链接给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测系统的输入如下(你设计的程序不适用此输入):intersectVal-相交
- python中的set集合
康凯_7f06
set中的元素是不可重复的1.创建一个集合myset=set()myset=set([1,2,3,4])2.修改myset.add('a')myset.remove(1)3.集合的操作odds=set([1,3,5,7,9])//小于10的质数的primesprimes=set([2,3,5,7])//小于10的奇数的odds交集:odd_AND_prime=odds.intersection(p
- 「数据处理」pandas.concat() 合并数据集
Sternstunden
函数pandas
concat()Theconcat()functionconcatenatesanarbitraryamountofSeriesorDataFrameobjectsalonganaxiswhileperformingoptionalsetlogic(unionorintersection)oftheindexesontheotheraxes.Likenumpy.concatenate,concat
- vue2用自定义指令实现图片懒加载
阿湘zs
vuevue.jsjavascript前端
除了Vue内置的一系列指令(比如v-model或v-show)之外,Vue还允许你注册自定义的指令一个自定义指令由一个包含类似组件生命周期钩子的对象来定义。自定义指令必须以v-xxx开头钩子函数会接收到指令所绑定元素作为其参数。以下实现使用自定义指令实现图片懒加载效果:javascript中有个api可以获取元素是否在可视区使用newIntersectionObserver()话不多说看代码:ex
- 【嵌入式——C++】算法(STL)
炯哈哈
c++算法开发语言qt物联网
【嵌入式——C++】算法(STL)遍历算法for_eachtransform查找算法findfind_ifadjacent_findbinary_searchcountcount_if排序算法sortrandom_shufflemergereverse拷贝算法和替换算法copyreplacereplace_ifswap算术生成算法accumulatefill集合算法set_intersection
- 利用Intersection Observer实现图片懒加载性能优化
开心点啦.
javascript前端开发语言
ntersectionObserver是浏览器所提供的一个JavascriptAPI,用于异步的检测目标元素以及祖先或者是顶级的文档视窗的交叉状态这句话的意思就是:我们可以看的图片当中,绿色的targetelement(目标元素),并且存在一个顶层的或者祖先的文档视窗也就是当前图片中的,灰色的browserviewport(浏览器的视窗)当targetelement(目标元素)进行移动的时候,将会
- windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
- redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12:
[email protected]
- oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
- 2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
- jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
- 你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
- java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
- C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
- 程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
- Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
- Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
- Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
- 【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
- java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
- 记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
- org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
- 读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
- [物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
- Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
- 简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
- C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
- centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
- 线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
- openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
- 从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
- 如何让那个一个div可以拖动
lingfeng520240
html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml
- 第10章 高级事件(中)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
- 最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
- zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情