leetcode
执契
小白一枚,努力成为大白中。。。
展开
-
leetcode与python进阶学习总结
每天都做两三道LeetCode算法题,以及进一步看了Imooc网上Python进阶的课程,结合所认知的和长时间的Java的使用,总结了一下新学到的知识、让人眼前一亮的程序写法和较java有区别的地方。一:注意时间复杂度和空间复杂度一般我们更注重时间复杂度,常用空间换时间比如二分法进行递归,时间复杂度一般是O(log n),k层for循环一般是O(n^k)等二:# l1是一个链表型,...原创 2019-02-28 23:23:26 · 3666 阅读 · 0 评论 -
为何LeetCode代码总是比别人花费时间多?(关于list、set等时间复杂度)
做了不少LeetCode题了,发现总是时间花费多,当然一部分原因肯定跟服务器负载有关,但是还有一个重要原因:不了解list、set等相关操作的时间复杂度!去面试时也写了垃圾代码,别人一问Insert复杂度多少?你这个代码复杂度是O(n)吗?一下原形毕露。比如,定义了一个list,使用insert操作时间复杂度为O(n),虽然显得代码简单,但是实际上耗费时间很多def wrong(...原创 2019-04-15 17:50:07 · 1542 阅读 · 1 评论 -
LeetCode复习总结(动态规划,BFS,贪心算法等)
leetcode做了180道了,仅以此文记录那些刷题过程中遇到的坑与发现的新大陆,温故知新。每道题都值得二刷,花时间仔细思考!立个Flag'''给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[["ate","eat","tea"], ["na...原创 2019-04-19 14:31:12 · 691 阅读 · 3 评论 -
LeetCode复习总结(摩尔投票,多路归并,蓄水池抽样等)
记录一些值得二刷,或者让人惊艳的想法。DP,BFS等更经典,但次数较多,用着用着就会了,这些比较少见,可以重复学学看看排序算法还是值得一看,面试被问,都有点无法回答,sort()用多了后遗症(是真好用啊),快速排序,桶排序,堆排序等'''摩尔投票法值得学习下leetcode229题求众数:给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。输入: [3,2,...原创 2019-08-13 16:17:53 · 286 阅读 · 0 评论