摘要：
编号151：翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或 阅读全文
posted @ 2021-03-12 09:08
胡木杨
阅读(51)
评论(0)
推荐(0)
摘要：
剑指Offer 05：替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 思路 如果想把这道题目做到极致，就不要只用额外的辅助空间了！ 首先扩充数组到每个空格替换成"%20"之 阅读全文
posted @ 2021-03-11 10:31
胡木杨
阅读(86)
评论(0)
推荐(0)
摘要：
编号541:反转字符串II 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例: 输入: s = " 阅读全文
posted @ 2021-03-11 10:30
胡木杨
阅读(89)
评论(0)
推荐(0)
摘要：
编号344：反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入 阅读全文
posted @ 2021-03-11 10:28
胡木杨
阅读(71)
评论(0)
推荐(0)
摘要：
编号383： 赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需 阅读全文
posted @ 2021-03-11 10:27
胡木杨
阅读(43)
评论(0)
推荐(0)
摘要：
编号454：四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 「例如:」 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 阅读全文
posted @ 2021-03-10 09:58
胡木杨
阅读(77)
评论(0)
推荐(0)
摘要：
编号1：两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 「示例:」 给定 nums = [2, 7, 11, 15], target = 阅读全文
posted @ 2021-03-10 09:57
胡木杨
阅读(74)
评论(0)
推荐(0)
摘要：
编号202：快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True 阅读全文
posted @ 2021-03-10 09:56
胡木杨
阅读(75)
评论(0)
推荐(0)
摘要：
编号349：两个数组的交集 题意：给定两个数组，编写一个函数来计算它们的交集。 「说明：」 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 思路 注意题目特意说明：「输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序」 这道题用暴力的解法 阅读全文
posted @ 2021-03-09 09:25
胡木杨
阅读(63)
评论(0)
推荐(0)
摘要：
编号242：有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 **「说明:」**你可以假设字符串只包含小写字母。 思路 「数组其实就是一个简单哈希表」，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。 需要定 阅读全文
posted @ 2021-03-09 09:23
胡木杨
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号