Skip to content

a313071162/letcode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#letcode these are some examples.

  • 201 注意奇偶相与一定为偶数,如果为连续的数字,则奇数可不用考虑
  • 49 此题比较简单,主要是需要掌握字符串排序,并且字典的key值可以为元组
  • 56 双向实现,从正反两方面都可以考虑
  • 459 代码很简单(最简单的方法是通过枚举来实现),但是自己没想到,要想知道是否有子串,可选择将两个s连在一起,移除第一个和最后一个字符,如果还能找到s,则证明其一定包含子串
  • 491 递归和动态规划是我的一难点,看了别人的代码感觉会,自己写又弄不出来。在递归和动态规划一定要注意重复的问题
  • 17 此题不是很难,其应属于回溯算法中较简单的一类,需提前定义数字含有的字母,且在遍历时,应该在迭代处进行字符串增加
  • 332 看题解时,发现一个欧拉回路的问题(简单说一下就是从一个点出发会形成一个回路),此处可通过压栈出栈的方法来达到简单求解
  • 657 这道题很简单,只需要想清楚正负相互抵消的原则
  • 557 这道题很简单,理解清楚python内核函数就很容易了
  • 166 这道题很绕,首先要判断乘除法相同为正,相异为负,其次就是需要记住开始循环的位置
  • 841 两种方法,一种是使用dfs深度优先遍历实现,另一种方法是使用排除法进行遍历实现的,若进入过该房间,就将其设置为True,如果全都为True,则证明都进入过
  • 1455 需要比对搜索字符是否为前缀
  • 725 对链表的操作不是很熟悉,同时,在分割链表的时候,需要对后面的范围进行遍历
  • 486 感觉这道题就是一个动态规划,找最大的组合,每个玩家都贪心选择最大的值,从这道题看出动态规划问题,自己真的还是写不来代码
  • 51 之前很久没做题了,其就是被这道题打击到了,想法是对的,但是就是不知道为啥写不对,感觉很难受呀
  • 637 今天做了这棵树,足以看出自己的基础多么的薄弱,明明很简单的问题,想了很久也没有答案
  • 79 这道深度优先是自己没有遇到过的题目,其主要有两个经典之处,第一个是通过visited来判断是否访问,第二个是一个回退机制,如果当前值不可行可回退到最初状态
  • 94 首先中序遍历是本科就已经写过的,有些忘了怎么弄的,但是回顾了一下思想左中右还是能回忆起来,刷完这道题去看了一下别人的题解,直接递归那个函数,哎哟,真是觉得变态啊,什么都能想
  • 37 这道题很难,如果不看解析,我可能都不知道怎么下手,他通过记录的方式保存了当前行列块存在的数字,在我们进行遍历是要保证数字不应等于当前数字
  • 226 这道题很简单,就有一个递归翻转的思想就能很轻松的做出来
  • 572 刚开始想简单方法去了,后来回头想用same_tree的方法就被局限了,此题最大的难点就是python在return时是返回最内层然后迭代嵌套返回的
  • 47 就是将其所有可能都列出来,然后去除重复。
  • 78 这道题其实和全排列类似,都是将所有可能列出来,其思想也很简单,子集一般都是2^n,可以通过此来验证
  • 538 确实没把这道题看的很懂,但根据多次测试和看了一下攻略,其指出是反转的左中右结构
  • 404 这道题把我搞的很难受呀,自己想出来怎么做,但是因为有一点想差了,在判断时应该用and而不是or
  • 968 这道题很难,做的时候也是顺着别人的思路去理,下来又看了很久
  • 617 太菜啦,这没想到,但是长见识啦
  • 501 今天来了一个超级简单的题,很美滋滋,昨天晚上又被685打击到啦,自己想了一个办法怎么都不达标,原因是关于图的题,自己完全没有考虑出度和入度之间的关系,今天晚上再想想
  • 106 大概知道需要分解,但是没有想到用递归分解,确实有点憨,算法思想还不根深蒂固啊
  • 113 这道题主要是要掌握tree与stack的结合使用,在遍历后选择出入栈
  • 235 二叉搜索树的性质是解题的关键部分,同时要了解若该值一大一小,当前节点肯定为其根节点
  • 117 思路还是比较简单,就是递归层次,然后将同一层的数据连接起来
  • 145 二叉树的后序遍历比较简单,今天很轻松
  • 701 难度还是不大,还是老规矩,要了解二叉搜索树是什么,然后我觉得我的方法有点笨,应该直接将其分支赋值就行了,就如我注解所示
  • lcp19 这道题难得很大,需要考虑的东西很多,昨天为了保持连刷,没有考虑的很清楚
  • 771 这道题python配合counter函数就非常简单了,完全没有难度
  • 868 思路简单,当时做题以为有简便方法就一直在那里想,结果最后还是按照最开始的思路来实施的
  • 1 二刷这道题,首先确保只有两个数,所以需要考虑的因素就很少了
  • 2 同样的二刷,然后看了下之前的解题思路做上的,感觉老了呀,知道意思,但总想着简单的方法来实现,最后去看题解那里,都说这几天的题是梦开始的地方,哈哈
  • 75 首先这道题是有捷径可走的,如果不走捷径的话使用左右双指针也相当容易
  • 344 本来还是想走捷径的,看有没有调库的方法来解决,但发现不成,后面通过双指针简单的实现了
  • 141 快慢指针的问题,如果追得到就证明有环,否则无环
  • 142 今天的问题超级巧妙,无论是双指针法还是hash法,都很有意思
  • 416 是最怕的动态规划,顺着别人的思路捋了捋,后面动态规划要自己尝试一下了
  • 530 今天去给傻颉做了一道题,没做好,有点心里过意不去,然后今天的题目也不难,最简单的想法就是保存然后求差
  • 24 二刷,自己想的方法大致一致,但写法有问题,然后又去看了之前的代码
  • 1002 题目不难,题意很有问题,然后可以了解一下最后一行的一行解决
  • 116 层次遍历,深度优先,然后根据同一level来连接,其和117解题一致
  • 80 双指针法,通过快慢指针相差二来比较,如果值不相同,则覆盖
  • 977 两种方法,第一个用库折腾下就好了,用双指针折腾一下没整出来
  • 19 二刷,通过把每个节点压栈来进行处理
  • 844 比较简单,直接通过设置一个数组来解决,如果数组为空则不能出栈
  • 121 首先很明确,找低谷,然后通过低谷也后续的价格比较
  • 143 第一种方法通过压栈然后根据链表的特性很容易想到,第二种结合三种方法:找中点、翻转、融合
  • 46 用库很好解决,后面再用其他方法解决一下
  • 53 记住推导方法就好了,思考清楚了就好
  • 234 不难不难,两种方法都有独特之处,第一种方法能想到也能写出来,第二种方法能想到却写不出来
  • 1024 今天过节,letcode上了一道1024的题,感觉有点像活动安排,现在遇到动态规划的题真的就虚,回头还是得好好了解一下啊
  • 剑指Offer18 思路简单,用双指针很快就得出结果
  • 50 先用库写了一下,真有意思,哈哈哈,最后又自己跑了一次,虽然是看着别人的代码写的
  • 1365 我的方法是先hash再暴力,看到别人一个特别牛的题解记录了下来,直接通过sorted,然后index查找,很经典
  • 845 双指针法,先找峰值,然后再获取山脉长度
  • 61 解题很有意思,真的很巧,不是我能想到的
  • 129 这次判断放在最后,如果不存在左节点和右节点则将值加入到res中
  • 1207 本题的题意是出现的次数唯一,我的想法就是将数组变为哈希表,然后一个一个的去找他们出现的次数,然后看到一个大佬解题就是可以直接将字典相同的value值进行去重,然后比较两者的长度,非常有意思
  • 剑指Offer25 这是之前刷过的题,感觉已经忘了怎么做的了,第一种方法就是设置一个新的链表然后对链表进行比较相加,第二种方法就有意思了,通过递归的思想,当前节点指向值较小的节点,然后返回
  • 剑指Offer53-I 第一种方法通过哈希表然后返回value,第二种方法是超时啦,后面还有方法下来再看
  • 463 这道题需要很巧的解,需要判断其位置,需要判断其周围是否为0或者为边界
  • 381 通过哈希表来存储数组的元素,然后就是普通的增删改查
  • 140 11月1日的变态题,通过回溯和动态规划的思想来解题,值怎么加进去的我真的有点懵
  • 349 今天做的题,第一种简单的方法就是通过python的&和set,第二种通过排序双指针的方法
  • 剑指Offer67 这道题相对来说不难,就是其有一个最大值限制还有正负号判断,有点绕,多测试就好了
  • 剑指Offer30 程序设计题,就是一个min函数的实现,这里我了解了别人的方法,速度更快。加了一个栈来存储最小值
  • 剑指Offer46 需要有一个回溯的思想在里面,有一个创新解回来看就记不起了,记得当时也没理解的很透彻

About

these are some examples.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages