day7_38_外观数列
题目「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:
123451. 12. 113. 214. 12115. 111221
1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", “one 1" ("一个二" , "一个一") , 即 1211。
给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。
注意:整数序列中的每一项将表示为一个字符串。
示例 1:
123输入: 1输出: "1"解释:这是一个基本样例。
示例 2:
123输入: 4输出: "1211"解释:当 n = 3 时,序列是 "21",其中我们有 "2" 和 "1" 两组, ...
day6_28_实现 [strStr()](https://baike.baidu.com/item/strstr/811469) 函数
题目实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
12输入: haystack = "hello", needle = "ll"输出: 2
示例 2:
12输入: haystack = "aaaaa", needle = "bba"输出: -1
说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
Related Topics
双指针
字符串
解答12345678910111213141516171819202122232425262728293031323334353637383940//实现 strStr() 函数。 //// 给定一个 hay ...
day5_242_有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
12输入: s = "anagram", t = "nagaram"输出: true
示例 2:
12输入: s = "rat", t = "car"输出: false
说明:你可以假设字符串只包含小写字母。
进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
Related Topics
排序
哈希表
解答123456789101112131415161718192021222324252627282930313233343536373839404142//给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 //// 示例 1: //// 输入: s = "anagram", t = "nagaram"//输出: true// //// 示例 2: //// 输入: s = "rat&qu ...
day4_204_计算质数
题目统计所有小于非负整数 n 的质数的数量。
示例:
123输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
Related Topics
哈希表
数学
解答123456789101112131415161718192021222324252627282930313233//统计所有小于非负整数 n 的质数的数量。 //// 示例: //// 输入: 10//输出: 4//解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。// // Related Topics 哈希表 数学//leetcode submit region begin(Prohibit modification and deletion)class Solution { public int countPrimes(int n) { boolean[] isPrim = new boolean[n]; // 将数组都初始化为 true Arrays.fill(isPrim, ...
day3四数之和
先放代码了,后面有时间会在整理下。最近事情挺多的
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100//给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c +// d 的值与 target 相等?找出所有满足条件且不重复的四元组。 //// 注意: //// 答案中不可以包含重复的四元组。 //// 示例: //// 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。////满足要求的四元组集合为://[// [-1, 0, 0, 1],// [-2, -1, 1, 2],// [-2, 0, 0, 2]/ ...
day2三数之和
解法来自于leecode
题目:
1234567891011121314151617<p>给你一个包含 <em>n</em> 个整数的数组 <code>nums</code>,判断 <code>nums</code> 中是否存在三个元素 <em>a,b,c ,</em>使得 <em>a + b + c = </em>0 ?请你找出所有满足条件且不重复的三元组。</p><p><strong>注意:</strong>答案中不可以包含重复的三元组。</p><p> </p><p><strong>示例:</strong></p><pre>给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [ ...
day1两数之和
12345678910111213141516171819202122232425262728293031323334353637383940414243444546//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 //// 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 //// //// 示例: //// 给定 nums = [2, 7, 11, 15], target = 9////因为 nums[0] + nums[1] = 2 + 7 = 9//所以返回 [0, 1]// // Related Topics 数组 哈希表import java.util.HashMap;//leetcode submit region begin(Prohibit modification and deletion)class Solution { /** * [2,7,11,15] * 9 * 先说下思路,用hash表来尝试一下。 * 遍历 ...
个人网盘
有机会会网网盘里分享一些书籍,视频资料等。不要大范围传播,API有流量限制。
https://one.bytedance.press/onedrive03
网盘使用OneList搭建的,基于Go语言写的一款优秀的开源网盘框架。项目地址:https://github.com/MoeClub/OneList/tree/master/Rewrite
个人网盘
有机会会网网盘里分享一些书籍,视频资料等。不要大范围传播,API有流量限制。
https://one.bytedance.press/onedrive03
网盘使用OneList搭建的,基于Go语言写的一款优秀的开源网盘框架。项目地址:https://github.com/MoeClub/OneList/tree/master/Rewrite
Spring动态增强插件
好的,废话少说,开始整。先看下这个结构设计。