题目地址 "https://leetcode cn.com/problems/symmetric tree/" 1.递归 本题最简单的思路是递归,可以假设两棵一模一样的树在进行镜像对比。他们之间的关系满足 且`node1.right == node2.left` 时间复杂度O(n) n为节点的个数; ...
分类:
其他好文 时间:
2020-04-25 12:31:45
阅读次数:
53
class Solution { public int reversePairs(int[] nums) { int len = nums.length; if(len<2){ return 0; } int[] copy = new int[len]; for(int i=0;i<len;i++) ...
分类:
编程语言 时间:
2020-04-25 01:23:49
阅读次数:
82
1、今天将自己的运动数据保存到了数据库。并且通过数据库的调用获取定位点绘制除了静态地图轨迹。 /** * 讲google地图的wgs84坐标转化为百度地图坐标 */ private void coordinateConvert(){ DBOpenMessageUserlocation dbOpenM ...
分类:
其他好文 时间:
2020-04-25 01:19:49
阅读次数:
80
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路:构造直方图的高度的单调递增栈结构,栈中存储位置信息,获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积,获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类:
其他好文 时间:
2020-04-24 09:17:20
阅读次数:
80
1为什么使用DbUtils? DbUtils工具类,避免JDBC繁琐,简化开发。DbUtils类主要负责装载驱动、关闭连接的常规工作。 2QueryRunner类 QreryRunner类DbUtils的核心类,简化SQL查询,使代码量减少。 2.1常用方法 1.query(Connection c ...
分类:
其他好文 时间:
2020-04-24 09:14:02
阅读次数:
71
链表:真正的动态数据结构。 1最简单的动态数据结构。2也能帮助更深入的理解引用和指针。具有递归结构性质 数据存储在Node节点中, E存储元素,Next代表下一个元素节点。最后一个元素为NULL。 就像或者车厢之间链接一样 next负责链接。 优点:就是真正的动态,不需要处理固定容量的问题。 缺点: ...
分类:
其他好文 时间:
2020-04-23 20:46:58
阅读次数:
48
public function uploadFilePrivate(Request $request) { $file = array_get($request, 'file', ''); if (empty($file)) { return $this->responseJson([], -1, ...
分类:
Web程序 时间:
2020-04-23 19:29:00
阅读次数:
92
索引器&集合配合使用,实现使用[]获取数据的目的 示例代码 "IndexerAndCollection" ...
分类:
其他好文 时间:
2020-04-22 20:15:04
阅读次数:
68
本文参考 今天在Java Language Specification上偶然看到一条关于枚举的语法特点说明 An enum declaration is implicitly final unless it contains at least one enum constant that has a... ...
分类:
编程语言 时间:
2020-04-22 16:57:35
阅读次数:
86