摘要: 题目: 给定一个二叉树,返回它的 中序 遍历。 Given a binary tree, return the inorder traversal of its nodes' values. 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Follow up: Recursive sol 阅读全文
posted @ 2019-08-20 13:40 爱写Bug 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定无向 " 连通 " 图中一个节点的引用,返回该图的 " 深拷贝 " (克隆)。图中的每个节点都包含它的值 (`Int list[Node]`)。 Given a reference of a node in a connected undirected graph, return a " 阅读全文
posted @ 2019-08-18 23:21 爱写Bug 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 队列和 BFS: 广度优先搜索(BFS)的一个常见应用是找出从根结点到目标结点的最短路径。 示例 这里我们提供一个示例来说明如何使用 BFS 来找出根结点 和目标结点 之间的最短路径。 洞悉 观看上面的动画后,让我们回答以下问题: 1. 结点的处理顺序是什么? 在第一轮中,我们处理根结点。在第二轮中 阅读全文
posted @ 2019-08-15 16:35 爱写Bug 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个经过编码的字符串,返回它解码后的字符串。 Given an encoded string, return its decoded string. 编码规则为: ,表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 The encoding 阅读全文
posted @ 2019-08-13 23:04 爱写Bug 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目: 使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 Implement the following operations of a stack using queues. push(x) Push e 阅读全文
posted @ 2019-08-12 14:09 爱写Bug 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目: 根据每日 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 来代替。 例如,给定一个列表 ,你的输出应该是 。 Given a list of daily temperatures , return a list such 阅读全文
posted @ 2019-08-10 10:42 爱写Bug 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目: 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 Implement the following operations of a queue using stack 阅读全文
posted @ 2019-08-10 10:28 爱写Bug 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目: 根据 "逆波兰表示法" ,求表达式的值。 有效的运算符包括 , , , 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 Evaluate the value of an arithmetic expression in "Reverse Polish Notation" . Vali 阅读全文
posted @ 2019-08-05 15:31 爱写Bug 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 ,`')' '{' '}' '[' ']'` 的字符串,判断字符串是否有效。 Given a string containing just the characters , , , , and , determine if the input string is valid. 有效字 阅读全文
posted @ 2019-08-02 10:59 爱写Bug 阅读(107) 评论(0) 推荐(0) 编辑
摘要: LeetCode 155:最小栈 Min Stack 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 Design a sta 阅读全文
posted @ 2019-08-01 12:56 爱写Bug 阅读(111) 评论(0) 推荐(0) 编辑