LeetCode_单周赛_329

news2024/9/25 17:17:04

2544. 交替数字和

在这里插入图片描述

代码1

转成字符串,逐个判断

class Solution {
    public int alternateDigitSum(int n) {
        char[] s = ("" + n).toCharArray();
        int t = 1;
        int ans = 0;
        for (int i = 0; i < s.length; i++) {
            ans += (s[i] - '0') * t;
            t = -t;
        }
        
        return ans;
    }
}

代码2

一次遍历,不使用额外空间
% 可以取出来末位的数字,进行逐个运算,但是题目要求是从高位开始算,我们就设最后一位是 + 号。

如果是奇数位,结果完全一样,循环结束后sign为 -1,乘 -sign = 1,依然是正确结果
如果是偶数位,符号相反了,最后一位是 - 号,ans+之后sign变成相反数+,我们把结果再乘 -sign 即可得到正确结果

class Solution {
    public int alternateDigitSum(int n) {
        int ans = 0, sign = 1;
        while (n > 0) {
            ans += (n % 10) * sign;
            n /= 10;
            sign = -sign;
        }

        return ans *= -sign;
    }
}

2545. 根据第 K 场考试的分数排序

在这里插入图片描述

代码1

题目花里胡哨的,其实就是一个二维数组排序,按照第 k 列从大到小排序
使用ArrayList,存储每一行,然后对List排序

class Solution {
    public int[][] sortTheStudents(int[][] score, int k) {
        ArrayList<int[]> a = new ArrayList<>();
        for (int i = 0; i < score.length; i++) a.add(score[i]);
        
        a.sort(new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return -(o1[k] - o2[k]);
            }
        });
        for (int i = 0; i < score.length; i++) score[i] = a.get(i);
        
        return score;
    }
}

代码2

lambda函数排序

class Solution {
    public int[][] sortTheStudents(int[][] score, int k) {
        Arrays.sort(score, (a, b) -> b[k] - a[k]);
        return score;
    }   
}

2546. 执行逐位运算使字符串相等

在这里插入图片描述

代码

看题意:
00 变成 00
10 变成 11
01 变成 11
11 变成 10

可以得到,要想有变化,一定要有 1,1可能会减少,但是一定不会减少到 0。
只要 s 中有 1,t 中一定有 1
或者两个都是由 0

class Solution {
    public boolean makeStringsEqual(String s, String target) {
        return s.contains("1") == target.contains("1");
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/175828.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

国内做SaaS软件的知名企业有哪些?

SaaS厂商还挺多挺杂的。具体要列举的话&#xff0c;还是按照分类来吧。 通用业务和垂直行业的SaaS 对使用方来说&#xff0c;一般分为业务通用型和垂直行业型。 通用型是可以服务所有企业的&#xff0c;比如CRM&#xff08;客户管理软件&#xff09;、HR软件、协同办公软件&a…

linux系统中利用QT实现语音识别项目的操作方法

大家好&#xff0c;今天主要和大家分享一下&#xff0c;如何使用linux系统上的语音识别项目的操作方法与实现。 目录 第一&#xff1a;语音识别基本简介 第二&#xff1a;语音识别产品申请账号 第三&#xff1a;具体代码实现 第一&#xff1a;语音识别基本简介 AI音箱对传统…

Java_Git:3. 远程仓库

目录 1 添加远程库 1.1 在github上创建仓库 1.2 ssh协议 1.2.1 什么是ssh? 1.2.2 基于密匙的安全验证 1.2.3 ssh密钥生成 ​​​​​​​​​​​​​​1.2.4 ssh密钥配置 1.3 同步到远程仓库 1.3.1 使用git bash 1.3.2 使用TortoiseGit同步 2 从远程仓库克隆 2.1 …

CSS颜色:RGB颜色/HEX颜色/HSL颜色(网页颜色完全总结)

目录 CSS 颜色名 CSS 背景色 实例 CSS 文本颜色 ​编辑 实例 CSS 边框颜色 实例 CSS 颜色值 实例 RGB 值 rgb(red, green, blue) 实例 实例 RGBA 值 rgba(red, green, blue, alpha) 实例 HEX 值 #rrggbb 实例 实例 HSL 值 hsla(hue, saturation, lightn…

autojs模仿QQ长按弹窗菜单

牙叔教程 简单易懂 分析弹框菜单 圆角列表, 类似grid箭头位于文字中间上(下)方需求分析 如果要写一个这样的教程, 我们需要做什么 写一个列表, 用来触发长按选项写一个弹窗菜单代码分析 列表怎么写, 先来一个最简单的布局代码 "nodejs ui"; require("rhin…

系统架构:分层架构

引子 系统在从0到1阶段时&#xff0c;为了可让产品快速上线&#xff0c;此时系统分层一般不是软件开发需要重点考虑的范畴&#xff0c;但是随着业务逐渐复杂 &#xff0c;大量代码纠缠耦合&#xff0c;此时会出现逻辑不清楚、模块相互依赖、扩展性差、改一处动全身的问题。 系…

基于双层共识控制的直流微电网优化调度(Matlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️❤️&#x1f4a5;&#x1f4a5;&#x1f4a5; &#x1f389;作者研究&#xff1a;&#x1f3c5;&#x1f3c5;&#x1f3c5;本科计算机专业&#xff0c;研究生电气学硕…

14. python运算符

Python 语言支持以下类型的运算符 1. 算术运算符 、-、*、/、%、**、// **  返回x的y次幂 //  取整除 - 向下取接近商的整数(//得到的并不一定是整数类型的数&#xff0c;它与分母分子的数据类型有关系) print(7//2) print(7.0//2) print(7//2.0)2. 比较&#xff08;关系&…

进程概念——Linux

“技术是时间积淀出来的&#xff0c;你能速成的东西&#xff0c;别人也可以速成,所以需要耐心学习” 猛戳订阅&#x1f341;&#x1f341; &#x1f449;Linux操作系统详解&#x1f448; &#x1f341;&#x1f341; 这里是目录标题一、冯诺依曼结构为什么要存在内存&#xff1…

关系数据库-1-[mysql8]中的数据类型

详细介绍MySQL中的数据类型 1 MySQL中的数据类型 常见数据类型的属性&#xff0c;如下&#xff1a; 1.1 整数类型 一、类型介绍 整数类型一共有5种&#xff0c;包括TINYINT、SMALLINT、MEDIUMINT、INT(INTEGER)和 BIGINT。 二、可选属性 1、M:表示显示宽度 Q&#xff1a;…

【2022】年度总结——彼此当年少 莫负好时光

文章目录【2022】年度总结前言&#x1f388;&#x1f388;&#x1f388;2022的得与失&#x1f9e8;&#x1f9e8;&#x1f9e8;对2023的期望&#x1f4e7;&#x1f4e7;&#x1f4e7;写在最后的话✍&#x1f3fb;✍&#x1f3fb;✍&#x1f3fb;【2022】年度总结 前言&#x1f…

client-go实战之七:准备一个工程管理后续实战的代码

欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)&#xff1a;https://github.com/zq2599/blog_demos 系列文章链接 client-go实战之一&#xff1a;准备工作client-go实战之二:RESTClientclient-go实战之三&#xff1a;Clientsetclient-go实战之四&#xff1a;…

TCP为什么是三次握手和四次挥手以及可能出现的问题

目录TCP为啥设定为三次握手(两个角度分析)不可靠产生无效链接浪费服务器资源TCP为啥四次挥手服务端有剩余数据需要发送--四次挥手(多数情况)服务端无剩余数据发送--捎带应答--四次变三次(少数情况)四次挥手可能出现的问题可能出现大量的TIME_WAIT可能出现大量的CLOSE_WAITTCP为…

关于他人交谈?顺应张莉打破预期

如果你站在权利的优势场,其实你不用可以谋划什么,就可以直接顺利交流.这个时候打破预期,就要对别人更加尊重.例子&#xff1a; 美国前总统克林顿跟每一个在场的人员握手并询问名字。交流中弱势一方的预期是在&#xff0c;希望得到对方尊重&#xff0c;而不是工具人。如果站在劣…

文件没学懂没关系,我来教你快速学会文件

1. 什么是文件 文件通常是在磁盘或固态上的一段已经命名的存储区。C把文件看作是一系列连续的字节&#xff0c;每个字节都被单独读取。 在程序设计中&#xff0c;我们一般谈的文件有两种&#xff1a;程序文件、数据文件&#xff08;从文件功能的角度来分类的&#xff09; 1.…

Spring Boot操作数据库学习之整合MyBatis

文章目录一 MyBatis简介二 配置数据源三 整合测试3.1 导入MyBatis依赖3.2 配置数据库连接信息application.yml3.3 使用idea测试数据库3.4 创建实体类【可以使用Lombok】3.5 创建实体类3.6 创建mapper目录以及对应的Mapper接口3.7 创建Mapper映射文件3.8 配置mybatis映射文件3.9…

第四十四章 动态规划——背包问题模型(一)

第四十四章 动态规划——背包问题模型&#xff08;一&#xff09;一、模型概述二、模型变形1、AcWing 423. 采药&#xff08;1&#xff09;问题&#xff08;2&#xff09;分析&#xff08;3&#xff09;代码2、AcWing 1024. 装箱问题&#xff08;1&#xff09;问题&#xff08;…

ESP8266 ArduinoIDE 物联网web客户端开发

一、使用 esp8266 实现 HTTP 客户端协议 在 arduinoIDE 中&#xff0c;并没有专门的 HTTP 协议客户端库。但是我们可以用 TCP 协议来自动手动实现。 1.1 HTTP 请求报文简介 所谓请求报文&#xff0c;即是基于 TCP/IP 协议发送的一串规范字符&#xff0c;这串规范字符描述了当…

liunx centos9安装nodejs并搭建vue 图文详解手把手教程

首先nodjs的官网找到liunx的安装包 https://nodejs.org/en/download/ 这里不推荐用源码安装&#xff0c;因为实在太慢&#xff0c;我安装时一下在不停安装连续15分钟都还在跑就是不知道什么原因 解压包 tar -xvf /root/node-v18.13.0-linux-x64.tar.xz设置全局 -s后面地址就是…

Android入门第59天-进入MVVM

什么是MVVM用“某大文豪亲”的话说&#xff1a;MVVM并不存在&#xff0c;只是xml里找控件找了太多了&#xff0c;自然而然就“找”出了一套共性。所以&#xff0c;MVVM只是包括了以下这些技术&#xff1a;DataBind&#xff1b;ViewModel双向绑定&#xff1b;Okhttp3retrofitrxj…