![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
是逍遥呀呀呀呀
这个作者很懒,什么都没留下…
展开
-
【LeetCode】No.15 三数之和
求数组中三数之和为零的所有不重复解。解题思想:1. 数组非null且数组的长度大于等于32. 对数组进行排序后进行第三步的处理 {下面的代码中使用的是快排进行数组的排序,时间复杂度O(NlogN)}3. 遍历有序数组:若nums[i]大于0,则后面的有序序列中不可能存在三数之和为零的结果。直接返回当前结果即可 对与nums[i]重复的元素进行跳过,避免出现重复解 在i+1...原创 2019-12-23 21:05:35 · 166 阅读 · 0 评论 -
【剑指Offer/LeetCode】顺时针打印矩阵
默认从(0,0)位置开始,pos控制遍历的方向,进行对应的处理,当到达边界时,对相关边界字段进行更新。class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<Integer>();...原创 2019-12-21 19:48:26 · 295 阅读 · 0 评论 -
【LeetCode】No.111 二叉树的最小深度
题目含义解释:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。递归算法求二叉树最小深度/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode le...原创 2019-12-21 18:40:04 · 156 阅读 · 0 评论 -
【LeetCode】二叉树的最大深度
题目解释:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。递归思想计算二叉树的最大深度时间复杂度:我们每个结点只访问一次,因此时间复杂度为 O(N),其中 N 是结点的数量。空间复杂度:在最糟糕的情况下,树是完全不平衡的,例如每个结点只剩下左子结点,递归将会被调用 N次(树的高度),因此保持...原创 2019-12-21 17:57:53 · 95 阅读 · 0 评论 -
【LeetCode】二叉树的后序遍历
递归思想实现二叉树的后序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class ...原创 2019-12-21 17:26:22 · 141 阅读 · 0 评论 -
【LeetCode】二叉树中序遍历
递归思想实现二叉树中序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */c...原创 2019-12-21 16:03:15 · 74 阅读 · 0 评论 -
【LeetCode】二叉树先序遍历
递归的思想实现二叉树的先序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class...原创 2019-12-21 15:58:33 · 86 阅读 · 0 评论 -
136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1: 输入: [2,2,1] 输出: 1示例2: 输入: [4,1,2,1,2] 输出: 4考点:位运算 异或class Solution { public int sing...原创 2019-05-13 21:31:58 · 130 阅读 · 1 评论 -
LeetCode175.组合两个表
题目描述: 如下是Person表和Address表的信息,编写一个 SQL 查询,满足条件:无论 person 是否有地址信息,都需要基于上述两表提供person 的FirstName, LastName, City, State四个字段信息。Person表:PersonId 是上表主键+-------------+---------+| 列名 | ...原创 2019-04-05 21:38:43 · 225 阅读 · 0 评论