当前位置：首页 > 编程日记 > 正文

力扣1002.查找常用字符

编程日记 2024-01-27 08:00:00

力扣 1002. 查找常用字符

本人力扣练习已上传至码云，可互相学习借鉴。
难度-简单

题目：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

示例 1：
输入：[“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]

示例 2：
输入：[“cool”,“lock”,“cook”]
输出：[“c”,“o”]

提示：
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小写字母

package easy;import java.util.ArrayList;
import java.util.List;public class _1002_查找常用字符 {/*** 思路： 本题含义即 取所有元素的交集，返回*          所以，我们的解题一定要经历过A.length的比较将共同的字符串取出*          1、由于题目中规定 A[i][j] 是小写字母 ， 那么我们可以建立一个内长度为26的二维数组，用以迭代每次的比较结果。*          2、到数组最后一个元素，我们就会将所有元素的交集存放在[A.length-1][i]中。*          3、遍历第A.length-1，并按值的大小去取对应数量的值即可* @param A* @return*/public List<String> commonChars(String[] A) {int map[][] = new int[A.length][26];for (int i = 0; i < A.length; i++){if (i == 0){for (char c : A[0].toCharArray()){map[0][c - 'a'] = map[0][c - 'a'] + 1;}}else{for (char c : A[i].toCharArray()){map[i][c - 'a'] = Math.min(map[i][c - 'a'] + 1, map[i-1][c - 'a']);}}}List<String> res = new ArrayList<>();for (int i = 0; i < 26; i++) {if (map[A.length - 1][i]>0){while(map[A.length - 1][i]-- > 0){res.add(String.valueOf((char)(i + 'a')));}}}return res;}
}

https://www.dkcj.cn/info/914.html

springboot项目使用junit4进行单元测试，maven项目使用junit4进行单元测试

首先，maven项目中引入依赖 <dependency><groupId>junit</groupId><artifactId>junit</artifactId><version>4.11</version><scope>test</scope> </dependency><dependency><groupId>org.…

编程日记2024/01/27 07:30:00

springboot设置文件上传大小（tomcat默认1M）

application.yml # 设置文件上传大小（tomcat默认1M） server:tomcat:max-http-form-post-size: -1 spring:servlet:multipart:max-file-size: 100MBmax-request-size: 500MB

编程日记2024/01/27 07:00:00

kotlin重写构造方法编译报错：Primary constructor call expected

在kotlin中使用construct关键字定义构造方法，如果类定义时已经有构造方法（类名后带括号），需要添加构造方法时，需要使用以下写法： class User(var name,var age){//使用 :this() 调用主构造方法对参数赋默认…

编程日记2024/01/27 06:30:00

Linux下创建硬链接，文件访问为空，提示：xxxx: 符号连接的层数过多

Linux下创建软链接｜硬链接，文件访问为空，提示：x x x: 符号连接的层数过多。原因：创建符号链接的时候未使用绝对路径，无论是源文件路径还是目标路径，都需要使用绝对路径。如： ln …

编程日记2024/01/27 06:00:00

kotlin Bean加载失败lateinit property has not been initialized

Application run failed org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name ‘xxxApplicationConfig’: Unsatisfied dependency expressed through field ‘appConfigService’; nested exception is org.springframework.be…

编程日记2024/01/27 05:30:00

Gradle错误提示:Java home supplied via ‘xxx.xxx.xxx‘ is invalid

Gradle错误提示：Java home supplied via ‘org.gradle.java.home’ is invalid 描述：在使用idea采用gradle进行依赖的管理功能，当想切换java版本时（卸载现在的java版本，如jdk15，安装另外的java版本&#xf…

编程日记2024/01/27 05:00:00

恭喜你发现了宝藏，编程习惯-日积月累

总结： 条件查询可在数据库层创建queryDto进行统一操作。代码复用：若有代码重复出现了三次，很大概率可以重构。（三则重构） dto和entity中的赋值操作，可以写成方法放在dto中。（充血模型&#x…

编程日记2024/01/27 04:30:00

Gradle 将项目publish到Nexus,Kotlin将项目发布到nexus，springboot项目发布到maven仓库

示例见：Gitte 公仓设置在项目中添加maven-publish的插件 plugins {kotlin("jvm") version "1.3.72"kotlin("plugin.spring") version "1.3.72"java-librarymaven-publishmaven }如同maven项目一样设置组、版本信息 gr…

编程日记2024/01/27 04:00:00

妙用postman系列——postman建组、分享

妙用postman系列——postman建组、分享添加新的组和请求。 3、生成分享链接 4、导入分享链接

编程日记2024/01/27 03:30:00

Postman使用Date数据类型，Postman发送Date类型数据，Postman模拟前端调用

Postman使用Date数据类型： 在form-data数据类型下，使用 2021/7/7 11:11:00 （yyyy/MM/dd HH:mm:ss） 的数据格式即可如下： 在json数据格式中，这种的则不能适用，需要在Per-request Script中设置…

编程日记2024/01/27 03:00:00

IDEA中将代码块封装为方法,IDEA代码重构快捷键

IDEA中将代码块封装为方法选中要转换的代码块，快捷键： Windows快捷键：Alt Shift M Mac快捷键：Alt Command M 如图：

编程日记2024/01/27 02:30:00

Kotlin协程使用,协程使用注意事项，协程中的await方法使用｜不使用suspend使用协程

参见码云协程使用方法一 （Dispatchers调度器模式） 指定不同线程。同线程会挂起并阻塞（挂起是不影响主线程执行，阻塞是同样的IO线程会阻塞） withContext(Dispatchers.IO) { // 👈 切换到 IO 线程&…

编程日记2024/01/27 02:00:00

Alibaba Cloud Linux 2.1903 LTS 64位服务器yum源下载404,Alibaba Cloud Linux 2实例中使用docker-ce、epel等YUM源安装软件失败

[Alibaba Cloud Linux 2.1903 LTS 64位]服务器yum源下载404 failure: repodata/repomd.xml from docker-ce-stable: [Errno 256] No more mirrors to try. https://download.docker.com/linux/centos/2.1903/x86_64/stable/repodata/repomd.xml: [Errno 14] HTTPS Error 404 -…

编程日记2024/01/27 01:30:00

OpenAPI使用（swagger3），Kotlin使用swagger3，Java使用swagger3，gradle、Maven使用swagger3

OpenAPI使用（swagger3） demo见Gitte 一、背景及名词解释 OpenAPI是规范的正式名称。规范的开发工作于2015年启动，当时SmartBear（负责Swagger工具开发的公司）将Swagger 2.0规范捐赠给了Open API Initiative&#xff0…

编程日记2024/01/27 01:00:00

linux环境下nacos的安装+启动，阿里云服务器安装nacos

nacos安装启动（linux环境）： 基础：安装java环境官网下载压缩包：如 nacos-server-1.2.1.tar.gz 放在自定义目录下 # 解压 tar -xvf nacos-server-1.2.1.tar.gz进入bin目录 cd nacos/bin # 启动 sh startup.sh -m sta…

编程日记2024/01/27 00:30:00

SpringBoot项目使用nacos，kotlin使用nacos，java项目使用nacos，gradle项目使用nacos，maven项目使用nacos

SpringBoot项目使用nacos kotlin demo见Gitte 一、引入依赖提示：这里推荐使用2.2.3版本，springboot与nacos的依赖需要版本相同，否则会报错。 maven版本 <dependency><groupId>com.alibaba.cloud</groupId><artifact…

编程日记2024/01/27 00:00:00

使用第三方SDK（如微信、qq、快看、头条等），调用接口405 Method Not Allowed

使用第三方SDK（如微信、qq、快看、头条等），调用接口405 Method Not Allowed 错误描述：postman请求正常，但客户端调用后接口没有反应，但返回了405错误。解决方法：第三方sdk调用接口需要使用http…

编程日记2024/01/26 23:30:00

ECS（Linux）连接RDS，使用命令行方式连接实例

使用命令行方式连接实例通过命令行连接RDS MySQL数据库，连接方式如下： mysql -h<连接地址> -P<端口> -u<用户名> -p -D<数据库名称># 假设用户testuser 密码123 数据库连接为 rm-bp1457xxxxxx.mysql.rds.aliyuncs.com mysql…

编程日记2024/01/26 23:00:00

kotlin设置CORS跨域资源共享，java设置允许跨域，服务端如何设置 springboot中设置跨域资源共享

CORS通信过程，都是浏览器或http插件自动完成，不需要用户/开发人员参与。对于开发者来说，CORS通信与同源的AJAX通信没有差别，代码是完全一样的。浏览器一旦发现AJAX请求跨源，就会自动添加一些附加的头信息&#xff0c…

编程日记2024/01/26 22:30:00

创建数据库，指定数据库的字符集和编码顺序

创建数据库，指定它的字符集和编码顺序 create database {数据库名称} CHARACTER SET {字符集} COLLATE {排序规则}举例： create database collage CHARACTER SET utf8mb4 COLLATE utf8_general_ci

编程日记2024/01/26 22:00:00

Java | kotlin 手动注入bean，解决lateinit property loginService has not been initialized异常

kotlin.UninitializedPropertyAccessException: lateinit property loginService has not been initialized 注解类加载延迟导致的异常解决方法一：工厂模式建一个工厂类，如UserServiceFactory，使用该方法 java版： public abs…

编程日记2024/01/26 21:30:00

kotlin中继承父属性使用构造方法

kotlin中继承父属性使用构造方法 1. 定义父类，给它两个属性： abstract class AbstractResponseMessage {private var success trueprivate var reason: String? nullconstructor() {}constructor(success: Boolean, reason: String?) {this.succes…

编程日记2024/01/26 21:00:00

在kotlin companion object中读取spring boot配置文件，静态类使用@Value注解配置

在kotlin companion object中读取配置文件静态类使用Value注解配置 class Config {Value("\${name}")fun setName(name: String) {Config.name name}companion object {private var name:String ? nullfun getName(): String {return name}} }在companion object…

编程日记2024/01/26 20:30:00

微信公众号为指定openid用户推送消息

微信公众号为指定openid用户推送消息微信提供的开放接口中，有两个给指定openid的用户发送信息的接口，适用场景应该是向预约用户或者中奖用户发送消息。第一个接口：客服发送消息请求方式： POST 请求地址：https://a…

编程日记2024/01/26 20:00:00

Docker容器的备份与恢复，Docker镜像的备份与恢复

1. 备份容器首先，为了备份Docker中的容器，我们会想看看我们想要备份的容器列表。要达成该目的，我们需要在我们运行着Docker引擎，并已创建了容器的Linux机器中运行 docker ps 命令。 # docker ps Docker Containers List 在此之…

编程日记2024/01/26 19:30:00

SpringBoot部署脚本，拿走即用！

一个可以直接拿来使用的shell脚本，适用于springboot项目 #!/bin/bash # 这里可替换为你自己的执行程序，其他代码无需更改,绝对路径相对路径均可。 # 若使用jenkins等工具远程构建，则使用绝对路径，下面的日志输出路径同&#xff0…

编程日记2024/01/26 19:00:00

淘宝获取单笔订单信息服务端调用API及流程

淘宝获取单笔交易接口（文档地址）：https://open.taobao.com/api.htm?docId54&docType2 调用接口所需依赖（文档地址）：https://developer.alibaba.com/docs/doc.htm?treeId1&articleId101618&d…

编程日记2024/01/26 18:30:00

在Chrome中打开网页时出现以下问题您的连接不是私密连接攻击者可能会试图从 x.x.x.x 窃取您的信息（例如：密码、通讯内容或信用卡信息）

现象：在Chrome中打开网页时出现以下问题您的连接不是私密连接攻击者可能会试图从 x.x.x.x 窃取您的信息（例如：密码、通讯内容或信用卡信息）。当点开“了解详情”后显示： 了解详情 NET::ERR_CERT_INVALID 将您访问的…

编程日记2024/01/26 18:00:00

Dockerfile springboot项目拿走即用，将yml配置文件从外部挂入容器

Dockerfile 将springboot项目jar包打成镜像，并将yml配置文件外挂。 # 以一个镜像为基础，在其上进行定制。就像我们之前运行了一个 nginx 镜像的容器，再进行修改一样，基础镜像是必须指定的。而 FROM 就是指定基础镜像&#xff0c…

编程日记2024/01/26 17:30:00

解决gitte提交报错 error: GE007: Your push would publish a private email address.

错误情况： gitte提交报错，无法提交上去，报错如下： remote: Powered by GITEE.COM [GNK-6.0] remote: error: GE007: Your push would publish a private email address. remote: You can make your email public or disa…

编程日记2024/01/26 17:00:00

力扣 1002. 查找常用字符

题目： 给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

你可以按任意顺序返回答案。

相关文章：

题目：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。