美文网首页
Leetcode刷题日记(二)

Leetcode刷题日记(二)

作者: 小璇voice | 来源:发表于2020-03-19 01:50 被阅读0次

刷题的第二周了,这周尽量保证每天2题。

1. 2020/03/18

1). 题目:

这题想了很久都没有什么头绪,看了答案才知道,要分析非重叠的上,下,左,右四种情况

附上答案里的分析:

直接上答案:

2).

题目:

题目很容易理解,python有内置function可以把二进制转化为十进制

解析:先把输入的a和b转化为10进制,然后相加后再转化为2进制。此时得到的2进制数前面有“0b”(代表二进制)需要去除后再进行输出。

答案:

2.2020/03/23

鸽了一周,有点惭愧,今天继续

1).题目:题目比较简单,直接上答案

答案:

2).

题目:又是很简单的题,编译一次通过

答案:

3. 2020/03/24

1).题目:题目想了很久也没想出来做法,看了答案的分析,才有了这题解法,直接上答案分析

答案:

2).

题目:

答案:

有些暴力的解法。

一开始以为输入的m和n的值是A,B数组的长度,后来发现是A,B去掉缓冲空间后的长度。所以只要把0全部换成B的值,之后进行排序就直接得到结果

4.2020/03/25

1).题目:这题要求不能重新创造新的数组,所以直接使用remove函数无法实现。

看了评论后发现题目只说了:修改输入数组 没说 删除数组中的val值,所以可以直接将数组中的val值覆盖

答案:

2).

题目:

题目比较简单,直接上答案

答案:

5.2020/03/26

1).题目:

好久没有写树的题,递归也很久没使用过了。上次字节面试到树的题目我一脸懵,这次回顾下树的知识

答案:

注意:因为是从0开始,所以要在左子树和右子树最大值基础上+1

2).题目:

上次面试字节遇到的题,当时没答出来,现在来解决

太久没写Tree了,还是看了下答案分析

答案:

注意:当左子树等于右子树时,左右两边的值也需要相等。

6.2020/03/27

1).题目:直接写答案,一次通过

答案:

2).

题目:

和上一题有些类似,但要求返回的时一个链表,所以写法不同

一开始没什么头绪,看了下提示,使用快慢指针。先让fast指针走k步,之后在fast不是None的前提下,slow指针和fast指针同时走,slow指针和fast指针相差k距离,因此slow指针就是return的结果。

7.2020/03/28

1). 题目:直接用暴力写法写出来了。因为题目规定了递减,也可以使用二分法优化。

答案:

2).题目:

删除链表里的一个节点:首先将下一个节点的值赋值给当前节点,然后把node.next连接到node.next.next上

答案:

8.2020/03/29

1).题目:

答案:

这题有点难,看了答案才知道在循环的过程中,因为是从当前index开始偏移,经过index+m-1 次,为了保证不会超出list 的range,需要%len(list)。

2).

题目:

很简单的题目,把list中每个元素转换为str然后根据len判断是否为偶数就行

答案:

相关文章

  • Leetcode刷题日记(二)

    刷题的第二周了,这周尽量保证每天2题。 1. 2020/03/18 1). 题目: 这题想了很久都没有什么头绪,看...

  • 程序猿刷题网站你知道吗?

    Coderbyte 刷题网LeetCode 刷题网Stack Overflow 刷题网

  • LeetCode刷题日记

    最近正在找实习,发现自己的算法实在是不能再渣渣,在网上查了一下,发现大家都在刷leetcode的题,于是乎本渣渣也...

  • LeetCode刷题(二)

    983. 最低票价 题目:在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的...

  • LeetCode刷题

    LeetCode刷题

  • 每日一题之二叉树的深度

    Leetcode 第104题 好久没有刷题了,晋升挂了考虑换个工作了,开始刷题之路。 leetcode国内题库链接...

  • vs code上leetcode插件中测试用例编写

    leetcode插件 为了方便刷题,有很多好用的插件,像官方的leetcode插件,labuladong出的刷题三...

  • Leetcode刷题日记(六)

    终于到刷题的最后一周了,这周每天2-3题 目前进度: 89/100 1.2020/04/20 a).题目: 遍历数...

  • Leetcode刷题日记(三)

    刷题的第三周了,这周每天3题。 最近看知乎上说:Leetcode刷100题基本可以应对国内大部分面试。那就先以10...

  • Leetcode刷题日记(四)

    刷题的第四周了,这周主要是做一些针对性的练习,每天3题。 原因是上周每天3题,但实际上每天写的题目有1-2题都是本...

网友评论

      本文标题:Leetcode刷题日记(二)

      本文链接:https://www.haomeiwen.com/subject/cqzhyhtx.html