题目: 思路: 因为要求每层节点打印到一行，所以层次遍历时需要知道行的信息。个人思路通过两个队列的转换表示换行，优化思路记录当前层队列的长度。 代码: Python # Definition for a binary tree node. # class TreeNode(object): # de ...
分类：
其他好文 时间：
2020-06-09 16:56:07
阅读次数：
49
题目描述： 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回一个空列表 ...
分类：
其他好文 时间：
2020-06-08 12:24:02
阅读次数：
38
题目描述：给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例如下： 分析：这一题需要对比LeetCode96题来分析：https://www.cnblogs.com/KongJetLin/p/13054624.html 第96题也是求所有由 1 ... n 为节点所组 ...
分类：
编程语言 时间：
2020-06-07 16:21:54
阅读次数：
49
动态规划 思路： 参考62. 不同路径 代码： class Solution: def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int: m = len(obstacleGrid) n = len(obstac ...
分类：
其他好文 时间：
2020-06-07 15:05:47
阅读次数：
65
122. 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3 ...
分类：
其他好文 时间：
2020-06-07 10:37:50
阅读次数：
52
516. 房屋染色 II 中文English 这里有n个房子在一列直线上，现在我们需要给房屋染色，共有k种颜色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小。 费用通过一个nxk 的矩阵给出，比如cost[0][0]表示房屋0染颜色0的费用，cost[1 ...
分类：
其他好文 时间：
2020-06-07 09:13:07
阅读次数：
166
A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查 ...
分类：
其他好文 时间：
2020-06-06 21:33:35
阅读次数：
56
C - 拿数问题 IIYJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。 给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 ( ...
分类：
其他好文 时间：
2020-06-06 11:04:00
阅读次数：
47
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] /** ...
分类：
其他好文 时间：
2020-06-05 21:17:52
阅读次数：
78
##题目 编写一个 SQL 查询，查询购买了 S8 手机却没有购买 iPhone 的买家。 ##题解 使用having + sum+if，而不是自查询。 ##代码 # Write your MySQL query statement below select buyer_id from Sales ...
分类：
数据库 时间：
2020-06-04 00:49:42
阅读次数：
88
