30. 串联所有单词的子串给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = ["ab","cd","e
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1:"abc"代码解析class Solution { public int lengthOfLongestSubstring(String s) { // 哈希集合，记录每个字符是否出现过
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。&
167. 两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2]
392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k
125. 验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。 示例 1：输入: s = "A man
68. 文本左右对齐给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth&
28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -
Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：P A H N A P L S I I G Y I R之后，你的输出需要从左往右逐行读取，产生出一个新的
151. 反转字符串中的单词给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例 1：输入：strs = ["flower","flow","flight"] 输出："fl"代码解析：用 LCP(S 1 …S n ) 表示字符串 S 1 …S n 的最长公共前缀。可以得到以下结论： LCP(S 1 …S n )=LCP(LCP(LCP
58. 最后一个单词的长度给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串 示例 1：输入：s = "Hello World" 输出：5 解释：最后一个单词是“World”，长度为 5。代码解析：题目要求得到字符串中最后一个单词的长度，可以反
12. 整数转罗马数字七个不同的符号代表罗马数字，其值如下：符号值I1V5X10L50C100D500M1000罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。如果该值以 4 或 9 开头，使用 减法形式，表示从以
13. 罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M
BM83 字符串变形描述对于一个长度为 n 字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。数据范围: , 字符串中包括大写英文字母、小写英文字母、空格。进
BM53 缺失的第一个正整数描述给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数进阶： 空间复杂度 ，时间复杂度 数据范围:示例1输入：[1,0,2]返回值：3Java实现代码：import java.util.*; public class Solution { public int minNumberDisappeared
BM52 数组中只出现一次的两个数字描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围：数组长度 ，数组中每个数的大小 要求：空间复杂度 ，时间复杂度 提示：输出时按非降序排列。示例1输入：[1,4,1,6]返回值：[4,6]说明：返回的结果中较小的数排在前面具体做法：step 1：遍历数
BM51 数组中出现次数超过一半的数字描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：，数组中元素的值 要求：空间复杂度：，时间复杂度 输入描述：保证数组输入非空，且保证有解示例1输入：[
BM101 设计LFU缓存结构描述一个缓存结构需要实现如下功能。set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值但是缓存结构中最多放K条记录，如果新的第K+1条记录要加入，就需要根据策略删掉一条记录，然后才能把新记录加入。这个策略为：在缓存结构的K条记录中，哪一个key从进入缓存结构的时刻开始，被调用set或者get的
BM100 设计LRU缓存结构描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能:1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存2. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。3. set(k
BM97 旋转数组描述一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果
NC83 连续子数组的最大乘积描述输入一个长度为n的整型数组nums，数组中的一个或连续多个整数组成一个子数组。求所有子数组的乘积的最大值。1.子数组是连续的，且最小长度为1，最大长度为n2.长度为1的子数组，乘积视为其本身，比如[4]的乘积为43.该题的数据保证最大的乘积不会超过int的范围，即不超过数据范围:示例1输入：[3,2,-1,4]返回值：6说明：子数组[3,2]的乘积为6，
BM79 打家劫舍(二)描述你是一个经验丰富的小偷，准备偷沿湖的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家，如果偷了第二家，那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形，即第一个房间和最后一个房间视为相邻。给定一个长度为n的整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多
BM78 打家劫舍(一)描述你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。数据范围：数组长度满足 ，数组中每个值满足
BM75 编辑距离(一)描述给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符2.删除一个字符3.修改一个字符。字符串长度满足 ，保证字符串中只出现小写英文字母。示例1输入："nowcoder","new"返回值：6说明："nowcoder"=>"newcoder"(将'o
BM74 数字字符串转化成IP地址描述现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525522135",返回["255.255.22.135", "255.255.221.35"]. (顺序没有关系)数据范围：字符串长度 要求：空间复杂度 ,时间复杂度 注意：ip地址是由四段数字组成的数字序列，
BM73 最长回文子串描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。数据范围： 要求：空间复杂度 ，时间复杂度 进阶: 空间复杂度 ，时间复杂度 示例1输入："ababc"返回值：3说明：最长的回文子串为"aba"与"bab"，长度都为3Java代码import
BM71 最长上升子序列(一)描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。我们定义一个序列是 严格上升 的，当且仅当该序列不存在两个下标 &
BM70 兑换零钱(一)描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.数据范围：数组大小满足 ， 数组中每个数字都满足 ，要求：时间复杂度 ，空间复杂度 。示例1输入：[5,2,
BM69 把数字翻译成字符串描述有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足 进阶：空间复杂度 ，时间复杂度 示例1输入："12"返回值：2说明：2种可能的译码结果（”ab” 或”l”）示例2输入："317171262415417
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
