blackupper

摘自《重构 改善既有代码的设计》 一、什么是重构？       所谓重构是指在不改变代码外在行为的前提下，对代码作出修改，以改进程序的内部结构。本质上说，重构就是在代码写好之后改进它的设计。重构的目的

【题目标题】 验证二叉搜索树 【题目描述】 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。

【题目标题】 不同的二叉搜索树 【题目描述】 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

不同路径 【题目描述】 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。

【题目标题】 在排序数组中查找元素第一个和最后一个位置 【题目描述】 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

【题目标题】 括号生成 【题目描述】 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。

【题目标题】 删除链表倒数第N个节点 【题目描述】 给你一个链表，删除链表的倒数第 n 个节点，并且返回链表的头节点。 进阶：你能尝试使用一趟扫描实现吗？

电话号码的字母组合 【题目描述】 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。

【题目标题】 买卖股票的最佳时机II 【题目描述】 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成