BY Blog

とことんまで戦う

leetcode77组合

leetcode77 Combinations

前言 新的一年,好好学习。 正文 问题来源 本问题来自leetcode上的77题。 问题描述 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 分析: 回溯法,秒切 func comb...

leetcode95不同的二叉搜索树 II

leetcode95 Unique Binary Search Trees II

前言 新的一年,好好学习。 正文 问题来源 本问题来自leetcode上的95题。 问题描述 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上...

sublime安装vue语法高亮

Vue Syntax Highlight Installed in Sublime

前言 新的一年,好好学习。 正文 问题来源 最近在看小程序相关的一些内容。 问题描述 sublime默认是不支持vue的语法高亮。并且我的sublime不能采用直接install package的方式安装。 安装内容 首先需要安装Vue Syntax Highlight,这样你的vue文件就能正常显示html,css和js了,另外如果你还在vue文件里写sass,那还得再装个东...

leetcode98验证二叉搜索树

leetcode98 Validate Binary Search Tree

前言 新的一年,好好学习。 正文 问题来源 本问题来自leetcode上的98题。 问题描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ 1 3 输出: true...

leetcode168Excel表列名称

leetcode168 Excel Sheet Column Title

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的168题。 问题描述 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> A...

leetcode160相交链表

leetcode160 Intersection of Two Linked Lists

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的160题。 问题描述 编写一个程序,找到两个单链表相交的起始节点。 分析: # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # ...

leetcode155最小栈

leetcode155 Min Stack

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的155题。 问题描述 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例 1: Min...

leetcode141环形路径

leetcode141 Linked List Cycle

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的141题。 问题描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输...

leetcode113路径总和II

leetcode113 Path SumII

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的113题。 问题描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例 1: 给定如下二叉树,以及目标和 sum = 22, 5 / \ ...

leetcode112路径总和

leetcode112 Path Sum

前言 新的一年,好好学习。尝试用python写写代码。 正文 问题来源 本问题来自leetcode上的112题。 问题描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 给定如下二叉树,以及目标和 sum = 22, 5 ...