leetcode刷题之1160拼写单词 java题解（超详细）

最新推荐文章于 2023-03-30 08:54:18 发布
最新推荐文章于 2023-03-30 08:54:18 发布
阅读量463 收藏 3
点赞数 2
分类专栏： 刷题系列 文章标签： java 算法 leetcode 数据结构 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45806131/article/details/109898768
版权
这篇博客详细解析了LeetCode第1160题——如何使用Java来判断字符数组chars能否组合成words列表中的单词。作者首先介绍了暴力求解的方法，然后分享了一个更优的思路，比较words中每个字母出现的次数是否不大于chars中的字母数。文章以实际代码展示了解决方案，并提到虽然复杂，但采用了常见的数据结构。
摘要由CSDN通过智能技术生成

题目如下图所示：
在这里插入图片描述
一开始有点懵，然后想着暴力求解的话，用words里面的每个单词去chars里面去查找，如果全都找到了就加一，好像有点蠢，后面参考了一下网上的一些想法，去比较words里面每个字母的个数，是不是比chars里面字母的个数小或者等于，是的话，就能组成

自己试了一下，还可以：

public int countCharacters(String[] words, String chars) {
   
        Map<Character, Integer> map = new HashMap<>();
        int realResult = 0;
        boolean[] isInclude = new boolean[words.length];
        for (int i = 0; i < words.length; i++)
最低0.47元/天 解锁文章
太阳石笑笑
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
LeetCode拼写单词java解法
adressdeep的博客
03-26 353
1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：...
LeetCode 1160. 拼写单词（Java）
nuts_and_bolts的博客
03-17 167
1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”...
LeetCode——1160.拼写单词(Java)
Rabbit-Sir的博客
03-17 198
首先统计字母表中的字母个数和单词表中的字母个数，如果 < 则说明背过这个单词了 这张图是来自nettee 上代码： package LeetCode.OneThousandMore; public class OneThousandOneHundredAndSixty { //首先统计字母表中的字母个数和单词表中的字母个数，如果 < 则说明背过这个单词了 publi...
Leetcode--1160.拼写单词（Java）
hx1043116928的博客
03-17 254
给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","b...
leetcode -1160 -拼写单词 -java版
lingle1的博客
05-14 354
文章目录题目代码 题目 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach” 输出：6
LeetCode刷题题解-Java版本
05-18
本文将详细解析三个使用 Java 实现的 LeetCode 题目的解法，主要涉及双指针技巧的应用。 1. **有序数组的 Two Sum** (LeetCode 167) 这个问题是要求在一个有序数组中找到两个数，使得它们的和等于目标值 `target`...
leetcode刷题LeetCode1500道单词接龙Python3
07-07
【标题】"leetcode刷题LeetCode1500道单词接龙Python3"涉及的是一个在编程学习领域常见的挑战——通过解决LeetCode平台上的问题来提升技能，特别是使用Python3语言进行实现。LeetCode是一个在线的算法练习平台，提供...
leetcode:leetcode 顺序刷题，详细通俗题解，with JAVA
07-24
介绍题解预览地址：，推荐电脑端打开，手机打开的话将页面滑到最上边，左上角是菜单leetcode 题目地址 github 项目地址：为什么刷题：知乎开设了专栏，同步更新：，关注后可以及时收到更新，网站有时候可能出问题打...
（C++）LeetCode刷题题解答案
02-20
（C++）LeetCode刷题题解答案
LeetCode 刷题笔记 with Java.zip
11-23
《LeetCode刷题笔记withJava》是一份专为Java开发者准备的算法实战指南，涵盖了LeetCode网站上前一百道编程挑战题目。这份资料旨在帮助程序员提升算法能力，掌握数据结构和问题解决技巧，对于准备面试或者想要提升...
Java-LeetCode--拼写单词
xzzz2020的博客
03-17 269
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“hat...
leetcode1160
weixin_30430169的博客
08-18 117
1 class Solution: 2 def countCharacters(self, words: List[str], chars: str) -> int: 3 n = len(chars) 4 m = len(words) 5 if n == 0 or m == 0: 6 ...
leetcode【每日一题】拼写单词 Java
qq_43491066的博客
03-17 214
题干 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“h...
LeetCode1160. 拼写单词
码农在途的博客
03-17 228
LeetCode1160 题目链接 思路分析： 以 chars 建立哈希表 dictionary(字符，出现次数) 建立辅助方法 isValid(),判断 words 中字符是否完全匹配 匹配规则：word 字符在 dictionary 中出现，且数量大于 0，每匹配一次数量-1 len 记录已完全匹配字符累计长度 public int countCharacters(String[] words...
leetcode--python--1160
AWhiteDongDong的博客
11-28 168
1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 class Solution(object): def countCharacters(self, words, char
【leetcode】1160. 拼写单词（ JAVA + 内存地址共享）
Rudy的博客
03-30 78
内存地址共享问题，java 中 equals与“==”的区别详解
LeetCode - 1160.拼写单词（哈希表）
your_棒棒糖的博客
12-07 310
拼写单词 题目： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach” 输出：6 .
leetcode 1160. 拼写单词（2020.3.17）
Sophia_fez的博客
04-03 219
【题目】1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1：...
[leetcode]1160. 拼写单词
java牛牛的博客
04-28 275
个人博客：https://javaniuniu.com/ 难度：简单 本题涉及算法：哈希表记数 思路：哈希表记数 类似题型：- 题目 1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，ch...
leetcode刷题题解答案 云盘
最新发布
09-10
leetcode刷题题解答案云盘是一个为刷题爱好者提供的资源分享平台。在这个云盘中，用户可以找到各种不同类型的题解答案，包括算法、数据结构和面试题等。这些答案都是由刷题爱好者们经过自己的思考和实践总结出来的，...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值