黄月寒

分类

读书笔记(1) 题解(19)

/ 注册

全部文章（共20篇）

19.解码方法

题目描述：一条包含字母 A-Z 的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1...

2021-04-21

0 705

1.正则表达式

1.正则表达式：描述了一种字符串匹配的模式，用于检查字符串是否含有某个子串、将匹配子串替换或者从某个串取出符合某个条件的子串等。[是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。]

2021-04-20

0 0

18.重复的子字符串

题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2: 输入: "aba"输出: False 示例 3:输入: "ab...

2021-04-19

0 761

17.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2 示例 2:输入: [1,3,5,6], 2输出: 1 示例 3:输入: [1,3,5,...

2021-04-12

0 701

16.实现 strStr()

题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "...

2021-04-12

0 521

15.移除元素

题目描述：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输...

2021-04-12

1 787

14.最大数

题目描述：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出："210" 示例 2：输入：nums = [3,30,34,5,9]输出："953433...

2021-04-12

0 653

13.水仙花数

题目描述:水仙花数是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。输出描述:对于每个测试实例，要求输出所有...

2021-04-10

0 832

12.数列的和

题目描述：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述:输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2...

2021-04-10

0 806

11.找零

题目描述：Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含...

2021-04-10

0 960