OneBug
KeepCodingKeepStudyi
这个作者很懒,什么都没留下…
展开
-
OneBug-另辟蹊径求A+B
题目A + B 问题中文English给出两个整数 aa 和 bb , 求他们的和。样例样例 1:输入: a = 1, b = 2输出: 3样例解释: 返回a+b的结果.样例 2:输入: a = -1, b = 1输出: 0样例解释: 返回a+b的结果.挑战显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?(不使用+...原创 2020-03-16 20:12:58 · 99 阅读 · 0 评论 -
OneBug-Convert Sorted List to Binary Search Tree
题目题目传送门Thoughts题目要求需要变换成一个高度平衡的二叉树,也就是两边子树的高度差不能超过1;且链表序列本身是升序的,根据高度平衡二叉树的概念及题目的要求,可以把利用二分式构建此二叉树代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...原创 2020-03-16 20:09:19 · 87 阅读 · 0 评论 -
OneBug-冰壶比赛(DFS)
题目题目代码实现/* * POJ 3009: Curling 2.0 * 题意:m*n矩阵中,给出起点、终点、空格、障碍,从每个点可向4方前进,直到遇到障碍,打碎并停在障碍格的前面。求到达终点的最少前进次数。 * 类型:DFS+记忆化搜索 * 算法:从某点出发,向4个方向投掷,遇到障碍格,标记其为空格状态,继续递归障碍前一点,回退恢复障碍状态。每次递归直至到达终点或全部出界失败。 ...原创 2020-03-16 20:11:49 · 325 阅读 · 0 评论 -
OneBug-带最小值操作的栈
题目实现一个栈, 支持以下操作:push(val) 将 val 压入栈pop() 将栈顶元素弹出, 并返回这个弹出的元素min() 返回栈中元素的最小值要求 O(1) 开销.保证栈中没有数字时不会调用 min()样例输入:push(1)min()push(2)min()push(3)min()输出:111思路一开始我想的太简单了,只考虑到push操...原创 2020-03-16 20:12:08 · 177 阅读 · 0 评论 -
OneBug-二叉查找树搜索区间
题目给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有 x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。样例 1:输入:5k1 = 6, k2 = 10输出:[]样例 2:输入:20/ 8 22/ 4 12k...原创 2020-03-16 20:12:22 · 105 阅读 · 0 评论 -
OneBug-合并排序数组
题目:合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。样例 1:输入: A=[1], B=[1]输出:[1,1]样例解释: 返回合并后的数组。样例 2:输入: A=[1,2,3,4], B=[2,4,5,6]输出: [1,2,2,3,4,4,5,6]样例解释: 返回合并后的数组。挑战你能否优化你的算法,如果其中一个数组很大而另一个数组很小代码实现...原创 2020-03-16 20:12:39 · 107 阅读 · 0 评论 -
OneBug-Maximum Binary Tree
题目Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array.The left subtree is the maximum tree construct...原创 2020-03-16 20:09:36 · 88 阅读 · 0 评论 -
OneBug-第K大的数
题目在数组中寻找第K大的数样例样例 1:输入:n = 1, nums = [1,3,4,2]输出:4样例 2:输入:n = 3, nums = [9,3,2,4,8]输出:4挑战要求时间复杂度为O(n),空间复杂度为O(1)。class Solution {public: /* * param k : description of k...原创 2020-03-16 20:10:38 · 125 阅读 · 0 评论 -
OneBug-二叉树的层次遍历
题目给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)首个数据为根节点,后面接着是其左儿子和右儿子节点值,"#"表示不存在该子节点。样例给一棵二叉树 {3,9,20,#,#,15,7} :3/ 9 20/ 15 7返回他的分层遍历结果:[[3],[9,20],[15,7]]注意按层分开。代码实现:/** * Definition...原创 2020-03-16 20:10:54 · 96 阅读 · 0 评论 -
OneBug-二叉树的中序遍历
题目给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3},12/3返回 [1,3,2].代码实现递归版本/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(i...原创 2020-03-16 20:11:09 · 87 阅读 · 0 评论 -
OneBug-二叉树的前序遍历
题目代码实现递归版/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->...原创 2020-03-16 20:11:26 · 81 阅读 · 0 评论