技巧:        前中后序迭代基础上递归构建树   思路:           【 若某节点只有一个子结点，则此处将其看作左儿子结点】 如果没这个条件是有歧义的    如下图   中序都是2，1  无法构建唯一树               1      &nbsp...

技巧:       尺取   思路:     尺取   实现:   import java.io.BufferedReader; import java.io.InputStreamReader; public class Main {     public static void main(String[] args) throws Exception {  &nb...

技巧:       二进制串模型枚举尝试   思路:       二进制串模型枚举尝试   实现:   import java.io.BufferedReader; import java.io.InputStreamReader; public class Main {     public static void main(String[] args) throws Exceptio...

技巧:       单维度套路贪心   思路:       --------- A B ---------   改变A B 的顺序对前面和后面没人影响      实现:   package main import (     "fmt"     "sort" ) type Cow struct {     t,d in...

技巧:       双指针 + 环形队列   思路:       枚举每个小朋友的距离 （两人最远距离肯定是在总距离一半的附近位置）   实现:   package main import ( "fmt" "math" ) func main() { var n int fmt.Scan(&n) total := 0 arr := make([]int, n) for i&nbs...

技巧:       二维前缀和 + 枚举   思路:       求出坐标轴的二维前缀和， 然后按照R边长枚举结果更新答案   实现:   package main import "fmt" var m = make([][5001]int, 5001) var sumArr = make([][5001]int, 5001) var ans = 0 func main() { &nbs...

技巧:       贪心（两个维度 改变会影响前后），需要用枚举办法固定一个维度 然后贪心的选择另外一个维度。   思路:       用01串模拟要不要当前行（枚举）       在行固定的情况下贪心选最优的列 并更新结果   实现:   package main import ( "fmt" ) var ans int func main() {     // Input var n...

技巧:       累加二进制位上1的数量 ，由于XOR特性，贪心选择每一位上是0还是1。   思路:       由于最后是一个范围查询操作。先想到了前缀和       由于XOR特性（ 0 变1 , 1 变 0）  要想区间XOR和最大, 那么X这个数字的每一位选择取决于区间内对应该位上的‘1’数量是否过半。   实现 （有时候会超时不通过  不知道是不是go语言的问题？？？）:   package main import ( "fmt" ) //&n...