微信红包、链表习题

最新推荐文章于 2022-05-06 21:15:16 发布

Yue_1214

最新推荐文章于 2022-05-06 21:15:16 发布

阅读量405

点赞数 1

文章标签：微信红包

本文链接：https://blog.csdn.net/weixin_43256788/article/details/103368248

版权

本文探讨了微信红包的问题，特别是在红包金额数组中查找出现次数超过一半的金额的算法。同时，介绍了如何根据给定值x分割链表，使得所有小于x的节点排在大于或等于x的节点之前，保持数据顺序不变。

摘要由CSDN通过智能技术生成

1.若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（B）。
A top[1]+top[2]=m
B top[1]+1=top[2]
C top[2]-top[1]|=0
D top[1]=top[2]
2.某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ B）
A 不存在这样的二叉树
B 200
C 198
D 199
解析：
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为 2 的结点多一个。题目中度为 2 的结点为 199 个，则叶子结点为 199+1=200 。故本题答案为 B 选项。
3.以下哪种排序算法对(1,3,2,4,5,6,7,8,9)进行的排序最快？A
A 冒泡
B 快排
C 归并
D 堆排
解析：
若记录的初始状态已经按关键码基本有序，则选用直接插入排序或冒泡排序发为宜
4.设无向图的顶点个数为n，则该图最多有多少条边？C
A n-1
B n（n+1）/2
C n（n-1）/2
D n
E 不同于以上答案
解析：
无向图的顶点个数为n,则该图最多有n(n-1)/2 条边；
有相图的顶点个数为n，则该图最多有n(n-1)条边。
5.标题：微信红包
【微信红包】春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。
测试样例：[1,2,3,2,2],5 返回：2

import java.util.*;
public class Gift {
   
    public int getValue(int[] gifts, int n) {
   
        // write code here
        int result = 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        int a = 0;
        if(n%2==0){
   
            a = n/2;
        }else{
   
            a = (n/2)+1;
        }
        for(int i = 0;i<gifts.length;i++){
   
            int count = map.getOrDefault(gifts[i],0);
            map.<