![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
斯科菲尔德666
这个作者很懒,什么都没留下…
展开
-
Mac Catalina 10.15.1 VSCode C++ 调试配置
由于Visual Studio for Mac 不支持C++,所以在此记录下使用VScode运行调试C++程序的步骤。首先打开存放程序的文件夹然后新建一个cpp文件,内容如下:然后需要新建两个配置文件,launch.json和tasks.json。1 首先在左侧的运行栏那边,创建launch.json文件依次如下图选择然后把文件内容改为:{ "version": "0.2.0", "configurations": [ { "t原创 2020-08-19 15:43:32 · 428 阅读 · 0 评论 -
二叉树题目合集【Python】
这篇文章记录了leetcode上目前遇到的二叉树的题目。110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1原创 2020-07-18 13:23:41 · 1364 阅读 · 0 评论 -
二叉搜索树合集【Python】
这篇文章记录了leetcode上目前遇到的二叉搜索树的题目,复习的时候可以和二叉树算法合集一块看。查700. 二叉搜索树中的搜索给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1原创 2020-07-14 20:48:01 · 327 阅读 · 0 评论 -
原地哈希总结【Python】
一般情况下,我们使用哈希表解决的问题是「统计待查找的每项出现的次数」,实现方法是用Python中「字典」保存。需要借助额外的O(n)O(n)O(n)空间来保存这个字典。但是在一些题目中,明确要求「在不使用额外空间」的条件下实现,那么此时只能通过原地修改数组,来反映出原数组每项出现的次数。这就是「原地哈希」问题。所谓原地哈希,就是建立「数组中待查找的项」和「对应下标」的映射关系,然后把所有项都放到应该放的位置。这就可以通过查看「恢复后数组中的项」和「其下标」是否满足该映射关系,来间接得到每个项出现的次数。原创 2020-07-12 12:09:16 · 817 阅读 · 0 评论