LeetCode
是逍遥呀呀呀呀
这个作者很懒,什么都没留下…
展开
-
【LeetCode】No.15 三数之和
求数组中三数之和为零的所有不重复解。 解题思想: 1. 数组非null且数组的长度大于等于3 2. 对数组进行排序后进行第三步的处理 {下面的代码中使用的是快排进行数组的排序,时间复杂度O(NlogN)} 3. 遍历有序数组: 若nums[i]大于0,则后面的有序序列中不可能存在三数之和为零的结果。直接返回当前结果即可 对与nums[i]重复的元素进行跳过,避免出现重复解 在i+1...原创 2019-12-23 21:05:35 · 192 阅读 · 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 · 309 阅读 · 0 评论 -
【LeetCode】No.111 二叉树的最小深度
题目含义解释: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 递归算法求二叉树最小深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode le...原创 2019-12-21 18:40:04 · 166 阅读 · 0 评论 -
【LeetCode】二叉树的最大深度
题目解释: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 递归思想计算二叉树的最大深度 时间复杂度:我们每个结点只访问一次,因此时间复杂度为 O(N),其中 N 是结点的数量。 空间复杂度:在最糟糕的情况下,树是完全不平衡的,例如每个结点只剩下左子结点,递归将会被调用 N次(树的高度),因此保持...原创 2019-12-21 17:57:53 · 104 阅读 · 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 · 152 阅读 · 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 · 104 阅读 · 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 · 101 阅读 · 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 · 150 阅读 · 1 评论 -
LeetCode175.组合两个表
题目描述: 如下是Person表和Address表的信息,编写一个 SQL 查询,满足条件:无论 person 是否有地址信息,都需要基于上述两表提供person 的FirstName, LastName, City, State四个字段信息。 Person表:PersonId 是上表主键 +-------------+---------+ | 列名 | ...原创 2019-04-05 21:38:43 · 251 阅读 · 0 评论