- 博客(3)
- 收藏
- 关注
RSS订阅原创 跳台阶之解码方法
91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： * "AAJF" ，将消息分组为 (1 1 10 6) * "KJF" ，将消息分组为 (11 10 6) * 注意，消息不能分组为 (1 11 06) ，因为 "06" 不能映射为 "F" ，这是由于 "6"
2022-04-06 12:11:13
54
原创 数组、链表以及字符串常见解题思路
数组、链表以及字符串常见解题思路 数组 常见思路：排序、二分（单调数组查找的情况）、模拟、下标法（鸽笼）（看一看nums[i]的范围，如果很小就可以使用鸽笼）、前缀和（经常和单调栈一起出，解决最长最短子数组之类的问题）、双指针、滑动窗口（满足条件的子数组长度）、贪心（还是和子数组长度有很大关系）、合并区间问题 其中最重要的就是二分法（双指针？） 鸽笼法会和前缀和混在一起 用来找比自己小的元素的个数（注意nums[i]的范围） 合并区间问题（基本上都要排序，还有一个就是类似会议室的那种） 数组的贪心问
2022-04-06 11:15:30
1227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人