
LintCode 刷题笔记
LintCode的刷题笔记
Leleprogrammer
python。。
展开
-
LintCode 297. 寻找最大值 Python
这道题有两种方法,一种直接用max方法,另一种是遍历整个列表。这......这第二种方法咋地就打败100.00%嘞?LintCode第297题:寻找最大值。方法一(时间复杂度O(1))方法二(时间复杂度O(n))原创 2022-08-07 15:31:13 · 310 阅读 · 1 评论 -
LintCode 283. 三数之中的最大值
LintCode第283题:三数之中的最大值。这道题也只有入门难度,非常简单,直接上代码。原创 2022-08-07 15:26:31 · 119 阅读 · 0 评论 -
LintCode 146. 大小写转换 II
这道题也是有两种方法进行解答,第一种还是用上一道题用的upper方法,第二种是进行字符的遍历,将需要改动的改动即可。LintCode第146题:大小写转换II。方法一(时间复杂度:O(1))方法2(时间复杂度:O(n))相比之下你们更喜欢哪种呢?...原创 2022-08-07 15:24:29 · 121 阅读 · 0 评论 -
LintCode 145. 大小写转换 Python
这道题也是非常简单的,有两种方法,第一种是通过ASCII字符将小写字母减去32得出大写字母,第二种是直接用字符串的upper方法进行。LintCode第145题:大小写转换。原创 2022-08-07 15:20:06 · 140 阅读 · 0 评论 -
LintCode 37. 反转一个三位整数 Python
这个只需要通过整除和取余的方法取出百位十位和个位,然后让个位*100加上十位*10加上百位*1就可以得出这个三位数进行反转后的数。LintCode第37题:反转一个三位整数。原创 2022-08-07 15:16:19 · 295 阅读 · 1 评论 -
LintCode 23. 判断数字与字母字符 Python
LintCode第23题:判断数字与字母字符。这道题我们直接通过ascii码进行判断即可。,如果它是一个数字或字母,返回。原创 2022-08-07 15:08:15 · 220 阅读 · 0 评论 -
LintCode 12. 带最小值操作的栈 Python
LintCode算法第12题:带最小值操作的栈。要求 O(1) 开销。原创 2022-08-04 20:45:24 · 122 阅读 · 0 评论 -
LintCode 9. Fizz Buzz 问题 Python
这个直接进行遍历和判断各种情况即可,然后将结果添加到结果中就好啦。LintCode算法题9:Fizz Buzz 问题。注意添加数字本身的时候要将其转换为字符串(str),按照如下规则打印从。原创 2022-08-04 20:40:01 · 324 阅读 · 0 评论 -
LintCode 8. 旋转字符数组 Python
这里for循环次数太多会有MemoryError的错误,内存溢出,我们只需要让offset取余于s,求出最少次数再进行遍历,那次数最长也不超过字符串s的长度。这个算法题我们不需要写任何返回值,只需要在变量s中进行修改即可。意味着需要在函数中更改字符数组 s。你不需要返回任何东西。LintCode算法题第八题:旋转字符数组。for循环中进行旋转操作即可。和一个偏移量,根据偏移量。字符数组(从左向右旋转)。描述:给定一个字符数组。成绩也蛮不错的~~~s 的长度 >= 0。...原创 2022-08-04 20:32:52 · 287 阅读 · 1 评论 -
LintCode 6. 合并有序数组 Python
方案2:通过同时获取两个数组中的元素,将更小的一方添加到结果中进行合并。方案1:直接合并两个数组,用sorted方法自动排序。LintCode算法题库第六题:合并有序数组。时间复杂度:O(1)原创 2022-08-04 20:12:58 · 128 阅读 · 0 评论 -
LintCode 5. 第k大元素 Python
我们可以用比较简单的方法,对列表进行从大到小的排序,然后获取元素。LintCode题库第五题:第k大元素。该方案时间复杂度为O(1)原创 2022-08-04 20:05:01 · 1222 阅读 · 0 评论 -
LintCode 3. 统计数字 Python
这次我们的算法复杂度为O(n),首先,我们遍历0到n之间的所有数字,然后呢,把这个数字转换为字符串,通过字符串的count操作,获取数量,添加到结果就可以啦。LintCode 第三题:统计数字。在 0 到 n 中出现的次数,可能是 0 到 9 的一个值。题目要求:给定一个数字。...原创 2022-08-04 19:53:58 · 148 阅读 · 0 评论 -
LintCode 1. A+B 问题 Python
给出两个整数 aa 和 bb , 求他们的和并以整数(int)的形式返回。LintCode炼码解题笔记1.A+B问题。这个其实就直接a+b啦(哈哈)原创 2022-08-04 19:39:57 · 180 阅读 · 0 评论