代码编织梦想

多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例 1:

输入:nums = [3,2,3]

输出:3

示例 2:

输入:nums = [2,2,1,1,1,2,2]

输出:2

class Solution {
    public int majorityElement(int[] nums) {
        //数组排序,相同数组位置相邻,这样数组的中间元素即为数组的多数元素
        Arrays.sort(nums);
        return nums[nums.length >> 1];
    }
}
32ee64f864fb42639b9428c08b61de2f.png

数的分解

填空题:把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意:交换 3 个整数的顺序被视为同一种方法,例如1000+1001+18 和 1001+1000+18被视为同一种。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    // 判断正整数中是否包含数字2和4
    public static boolean check(int x){
        while(x > 0){
          int t = x % 10;
          if(t == 2 || t == 4){
            return true;
          }
          x /= 10;
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = 2019;
        // 定义count计数
        int count = 0;
        for(int a = 1; a < n; a++){
          for(int b = a+1; (b < n) && (n - a - b > b); b++){
            int c = n - a - b;
            if(!check(a) && !check(b) && !check(c)){
              count++;
            }
          }
        }
        System.out.println(count);
        scan.close();
    }
}
ae4706933c9f433f9649757585a1fcd1.png

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_63911864/article/details/129569520

OMPL库教程翻译/OMPL学习-爱代码爱编程

本文翻译自OMPL教程,以备自己查阅。不准确之处欢迎在评论区提意见。 前言 一、简介 The Open Motion Planning Library(OMPL)是基于采样方法的开源运动规划库,其规划算法可以分为两类: Geometric planners Control-based planners特性:基于采样,概率完备,非最优/渐进最优

模糊测试-AFL学习笔记之C/C++-爱代码爱编程

目录 简介 文档 QuickStartGuide README perf_tips.txt status_screen INSTALL 安装 下载 编译 检查 例子 有源码-标准输入 源代码 编译 fuzz前的准备工作  开始fuzz 结果分析 参考 简介 AFL(American Fuzzy lop)是一种面向安

[矩阵的三角分解系列四] 乔累斯基(Cholesky)分解公式-爱代码爱编程

乔累斯基分解公式 简介LLT分解证明具体解法稳定性LDLT分解证明具体解法例子LLT分解LDLT分解引用 矩阵的三角分解是求解线性方程组常用的方法,包括LU分解,LDU分解,杜利特(Doolittle)分解,克劳特(Crout)分解,LLT(乔累斯基Cholesky)分解,LDLT(不带平方根乔累斯基)分解等,以及为了满足分解条件又加入行列变换

IEEE 1471(ISO/IEC/IEEE 42010)架构描述方法-爱代码爱编程

ISO/IEC/IEEE 42010 架构描述方法 关于背景架构描述利益相关者和关注点架构视图和架构观点架构模型架构关系架构原理 关于 本文对软件体系架构的描述方法的研究基于 ISO/IEC/IEEE 42010. ISO/IEC/IEEE 42010 于 2011 年批准使用并发布,该标准是继 2006 年 ISO 快速采用 IEEE 标准

python各位数字之和为5的数_Python学习手册笔记(五)Python的数字类型-爱代码爱编程

Python学习手册笔记(五)Python的数字类型 1Python的数字类型 在Python中,数字并不是一个真正的对象类型,而是一组类似类型的分类。Python不仅支持通常的数字类型(整数和浮点数),而且能够通过常量来直接创建数字以及处理数字的表达式。此外,Python为更高级的工作提供了很多高级数字编程支持和对象。 Python数字类型的完

分治法求多数元素-爱代码爱编程

TRANCE 1. 问题描述2. 示例3. 分析4. 参考代码 1. 问题描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 2. 示例 示例 1: 输入:[3,2,3] 输出:3 示例2:

剑指offer保姆级题解全集—C/C++版-爱代码爱编程

文章目录 前言数组中重复的数字二维数组中的查找替换空格从尾到头打印链表重建二叉树用栈实现两个队列斐波那契数列青蛙跳台阶旋转数组的最小数字矩阵的路径机器人运动范围减绳子剪绳子 II二进制中1的个数数值的整数次方打印从1到最大的n位数删除链表的节点表示数值的字符串调整数组顺序使奇数位于偶数前面链表中倒数第k个节点反转链表递归法迭代法合并两个排序链表树的

PCA方法的分解过程_协方差矩阵+特征值分解+降维投影-爱代码爱编程

文章目录 问题引入PCA的实现1. 数据集加载2. 数据预处理3. 主成分分解3.1 协方差矩阵构造3.2 特征值分解3.3 方差解释3.4 降维投影3.5 降维结果问题总结附录 问题引入 调用sklearn库时,使用decomposition.PCA(n_components=2)就可以把多维的数据降至两维,里面的过程一概不知,看起来像个黑

信息安全基础—对称/非对称密码图文详解-爱代码爱编程

文章目录 前言一、对称密码1.1、DES1.2、2DES与3DES1.3、AES二、非对称密码2.1、RSA2.2、ECC椭圆曲线参考网址 前言 本文旨在讲述几种经典的加密算法,可以用于信息安全导论or密码学的期末复习,或者是兴趣科普。 一、对称密码 一种加解密使用相同密钥的密码体制。解密算法是加密算法的逆过程。使用代替和置换技术。其安全

2022-10-27:设计一个数据结构,有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上的元素。 实现 majoritychecker 类_福大大架构师每日一题的博客-爱代码爱编程

2022-10-27:设计一个数据结构,有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上的元素。 实现 MajorityChecker 类: MajorityCh

c/c++笔试题(很多)_c语言 基础笔试题 填空-爱代码爱编程

微软亚洲技术中心的面试题!!! 1.进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位 (2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问