【Leetcode】95~96 不同的二叉搜索树

2019-02-16
阅读 3 分钟
2.5k
Leetcode 95 不同的二叉搜索树 II 输入: 3输出: {代码...} 解释:以上的输出对应以下 5 种不同结构的二叉搜索树: {代码...} Leetcode 86 不同的二叉搜索树 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: {代码...} 题解 搜索二叉树(BST)的定义 若它的左子树不空,则左子树上所有结点的值均小于...

从上往下打印二叉树

2018-12-17
阅读 2 分钟
3.2k
从上往下打印出二叉树的每个节点,同层节点从左至右打印。实际上就是二叉树的层序遍历。这个很经典的题目,层序遍历的话用队列,不熟悉的同学可以去复习一下遍历的七种方法:

包含Min函数的stack

2018-12-17
阅读 1 分钟
1.6k
题目 题解 {代码...}

【剑指offer】顺时针打印矩阵

2018-12-16
阅读 2 分钟
3.3k
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

【剑指offer】33.二叉树镜像

2018-12-14
阅读 2 分钟
1.4k
可以看到首先对根节点的左右进行翻转。再递归的对左子树,以及右子树进行翻转。之前讲过,链表的题目分为四个步骤:连过来、指针走、断后路、调状态。二涉及到树的题目,基本都是递归。一旦涉及到递归,就要搞清楚两个东西:

【Leetcode】175. 组合两个表

2018-10-26
阅读 2 分钟
2.1k
题目 表1: Person {代码...} PersonId 是上表主键 表2: Address {代码...} 编写一个 SQL 查询,满足条件:无论 person 是否有地址信息,都需要基于上述两表提供 person 的以下信息: {代码...} 题解 由于FirstName, LastName, City, State 来自两个不同的 table, 所以要用join。由于要求必须显示人名,即使没有地址相关...

【Leetcode】82. 删除排序链表中的重复元素 II

2018-10-18
阅读 2 分钟
6.5k
题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: {代码...} 示例 2: {代码...} 题解 在所有题目中,我觉得链表题目是最简单的。具体画图模拟一道题就可以了。 这时候cur看到和下一个节点重复,直接跳过直到和下一个节点不一样 这个时候执行pre.next = cur.next; 这...

【Leetcode】81. 搜索旋转排序数组 II

2018-10-12
阅读 2 分钟
5k
题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 示例 1: {代码...} 示例 2: {代码...} 进阶: 这是 搜索旋转排序数组 的延伸题目,本题中的 nums 可能包...

【Leetcode】80. 删除排序数组中的重复项 II

2018-10-09
阅读 2 分钟
4.9k
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

6-9月技术文章汇总

2018-10-06
阅读 2 分钟
8.3k
HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥? 【HTTP】HTTP状态码详解 【HTTP】无状态协议和Cookie 【HTTP】HTTP请求支持哪些方法? 【HTTP】分层协议栈 Redis 【redis】Redis有哪些数据结构 Java 【java】CyclicBarrier 【java】CountDownLatch运用场景(1) ...

【Leetcode】79.单词搜索

2018-09-27
阅读 3 分钟
3.8k
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

【Leetcode】78. 子集

2018-09-25
阅读 2 分钟
3.9k
题目 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: {代码...} 题解 全排列,部分排列这些问题都是回溯的题目。这个题目每个状态都是解,包括空list也是解,所以直接都加进去就好。 java {代码...} python {代码...} 回溯题目汇总 【Leetcode】77. 组...

【Leetcode】77. 组合

2018-09-24
阅读 2 分钟
4.8k
这道题目我就不做解析了,就是全排列的变种,全排列用backtrack的方法,我们之前已经解析过好几期了,都是一套解题模板,直接记住这种backtrack题目的模板即可快速A掉。

【Leetcode】72.编辑距离

2018-09-20
阅读 3 分钟
5.3k
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:

【Leetcode】71. 简化路径

2018-09-17
阅读 2 分钟
2.9k
你是否考虑了 路径 = "/../" 的情况?在这种情况下,你需返回 "/" 。此外,路径中也可能包含多个斜杠 '/' ,如 "/home//foo/" 。在这种情况下,你可忽略多余的斜杠,返回 "/home/foo" 。

【Leetcode】70. 爬楼梯

2018-09-16
阅读 1 分钟
3.6k
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: {代码...} 示例 2: {代码...} 题解 这个题目只要模拟一下基本就能想到是TP,状态方程写出来就是斐波那契数列。dp[i] = dp[i-1] + dp[i-2]i-1的时候跳一步可...

【Leetcode】66. 加一

2018-09-13
阅读 2 分钟
2.1k
作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识;

【Leetcode】62. 不同路径

2018-09-07
阅读 4 分钟
5.6k
作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识;

【Leetcode】61.旋转链表

2018-09-06
阅读 3 分钟
2.8k
作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识;