题意link.题解一个好想一点的正解。考虑到可能连锁爆炸，我们不能通过一个单纯的二分来解决问题。考虑dp。记\(f(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标小于它的点。\(g(i)\)为第\(i\)个点爆炸，最远能引爆到哪个坐标大于它的点。我们以\(f\)为例，\(g\)可以通

题目1151.反转字符串中的单词*给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾

题目1454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0<=i,j,k,l<nnums1[i]+nums2[j]+nums3[k]+nums4[l]==0示例1：输入：nums1=[1,2],nums2=[-2,-1],nums3=[-1,2],nums4

题目1209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,

题目1704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:

blog。没题解就来写一篇捏。显然\(L_i>R_i\)的人都想去左边（记为LFT人），\(L_i<R_i\)的人都想去右边（记为RHT人），\(L_i=R_i\)的人可以摆烂。（LFT人与RHT人互相干扰，很难刻画。于是找性质。）存在最优方案，使得所有LFT人都在RHT人的左边。证明：如果有RHT人在LFT人的左边，