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.递归

REF