A10244210A的博客

题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2import java....

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解法一：直接遍历数组，但时间复杂度为O(n)import java.util.ArrayList;p...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：按顺序遍历链表，利用栈保存节点的值，之后再输出package jianzhioffer;import java.util.ArrayList;import java.util.Stack;public class PrintListReverse { public static class ...

包括二叉树的前、中、后序递归及非递归遍历方法，层序遍历方法/* * 二叉树的前、中、后、层序遍历 * author：xc 2019/4/8 14:33 */package jianzhioffer;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class ...

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？public class Soluti...