![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
KeepCodingKeepStudyi
这个作者很懒,什么都没留下…
展开
-
算法入门-第三章:数组和字符串-蛇形填数
背景从现在开始准备写一个关于我学习《算法竞赛-入门经典》学到的一些知识点的系列博客。蛇形填数题目描述题目描述:给定一个 n , 在 n * n 的方阵中填入 1 ,2, 3,……,n * n, 要求填成蛇形。例如在 n = 5 时 , 如下所示:13 14 15 16 112 23 24 17 211 22 25 18 3...原创 2020-03-16 20:13:13 · 221 阅读 · 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 · 172 阅读 · 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 · 99 阅读 · 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 · 99 阅读 · 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 · 83 阅读 · 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 · 124 阅读 · 0 评论 -
OneBug-二叉树的层次遍历
题目给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)首个数据为根节点,后面接着是其左儿子和右儿子节点值,"#"表示不存在该子节点。样例给一棵二叉树 {3,9,20,#,#,15,7} :3/ 9 20/ 15 7返回他的分层遍历结果:[[3],[9,20],[15,7]]注意按层分开。代码实现:/** * Definition...原创 2020-03-16 20:10:54 · 93 阅读 · 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 · 83 阅读 · 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 · 79 阅读 · 0 评论 -
OneBug-冰壶比赛(DFS)
题目题目代码实现/* * POJ 3009: Curling 2.0 * 题意:m*n矩阵中,给出起点、终点、空格、障碍,从每个点可向4方前进,直到遇到障碍,打碎并停在障碍格的前面。求到达终点的最少前进次数。 * 类型:DFS+记忆化搜索 * 算法:从某点出发,向4个方向投掷,遇到障碍格,标记其为空格状态,继续递归障碍前一点,回退恢复障碍状态。每次递归直至到达终点或全部出界失败。 ...原创 2020-03-16 20:11:49 · 320 阅读 · 0 评论