题目: 数字范围按位与:给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 思路: 因为是连续递增的数,可以通过移位来实现。 程序1:暴力大法,自然超时。 class Solution: def rangeBit ...
分类:
编程语言 时间:
2020-05-18 19:07:47
阅读次数:
141
题目描述给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表... ...
分类:
其他好文 时间:
2020-05-18 00:49:42
阅读次数:
54
久违的总结~~~ 估分:$100 + 100 + 30 = 230$ 考场:$80 + 100 + 30 = 210$ 表示下次$hash$一定打双$hash$(微笑) $T1$ 容易想到$hash$的$n^3$做法,改成二分右端点即可。 $T2$ 题意理解较久;对于当前区间,分开递归子区间即可,期 ...
分类:
其他好文 时间:
2020-05-16 17:01:13
阅读次数:
55
1. 前言 通常我们编写 Spring MVC 接口的范式是这样的: 这种我都写吐了,今天换个口味,使用 Spring 5 新引入的函数式端点( Functional Endpoints )来耍耍。 这种方式同样支持 Spring Webflux 。 请注意可使用该特性的 Spring 版本不低于 ...
分类:
编程语言 时间:
2020-05-15 13:46:08
阅读次数:
52
我试图找出添加注释字段的最佳方法,例如任何聚合(计算)字段到DRF(Model)Serializers.我的用例只是一种端点返回不存储在数据库中而是从数据库计算的字段的情况. 我们来看下面的例子: models.py class IceCreamCompany(models.Model): name ...
分类:
其他好文 时间:
2020-05-13 09:39:25
阅读次数:
77
发现可以模拟Kruscal算法,一开始所有点在只包含自己的集合中,然后按照边长从小到大依次合并,每次合并如果发现这条边的两个端点不在同一个集合中,那么答案就加上这两个端点分属的两个集合中的点数相乘。 多次询问,考虑离线处理,答案按l从小到大排序,处理完后再按输入顺序排序输出。 1 #include< ...
分类:
其他好文 时间:
2020-05-09 23:43:36
阅读次数:
102
leetcode 假设你有两个数组,一个长一个短,短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组,其出现顺序无关紧要。 返回最短子数组的左端点和右端点,如有多个满足条件的子数组,返回左端点最小的一个。若不存在,返回空数组。 示例 1: 输入: big = [7,5,9,0,2,1,3 ...
分类:
其他好文 时间:
2020-05-07 19:27:49
阅读次数:
39
【解题报告】AtCoder Beginner Contest 166 "A A?C" 题意 输入 则输出 ,输入 则输出 "B Trick or Treat" 题意 给定$n,k$, 接下来$k$组数据, 每组数据第一行一个数$k_i$表示接下来的一行包含$k_i$个$1$至$n$的数, 统计$1$ ...
分类:
其他好文 时间:
2020-05-07 00:40:07
阅读次数:
78
题目:https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, ...
分类:
其他好文 时间:
2020-05-06 22:05:16
阅读次数:
81
``` //单点修改 pushup //查询区间内的最大字段和 #include #include #include #include using namespace std; const int N = 500010; int n, m; int w[N]; struct Node { //端点 ... ...
分类:
其他好文 时间:
2020-05-06 20:03:08
阅读次数:
53