剑指 Offer 05. 替换空格

题目请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例示例1输入:s = "We are happy."输出:"We%20are%20happy."代码开辟额外空间class Solution { public String replaceSpace(String s) { char[] ars = s.toCharArray(); Strin

- 阅读全文 -

AcWing_23_矩阵中的路径

题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。注意:输入的路径不为空;所有出现的字符均为大写英文字母;数据范围矩阵中元素的总个数 [0,900]。路径字符串的总长度 [0,900]。示例matrix=

- 阅读全文 -

AcWing_22_旋转数组的最小数字

题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个升序的数组的一个旋转,输出旋转数组的最小元素。数组可能包含重复项。注意:数组内所含元素非负,若数组大小为 0,请返回 −1。例如:数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小值为 1。数据范围数组长度 [0,90]。示例输入:nums = [2, 2, 2, 0, 1]输出:0代码解

- 阅读全文 -

AcWing_2058_笨拙的手指

题目奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。例如:如果她将数字 14 转换为二进制数,那么正确的结果应为 1110,但她可能会写下 0110 或 1111。贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 0 的数字。给定贝茜将数字 N 转换为二

- 阅读全文 -