![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法编程题
Wenbiiiin
这个作者很懒,什么都没留下…
展开
-
剑指Offer编程题(一)
题目包括:1. 输入一棵二叉树,求该树的深度。2. 判断有序二维数组是否存在target3. 将一个字符串中的每个空格替换成“%20”。4. 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。5. 通过前序和中序建二叉树 1. 输入一棵二叉树,求该树的深度。 /* struct TreeNode { int val; struct TreeNode *left; struct ...原创 2019-02-06 23:42:46 · 163 阅读 · 0 评论 -
剑指 Offer编程题(二)
题目包括:旋转数组斐波那契数列第n项青蛙跳台阶高阶青蛙跳台阶矩形填充 旋转数组 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0 import java.util.Array...原创 2019-02-15 15:51:48 · 112 阅读 · 0 评论 -
剑指 Offer编程题(三)
题目包括:1. 求幂2. 奇数前置稳定性算法 1. 求幂 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 着重注意边界情况 class Solution { public double Power(double base, int exponent) { double result = base; ...原创 2019-02-22 23:51:56 · 158 阅读 · 0 评论 -
剑指Offer编程题(四)
题目包括:1. 输入一个链表,输出该链表中倒数第k个结点。2. 反转链表3. 合并链表4. 判断二叉树A的包含B5. 镜像二叉树 1. 输入一个链表,输出该链表中倒数第k个结点。 注意边界情况, 如k=0, head= null /* public class ListNode { int val; ListNode next = null; ListNode(int v...原创 2019-02-23 13:53:08 · 140 阅读 · 0 评论 -
剑指Offer编程题(五)
题目包括:1. 选取栈内最小值2. 判断栈的压入弹出序列3. 层次遍历打印节点4. 判断是否为二叉搜索树的后序遍历 1. 选取栈内最小值 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 采用了双栈的思想,一个栈放历代的最小值,里一个栈存储所有的数值 import java.util.Stack; public class Solution ...原创 2019-02-24 16:04:04 · 132 阅读 · 0 评论 -
剑指Offer编程题(六)
文章目录1. 给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)2. 求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。3. 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 1. 给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1) max用来标识前N个数字的最大和...原创 2019-03-02 23:31:52 · 135 阅读 · 0 评论