摘要：
观察可以发现，只要进行一遍中序遍历就可以解决，主要的难点是要保存上一个节点的值与下一个节点进行比较，这可以设置一个全局变量，把它作为前一节点值，每次中序都可以让当前节点值和它进行比较，如果违反顺序规则，则直接return退出，这里又可以设置一个flag来帮助我们剪枝。 LeetCode测试用例有一个 阅读全文
posted @ 2019-11-27 22:07
Chenjin123
阅读(178)
评论(0)
推荐(0)
摘要：
单个数组内存图 new int[3]: 在堆内存里申请一块空间存储int类型的变量(初始化时值都为0) int[] array: 在栈内存申请一块内存存储堆内存里数组的首地址 array[i]: 通过堆内存内地址的首地址再加上偏移量 i 可以读写数组 多个数组内存图 同单个数组 多个数组指向相同内存 阅读全文
posted @ 2019-11-27 16:48
Chenjin123
阅读(283)
评论(0)
推荐(0)
摘要：
1 /* 2 Java数组 3 格式一: int[] array; 4 格式二: int array[]; 5 6 数组初始化: 为数组中的元素分配内存空间 7 动态初始化: 8 int[] array=new int[数组长度] 初始值为0 9 左边: 右边: 10 int: 数组元素类型 new 阅读全文
posted @ 2019-11-27 16:32
Chenjin123
阅读(915)
评论(0)
推荐(0)
摘要：
计算几何是一门用计算机解决几何问题的学科,里面有非常多优美的解决问题的方式方法. 本文主要介绍这几个方面的内容: 判断平面内两线段是否相交 求解多边形的面积 求取多边形重心 求解凸包 计算几何基础: 向量的内积和外积 向量内积 a · b : 定义: 两个向量a与b的内积为 a·b = |a| |b 阅读全文
posted @ 2019-11-27 15:32
Chenjin123
阅读(317)
评论(0)
推荐(0)
摘要：
1 /* 2 内容辅助键: 3 psvm 回车 : 快速生成main方法: 4 sout 回车 : 快速生成输出代码 5 Ctrl+Alt+Space : 内容提示,代码补全 6 快捷键: 7 注释: 8 单行: 选中代码, Ctrl+/ 再来一次,就是取消 9 多行: 选中代码, Ctrl+Shi 阅读全文
posted @ 2019-11-27 08:45
Chenjin123
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号