![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
offer
A10244210A
这个作者很懒,什么都没留下…
展开
-
腾讯笔试题-微信红包
题目描述 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回:2 import java....原创 2019-04-09 10:32:54 · 412 阅读 · 0 评论 -
剑指offer-旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解法一:直接遍历数组,但时间复杂度为O(n) import java.util.ArrayList; p...原创 2019-04-09 10:33:27 · 157 阅读 · 0 评论 -
剑指offer-从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路:按顺序遍历链表,利用栈保存节点的值,之后再输出 package jianzhioffer; import java.util.ArrayList; import java.util.Stack; public class PrintListReverse { public static class ...原创 2019-04-09 10:32:29 · 142 阅读 · 0 评论 -
二叉树的基本遍历方法
包括二叉树的前、中、后序递归及非递归遍历方法,层序遍历方法 /* * 二叉树的前、中、后、层序遍历 * author:xc 2019/4/8 14:33 */ package jianzhioffer; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class ...原创 2019-04-09 10:30:59 · 184 阅读 · 0 评论 -
剑指offer-机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? public class Soluti...原创 2019-04-09 10:34:53 · 190 阅读 · 0 评论