Leetcode
张学渣
ISCAS小硕一枚~ 阿里云CV算法工程师
展开
-
python3 Trie树及其应用
关于前缀树基础知识就不介绍了,通俗总结就是从根节点出发,每个节点都有两个属性,一个是这个节点的所有子节点(python3用一个字典记录这个节点所有后续节点即可)和一个标志,标志是否是一个字符串的结束。对于前缀树而言通常需要有查询与插入两种操作。查询的话就是从根节点出发,依次查找根节点的子节点是否有对应的字符,直到字符结束。插入的话也是从根节点出发,依次查找当前节点的子节点是否有对应的字符,有就不需...原创 2020-03-22 17:12:50 · 529 阅读 · 0 评论 -
二分查找万能3种模版
嗯 在看了labuladong哥之前写的一篇文章,结合最近遇到的4种题型,总结一下四种二分查找的模板吧。 链接地址:https://mp.weixin.qq.com/s/uA2suoVykENmCQcKFMOSuQ我是结合大神的模板然后总结出自己的4个屡试不爽的模板吧。给速成的人吃快餐 死记硬背也能完全get解法这是一个万能模板。def binarySearch(n...原创 2019-12-05 10:04:59 · 1007 阅读 · 0 评论 -
2019-6-25 LeetcodeDay1(1,2,15)
力扣 1 两数之和 2 两数相加 15三数之和原创 2019-06-25 22:24:14 · 173 阅读 · 0 评论 -
2019-6-27 LeetcodeDay2(7,13,14)
嗯前天晚上肝夜没做题 昨天做的也没总结 今天先把昨天做的总结了7 整数反转嗯这道题比较easy,我直接用字符串切片的方法把数转过来,唯一需要注意的就是要跟大整数pow(2,31)比较,刚开始忘记比较了第一遍没过,然后总结下py3中反转字符串的几种方法把。(1)字符串切片这个方法是最简单的也最容易被人想出来的了,也就是str[start:end:step] ,其中默认取值为[star...原创 2019-06-28 10:35:26 · 143 阅读 · 0 评论 -
2019-6-28 LeetcodeDay3(8,9,11,12,16,18)
8题string转int,没什么大问题一遍就过了说是中等算是很水的一道题注意点比较多比较坑比如+-2 =-2这种情况。主要一个函数去除string中的空格 s.lstrip(str) 默认空格,当然可以去除其他形式的,只从左边开始去除哦注意str如果是字符串是一个一个字符匹配而不是整个str去匹配。9题回文呢,很简单直接把整数转string 然后切片逆序比较即可,这里说一下官方题解吧感觉挺...原创 2019-06-29 16:01:20 · 138 阅读 · 0 评论 -
2019-6-29 LeetcodeDay4(19,20,21,22,26,27,28,35)
19.删除链表倒数第k个节点这个之前在牛客上做过,直接设置双指针啦,第一个指针从链表开头出发,第二个指针从k位置出发,两个指针同时前移只要第二个指针为空就证明第一个指针到了倒数第k个位置咯。注意要设置一个新的起始点链接到head前面然后返回这个起始点的next节点(因为head节点也有可能是倒数第k个位置!)20.有效的括号题意很简单 直接用栈的形式计算即可,全部左括号都入栈,然后遇...原创 2019-06-29 16:30:55 · 144 阅读 · 0 评论