DreamWeaver 的博客

【LeetCode】#222 完全二叉树的节点个数 算法分析思路1 递归代码算法分析思路2 二分查找代码算法分析 题目链接：222. 完全二叉树的节点个数 思路1 递归 这个就不多说了，毕竟各位年轻人不讲码德，笔者在此点到为止。 代码 ★ C/C++ class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; int left = countNode

【LeetCode】#7 整数反转 Python3 | C/C++ | C# 实现 题目链接：7.整数反转 解题思路：详见官网题解，这里主要看看不同语言的实现，从中我们学习并捕获不同高级语言之间的差异。 ★ Python3 class Solution: def reverse(self, x: int) -> int: rev:int = 0 INT_MAX:int = sys.maxsize>>32 INT_MIN:int = -

【LeetCode】"买卖股票的最佳时机" 系列题解121. 买卖股票的最佳时机 2020-11-08 晴 今天的每日一题是" 122 买卖股票的最佳时机 II "。看了下相似题目，居然有五道类似的题目，再加上之前看CLRS时遇到过类似的问题(第四章 分治法 4.1 最大子数组问题)，于是便想对这些题目解题思路和方法做个汇总，从题目差异与方法差异中提取一套通用的思考模板。 121. 买卖股票的最佳时机 难度：简单 【问题描述】 【示例】 【思路 I】Brutal Force O(N2) 超时 “万物始

1024-极限挑战1. 挑战 Leetcode 24题 作为一个大四老萌新，第一次过1024，一时不知道给这天涂抹啥样的颜色。贫穷(各种意义上)限制了我的操作空间(哭)。但毕竟是1024嘛，一年也就一次，我想尽可能让这1365\frac{1}{365}3651​与众不同一些。于是给自己安排了一些⌈\lceil⌈全天挑战⌋\rfloor⌋： ★ 完成任意 ⌈\lceil⌈ 1 ⌋\rfloor⌋ 本书的阅读 ★ 尽可能在 ⌈\lceil⌈ 0 ⌋\rfloor⌋ 次错误的前提下于leetcode上随机AC

今天leetcode做题被这个坑耗掉了一个下午，怀疑人生了。。。 Leetcode的环境不允许更改Solution类所属名称空间(Solution类估计引入了std中)，而很多运算符的重载在std中已经定义过了，而在std名称空间或其子空间中声明或定义内容是无效的。→\rightarrow→参考资料 因此对于判断a >= b，以下代码就算写了也不会调用： class Solution{ public: friend bool operator >= (const pair<int, i

【LeetCode】周赛#204 复盘周赛战绩赛题复盘5499. 重复至少 K 次且长度为 M 的模式5500. 乘积为正数的最长子数组长度 周赛战绩 本次周赛在时间范围内只做出一道，第二道题额外用了15min才通过，上次周赛可能运气太好，遇到的都是自己比较熟悉的题目，但这次明显有点吃力，因此在赛后我重新把题目做了一遍，对于已经AC的题目，重做一遍理清思路；对于当时没做出的题目，则是参考了大佬们的解题方法，以此积累经验。 赛题复盘 5499. 重复至少 K 次且长度为 M 的模式 问题链接 【问题描述】