摘要： 300. 最长递增子序列 题目要求：给定整数数组nums，找到其中最长严格递增子序列的长度，子序列代表原序列中删除(不删除)数组中的元素而不改变其他元素的顺序。 解题思路 解法一：DFS+一维记忆化 从每个元素往下搜索满足的最长递增子序列长度 加一个缓存，记录已搜索过的起点，例如2->3->5，搜索 阅读全文

摘要： 2315. 统计星号 解题思路 本题的题意是计算每两|之外的*数目，例如*|**ac|*，返回2个，即首尾的*。 方法一 直接使用String.spit()函数按|对字符串拆分成字符串数组（注意正则表达式转义字符的坑） 下标为偶数的在框内，奇数的在框外，依次计数即可 时间复杂度O(n) 空间复杂度O 阅读全文

摘要： Score1600：1864. 构成交替字符串需要的最小交换次数 题目要求：给定0和1组成的字符串，求0和1交换的最小次数组成010..或101.. 解题思路 由于最终结果不是010..就是101..，因此对字符串的字符进行遍历，比较0开头和1开头最终字符串中的0和1差异数 对结果进行条件判定： 如 阅读全文

摘要： 6108. 解密消息 题目分析：给定key 和 message，其中key中26个英文小写字母首次出现的顺序作为替换表中的字母顺序，听起来有点绕口，如："the quick..."对应"abc defgh..."，即key首次出现的字母按字母表顺序映射，因此直接用哈希表模拟，将message的每个字 阅读全文

摘要： Basic Data Structure - 数据结构 String - 字符串 // 创建1个或者2个对象，先去常量池判断有没有此变量，有则只在堆上创建一个字符串指向常量池中的字符串；没有则先在常量池中新建字符串，再把引用返回给堆上的对象 String s1 = new String("bill" 阅读全文