摘要:中序遍历 给出一棵二叉树,返回这棵树的中序遍历 例如: 给出的二叉树为{1,#,2,3}, typedef TreeNode Node; class Solution { public: /** * * @param root TreeNode类 * @return int整型vector */ v
阅读全文
01 2021 档案
摘要:恢复BST 题目描述 二叉搜索树(BST)中的两个节点被错误地交换了, 请在不改变树的结构的情况下恢复这棵树。 备注; 用O(n)的空间解决这个问题的方法太暴力了,你能设计一个常数级空间复杂度的算法么? 示例 1: 输入: [1,3,null,null,2] 1 / 3 2 输出: [3,1,nul
阅读全文
摘要:单链表转二叉树 题目描述 给定一个单链表,其中的元素按升序排序,请将它转化成平衡二叉搜索树(BST) 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明:本题目包含复杂数据结构TreeNode、ListNode,点此查看相关信息 typedef TreeNode No
阅读全文
摘要:题目描述 给定两个单词(初始单词和目标单词)和一个单词字典,请找出所有的从初始单词到目标单词的最短转换序列的长度: 每一次转换只能改变一个单词 每一个中间词都必须存在单词字典当中 例如: 给定的初始单词start="red", 目标单词end ="tax"。 单词字典dict =["ted","te
阅读全文
摘要:题目描述 现在有一个仅包含‘X’和‘O’的二维板,请捕获所有的被‘X’包围的区域 捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X X O O X X X O X O X X X 执行完你给出的函数以后,这个二维板应该变成: X X X X X X X X X X
阅读全文
摘要:题目描述 给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1,因为回文分割结果["aa","b"]是切割一次生成的。 示例1 输入 复制 "aab" 返回值 复制 1 class Solution { pu
阅读全文
摘要:链表重排 #define Node ListNode #define null NULL class Solution { public: void reorderList(ListNode *head) { if(head == null||head->next==null) return ; N
阅读全文
摘要:题目描述 使用插入排序对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} #define Node ListNode #define null NULL class Solution { public: /** * * @param head ListNo
阅读全文
摘要:题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明:本题目包含复杂数据结构ListNode,点此查看相关信息 #define null NULL #define Node ListNode
阅读全文
摘要:题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? 说明:本题目包含复杂数据结构ListNode,点此查看相关信 #define Node ListNode class Solution { public: bool hasCycle(Li
阅读全文
摘要:#define Node ListNode class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { if(head==NULL
阅读全文
摘要:题目描述 给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。 示例1 输入 复制 {2,1,3} 返回值 复制 [true,true] 算法 判断中序是否是严格升序,如果是,说明是BST 满二叉树,最后一层 最左边,一定是非空节点,也就是 空节点不能在非空节点前面
阅读全文
摘要:题目描述 兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格 约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如
阅读全文
摘要:题目描述 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如
阅读全文
摘要:题目描述 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai ,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要使这个d最小,请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等
阅读全文
摘要:题目描述 小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到
阅读全文