简单类题目分为11组,大概共有250道题目。
一天坚持刷8-10道题目,4.21开始,争取5.20刷完所有简单类题目。
一、数学类(36)
题号 | 题目及链接 | 备注 |
7 | 整数反转 | 将int转换成字符串列表,然后用reverse,"".join连接再转成int。 |
9 | 回文数 | 负数一定不是,然后通过整数反转(7)来判断两个数是否相等,相等是回文数。 |
66 | 加一 | 数组转整数,enumerate,和加一后再转回数组 |
67 | 二进制求和 | 采用的py内置函数,字符串转成数字int(x,base=10)默认十进制,然后“{0:b}".format( sum)格式化输出 |
69 | x的平方根 | 【数组】采用二分法逼近,while .我不太知道到底返回左边还是右边? |
118 | 杨辉三角 | 【数组】【找规律】,用的二维数组,记住数组的下标 |
119 | 杨辉三角② | 【数组】【找规律】,用的是一维数组, |
168 | Excel表列名称 | 【数学】ASCII码转换 转成ABC, result=chr(65+columnNumber%26)+result # 左加 columnNumber=columnNumber//26 十进制与二十六进制的相互转换 |
171 | Excle表列序号 | 【数学】ASCII码转换 转成数字 res = res * 26 + ord(i) - 64 十进制与二十六进制的相互转换 |
172 | 阶乘后的0 | 【数学】,但是不太懂?? |
190 | 颠倒二进制位 | 【数学】。明明给的是个二进制,最后逆序以后也是二进制,输出十进制,不懂为什么要先转成二进制 |
191 | 位1的个数 | 【库函数】bin(n).count('1') 竟然没有一个用指针做的好奇怪?——有可能因为指针只和数组有关 |
202 | 快乐数 | 【数学】 |
204 | 计数质数 | 【数学】超出时间限制, |
231 | 2的幂 | 【数学】★☆☆☆☆,不会不懂,没做出来 |
258 | 各位相加 | 【数学】类似202的快乐数 |
263 | 丑数 | 【数学】★☆☆☆☆,用循环去做 |
292 | Nim游戏 | 【数学】★★☆☆☆,用bool可以判断真假 |
326 | 3的幂 | 【数学】★☆☆☆☆,不会 |
342 | 4的幂 | 【数学】★☆☆☆☆,不会 |
367 | 有效的完全平方数 | 【数学】★☆☆☆☆,类似【69】, |
371 | 两整数之和 | 【数学】★★☆☆☆,超出时间限制,采用位运算和异或运算 |
二、数组类(72)
485 | 最大连续1的个数 | b站数据结构1-【数组】代码文本 |
283 | 移动0 | |
27 | 移除元素 |
三、字符串(54)
四、链表(9)
203 | 移除链表元素 | b站数据结构2-【链表】代码文本 |
206 | 反转链表 | 超出时间限制 |
五、栈(6)
20 | 有效的括号 | b站数据结构4-【栈】代码文本 |
496 | 下一个更大元素 |
六、队列(2)
933 | 最近的请求次数 | b站数据结构3-【队列】代码文本 |
七、树(40)
八、堆(1)
215 | 数组中的第k个最大元素 | b站数据结构8-【堆】代码文本 |
692 | 前k个高频单词 | 不太懂 |
九、图(1)
十、几何——二维数组(19)
十一、其他(3)
1.哈希表
217 | 存在重复元素 | b站数据结构5-【哈希表】代码文本 |
389 | 找不同 | |
496 |
2.集合
217 | 存在重复元素 | b站数据结构6-【集合】代码文本 |
705 | 设计哈希集合 |