LeetCode
记录 or 总结Leetcode习题解题思路,并附上代码和复杂度分析。
圣☆哥
这个作者很懒,什么都没留下…
展开
-
【LeetCode】#222 完全二叉树的节点个数 算法分析
【LeetCode】#222 完全二叉树的节点个数 算法分析思路1 递归代码算法分析思路2 二分查找代码算法分析题目链接:222. 完全二叉树的节点个数思路1 递归这个就不多说了,毕竟各位年轻人不讲码德,笔者在此点到为止。代码★ C/C++class Solution {public: int countNodes(TreeNode* root) { if(!root) return 0; int left = countNode原创 2020-11-24 12:56:54 · 379 阅读 · 0 评论 -
【LeetCode】#7 整数反转 Python3 | C/C++ | C# 实现
【LeetCode】#7 整数反转 Python3 | C/C++ | C# 实现题目链接:7.整数反转解题思路:详见官网题解,这里主要看看不同语言的实现,从中我们学习并捕获不同高级语言之间的差异。★ Python3class Solution: def reverse(self, x: int) -> int: rev:int = 0 INT_MAX:int = sys.maxsize>>32 INT_MIN:int = -原创 2020-11-21 17:59:40 · 253 阅读 · 0 评论 -
【LeetCode】“买卖股票的最佳时机“ 系列题解&总结
【LeetCode】"买卖股票的最佳时机" 系列题解121. 买卖股票的最佳时机2020-11-08 晴今天的每日一题是" 122 买卖股票的最佳时机 II "。看了下相似题目,居然有五道类似的题目,再加上之前看CLRS时遇到过类似的问题(第四章 分治法 4.1 最大子数组问题),于是便想对这些题目解题思路和方法做个汇总,从题目差异与方法差异中提取一套通用的思考模板。121. 买卖股票的最佳时机难度:简单【问题描述】【示例】【思路 I】Brutal Force O(N2) 超时“万物始原创 2020-11-08 12:43:10 · 8095 阅读 · 1 评论 -
1024 极限挑战
1024-极限挑战1. 挑战 Leetcode 24题作为一个大四老萌新,第一次过1024,一时不知道给这天涂抹啥样的颜色。贫穷(各种意义上)限制了我的操作空间(哭)。但毕竟是1024嘛,一年也就一次,我想尽可能让这1365\frac{1}{365}3651与众不同一些。于是给自己安排了一些⌈\lceil⌈全天挑战⌋\rfloor⌋:★ 完成任意 ⌈\lceil⌈ 1 ⌋\rfloor⌋ 本书的阅读★ 尽可能在 ⌈\lceil⌈ 0 ⌋\rfloor⌋ 次错误的前提下于leetcode上随机AC原创 2020-10-24 23:56:25 · 621 阅读 · 0 评论 -
【Leetcode】 一个坑:做题时谨慎(不要)重载运算符
今天leetcode做题被这个坑耗掉了一个下午,怀疑人生了。。。Leetcode的环境不允许更改Solution类所属名称空间(Solution类估计引入了std中),而很多运算符的重载在std中已经定义过了,而在std名称空间或其子空间中声明或定义内容是无效的。→\rightarrow→参考资料因此对于判断a >= b,以下代码就算写了也不会调用:class Solution{ public: friend bool operator >= (const pair<int, i原创 2020-09-07 17:31:41 · 378 阅读 · 0 评论 -
【LeetCode】周赛#204 复盘
【LeetCode】周赛#204 复盘周赛战绩赛题复盘5499. 重复至少 K 次且长度为 M 的模式5500. 乘积为正数的最长子数组长度周赛战绩本次周赛在时间范围内只做出一道,第二道题额外用了15min才通过,上次周赛可能运气太好,遇到的都是自己比较熟悉的题目,但这次明显有点吃力,因此在赛后我重新把题目做了一遍,对于已经AC的题目,重做一遍理清思路;对于当时没做出的题目,则是参考了大佬们的解题方法,以此积累经验。赛题复盘5499. 重复至少 K 次且长度为 M 的模式问题链接【问题描述】原创 2020-08-31 19:31:34 · 306 阅读 · 0 评论