有趣的地方

有趣的地方

【LeetCode面试经典150题】226. 翻转二叉树

一、题目 226. 翻转二叉树 - 力扣(LeetCode) 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 二、思路 其实就是个二叉树遍历问题,只不过不是单纯的遍历,而是在遍历的同时进行元素的交换; 而涉及到交换,那肯定有一个 tmp 变量负责 swap 操作; 具体代码见解法一,其中遍历顺序可以随意调整,不影响最终结果(因为交换的是左右子树,而遍历只是移动指针位置,没有做操作); 三、解法 解法一 class Solution { pu

力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 漫画版算法详解:通过漫画的形式和动态GIF图片把复杂的算法每一步进行详细可视解读,看一遍就掌握 python源码解读:解读python的源代码与调用

力扣155题最全解法:如何实现支持常数时间获取最小值的最小栈(附详细图解和复杂度分析)

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 漫画版算法详解:通过漫画的形式和动态GIF图片把复杂的算法每一步进行详细可视解读,看一遍就掌握 python源码解读:解读python的源代码与调用关系,快速提升代码质量 pyth

【二叉树】:LeetCode:100.相同的数(分治)

🎁个人主页:我们的五年 🔍系列专栏:初阶初阶结构刷题 🎉欢迎大家点赞👍评论📝收藏⭐文章   1.问题描述: 2.问题分析: 二叉树是区分结构的,即左右子树是不一样的。本题还是采用分治的思想,要让两棵子树相等,只要让根相等,左子树相等,右子树相等就可以了。 力扣官方给的函数模型: bool isSameTree(struct TreeNode* p, struct TreeNode* q) {     } 能往下走的条件是根一样。能往下走的条件我们不管

深入解读力扣154题:寻找旋转排序数组中的最小值 II(多种方法及详细ASCII图解)

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 漫画版算法详解:通过漫画的形式和动态GIF图片把复杂的算法每一步进行详细可视解读,看一遍就掌握 python源码解读:解读python的源代码与调用

寻找峰值 ---- 二分查找

题目链接 题目: 分析: 因为题目中要找的是任意一个峰值即可, 所以和<山脉数组的峰值索引>这道题差不多 因为峰值左右都小于峰值, 所以具有"二段性", 可以使用二分查找算法 如果nums[mid] < nums[mid + 1], mid一定不是峰值, 所以left = mid + 1 如果nums[mid] > nums[mid + 1], mid可能是峰值, 所以right = mid 因此匹配二分查找算法的模版二, mid = left +(righ

Python筑基之旅-字典

目录 一、字典 1、字典的定义 2、字典的语法 3、获取字典的属性和方法 4、获取字典的帮助信息 5、字典的用法 5-1、创建字典 5-1-1、创建一个空字典 5-1-2、创建一个包含键值对的字典 5-1-3、创建一个嵌套字典 5-2、新增字典的键值对 5-3、删除字典中的键值对 5-4、修改字典中的值 5-5、访问字典中的值 5-6、遍历字典的键 5-7、遍历字典的键值对 5-8、检查键是否存在 5-9、字典的用法 5-9-1、clear()方法 5-9

【状态机动态规划 组合数学】100298. 到达第 K 级台阶的方案数

本文涉及知识点 组合数学 状态机动态规划动态规划汇总组合数学汇总 LeetCode 100298. 到达第 K 级台阶的方案数 给你有一个 非负 整数 k 。有一个无限长度的台阶,最低 一层编号为 0 。 虎老师有一个整数 jump ,一开始值为 0 。虎老师从台阶 1 开始,虎老师可以使用 任意 次操作,目标是到达第 k 级台阶。假设虎老师位于台阶 i ,一次 操作 中,虎老师可以: 向下走一级到 i - 1 ,但该操作 不能 连续使用,如果在台阶第 0 级也不能使用。 向上走到台阶

【漫画算法】插入排序:插入宝石的传说

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 漫画版算法详解:通过漫画的形式和动态GIF图片把复杂的算法每一步进行详细可视解读,看一遍就掌握 python源码解读:解读python的源代码与调用

Python筑基之旅-字符串(一)

目录 一、字符串 1、字符串的定义 1-1、使用单引号(') 1-2、使用双引号(")  1-3、使用三引号('''或""")  1-4、原始字符串(r'str'或R'str')  2、字符串的语法 3、获取字符串的属性和方法 4、获取字符串的帮助信息 5、字符串的用法 5-1、capitalize()方法 5-2、casefold()方法 5-3、center()方法 5-4、count()方法 5-5、encode()方法 5-6、endswith()方法 
<< 1 2 3 4 5 6 7 8 9 10 > >>

Powered By Z-BlogPHP 1.7.3

© 2018-2020 有趣的地方 粤ICP备18140861号-1 网站地图