04 2020 档案
摘要:URL化 题目 URL化。 编写一种方法,将字符串中的空格全部替换为%20。 假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。 (注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 提示: 字符串长度在[0, 500000]范围内。 示例 来源:力扣(Lee
阅读全文
摘要:数组中的字符串匹配 题目 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。 请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] 那么字符串 words[i] 就是 wor
阅读全文
摘要:字符串的最大公因子 题目 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 提示: 1 1 str1[i] 和 str2[i] 为大写英文
阅读全文
摘要:山羊拉丁文 题目 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 Pig Latin 的虚构语言)。 山羊拉丁文的规则如下: 如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。 例如,单词"a
阅读全文
摘要:旋转数字 题目 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。 要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。 0, 1, 和 8 被旋转后仍然是它们自己; 2 和 5 可以互相旋
阅读全文
摘要:比较字符串最小字母出现频次 题目 我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串; 该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。 例如,若 s = "dcce",那么 f(s) = 2,因为最小的字母是 "c",它出现了 2 次。 现在,给你两个字符串数组待查表
阅读全文
摘要:字符串中的第一个唯一字符 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 1。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/first unique character in a string/
阅读全文
摘要:罗马数字转整数 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如, 罗马数字 2 写做 II ,即为两个并列的 1。 12 写做 XII ,
阅读全文
摘要:删除回文子序列 备注 又是脑筋急转弯的题 心累 (想了半天解法,最后是方向错了,简直要原地爆炸) 题目 给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。 每一次删除操作都可以从 s 中删除一个回文 子序列。 返回 (字符串为空)的最小删除次数。 「子序列」定义: 如果一个字符串可以通过 得
阅读全文
摘要:独特的电子邮件地址 题目 每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。 例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。 除了小写字母,这些电子邮件还可能包含 '.' 或 '+'。 如果在电子邮件地址的本地名称部分中
阅读全文
摘要:“气球” 的最大数量 题目 给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。 字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 "balloon"。 示例 来源:力扣(LeetCode) 链接:https:
阅读全文
摘要:http 简述 一、历史 1991年: 1996年: 1997年: 2015年: 二、常见状态码 信息状态码:请求正在处理 成功状态码:请求处理完成 重定向状态码:需要进行附加操作 客户端错误状态码:服务器无法处理请求 服务端错误状态码:服务器处理请求出错 三、常见头部 client: server
阅读全文
摘要:dpr 与 移动端 1px 问题 名词概念 首先明白下具体名词概念: 设备出厂自带 ,称之为 页面 css ,称之为 dpr 与两者关系 web 开发中, css 写了 1px,在设备中显示的 不是简单 1 对 1 关系 这取决于设备的 若一个 安卓/iOS 设备的 是 那么 一个 等于 个 假如该
阅读全文
摘要:rem 与 vm 布局 rem布局 方案: 规定 750px 尺寸下, 我们设置根字体 html 的 font size: 100px,即 1rem = 100px 这样 750px 尺寸的 PSD 图片上,量得的宽度/高度,如 150px,写到 CSS 中的时候,需要经过换算 我们随着设备尺寸变化
阅读全文
摘要:最长特殊序列 I 题目 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。 最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。 子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。 空序列为所有字符串的子序列,任何字符串为其自身的子序列
阅读全文
摘要:特殊等价字符串组 注释:这道题目题意太过难理解,理解题意花了几小时... 下面将对题目进行括号注释.... 题目 你将得到一个字符串数组 A。比如 ( ) 如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。 (比如上面给出的字符串数组,若其中两个数组元素字符串,自身的字
阅读全文
摘要:翻转字符串里的单词 题目 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 示例 来源:力扣(LeetCode) 链接:https:
阅读全文
摘要:判定是否互为字符重排 题目 给定两个字符串 s1 和 s2,请编写一个程序 确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/check permutation lcci/ 著作权
阅读全文
摘要:反转字符串 小提示:到现在,做了十几道算法题,发现算法要简洁快速,要善于使用 题目 编写一个函数,其作用是将输入的字符串反转过来。 输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间 你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所
阅读全文
摘要:反转字符串中的单词 III 题目 给定一个字符串,你需要反转字符串中每个单词的字符顺序 同时仍保留空格和单词的初始顺序。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/reverse words in a string iii/ 著作权
阅读全文
摘要:生成每种字符都是奇数个的字符串 题目 给你一个整数 n,请你返回一个含 n 个字符的字符串。 其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。 如果存在多个满足题目要求的字符串,则返回其中任意一个即可。 示例 来源:力扣(LeetCode) 链接:https://l
阅读全文
摘要:解码字母到整数映射 题目 给你一个字符串 s,它由数字('0' '9')和 ' ' 组成。 我们希望按下述规则将 s 映射为一些小写英文字符: 1. 字符('a' 'i')分别用('1' '9')表示。 2. 字符('j' 'z')分别用('10 ' '26 ')表示。 3. 返回映射之后形成的新字
阅读全文
摘要:上升下降字符串 题目 给你一个字符串 s ,请你根据下面的算法重新构造字符串: 1. 从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。 2. 从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。 3. 重复步骤 2 ,直到你没法从 s 中选择字
阅读全文
摘要:机器人能否返回原点 小注释:都说算法题刷的多了,越做越熟练,因为差不多都是那几个套路 今天碰到这个题目,有点感触。很快就解出来了,虽然是简单题。 做这题之前,遇到的是 "分割平衡字符串" 有点类似,所以能很快解出下面这道题 题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。 给出它的移动顺
阅读全文
摘要:集合 Set 备注:基本借鉴 MDN "集合Set MDN文档链接" 因为是个新的对象,还比较好用,经常使用有 去重、取交集、并集、差集等等。 这里重点学习下,并学学常用场景 一、描述 Set 对象允许你存储任何类型的唯一值,无论是原始值或者对象引用 Set 对象是值的集合,可以按照插入的顺序迭代它
阅读全文
摘要:唯一摩尔斯密码词 本题涉及 Set 的使用 附上 Set 的随笔 "集合 Set" 题目 国际摩尔斯密码定义一种标准编码方式 将每个字母对应于一个由一系列点和短线组成的字符串 比如: "a" 对应 ". ", "b" 对应 " ...", "c" 对应 " . .", 等等。 为了方便,所有26个英
阅读全文
摘要:转换成小写字母 题目 实现函数 ToLowerCase(),该函数接收一个字符串参数 str 并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/to lower case/ 著作
阅读全文
摘要:分割平衡字符串 题目 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 来源:力扣(LeetCode) 链接:https://leetcode cn.com/proble
阅读全文

浙公网安备 33010602011771号