最长数字子串（HJ12）
最长数字子串题目描述https://www.nowcoder.com/share/jump/5832603751775720143943 对于给定的由数字和小写字母混合构成的字符串 s，找到其中最长的数字子串。如果有多个相同长度的数字子串，则需要全部输出。 子串为从原字符串中连续选择一段字符得到的新字符串 输入保证至少存在一个数字子串 示例输入：abcd12345ed125ss12305878
两数之和（Two Sum）
两数之和题目描述https://leetcode.cn/problems/two-sum/ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 解题思路核心观察对于每个元素 nums[i]，我们需要查找是否存在另一
无重复字符的最长子串（Longest Substring Without Repeating Characters）
无重复字符的最长子串题目描述https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s，请你找出其中不含有重复字符的最长子串的长度。 解题思路核心观察使用滑动窗口维护一个不包含重复字符的子串。窗口左边界为 l，右边界为 r（当前遍历到的字符）。 算法步骤 使用集合 a 存储当前窗口中的
最长回文子串（Longest Palindromic Substring）
最长回文子串题目描述https://leetcode.cn/problems/longest-palindromic-substring/ 给你一个字符串 s，找到 s 中最长的回文子串。 解题思路核心观察回文串的中心可以是单个字符（奇数长度，如 “aba”）或两个相邻字符（偶数长度，如 “bb”）。从中心向两端扩展，直到不再是回文串。 算法步骤 对每个可能的中心点进行扩展 奇数中心：以 s[i]
Z 字形变换（Zigzag Conversion）
Z 字形变换题目描述https://leetcode.cn/problems/zigzag-conversion/ 将一个给定字符串 s 根据给定的行数 numRows，以从上往下、从左到右进行 Z 字形排列，之后逐行读取产生新的字符串。 解题思路核心观察Z 字形变换的周期为 t = 2 * numRows - 2。字符按周期向下移动，遇到第一行或最后一行时反向移动到右上。 算法步骤 处理边界情况
HJ114 宝石手串
题目链接https://www.nowcoder.com/practice/7d4d63dbe35741c8b0c40c2e2c5e7e15 题目描述小红有一个 n 颗宝石构成的环形宝石手串，第 i 个宝石的属性为 s_i。若两个宝石的属性相同，它们会相互排斥导致断开。 小红可以摘掉一些宝石，每次摘掉后左右宝石相接依旧成环。求最少摘掉多少宝石才能使手串断开。 若剩余 2 颗宝石仍无法断开，输出
字符串排序（HJ14）
字符串排序题目描述https://www.nowcoder.com/share/jump/5832603751775720180207 给定 n 个字符串，按字典序从小到大排序后输出。 示例输入：5 cap cat card two up输出：cap card cat two up 解题思路Python 内置排序Python 的 list.sort() 方法默认按字典序（字典顺序）排序字符串，直接
338. 比特位计数
题目338. 比特位计数（简单） 给你一个整数 n，对于 0 <= i <= n 中的每个 i，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。 不要使用内置函数来解决（例如，C++ 中的 __builtin_popcount）。 示例 1： 输入： 2 输出： [0,1,1] 解释：0 —> 01 —> 12 —> 10 示例