Leetcode学习笔记
Leetcode,也称力扣,著名刷题平台。
刷题基础知识
英文大小写字母的ASCII码关系
大写字母 A - Z 的 ASCII 码范围为 [65, 90]:
小写字母 a - z 的 ASCII 码范围为 [97, 122]。
小写字母的ASCII码比对应的大写字母的ASCII码多32,即 大写字母ASCII码 + 32 = 小写字母ASCII码
刷题笔记
入门级刷题选手,肯定从简单的开始,一些需要注意的地方会备注。
学习题解的时候先看官方的,如果官方的并不好理解,则看高赞的题解。
709. 转换成小写字母 - To Lower Case
只按通过机试来说,算是leetcode最简单的题了(类似N种编程语言的hello world)。
如果实在刷题刷得很内心崩溃,推荐刷一两次这道题来治愈心灵^_^。当然,面试时还是可以扩展知识点的。
解题思路
两种解法: 1. 使用语言标准API,基本有标准str库的语言都可以用这个方法。 2. 自行实现转小写字母的API,这道题要拔高难度也就是考这个实现。
如果我们发现 ch 的 ASCII 码在[65,96]
的范围内,那么我们将它的 ASCII 码增加 32,即可得到对应的小写字母。
REF
206. 反转链表 - Reverse Linked List
解题思路
两种解法:
1.迭代(易理解)
2.递归