算法
斯科菲尔德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 · 410 阅读 · 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 · 1301 阅读 · 0 评论 -
二叉搜索树合集【Python】
这篇文章记录了leetcode上目前遇到的二叉搜索树的题目,复习的时候可以和二叉树算法合集一块看。 查 700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1原创 2020-07-14 20:48:01 · 313 阅读 · 0 评论 -
原地哈希总结【Python】
一般情况下,我们使用哈希表解决的问题是「统计待查找的每项出现的次数」,实现方法是用Python中「字典」保存。需要借助额外的O(n)O(n)O(n)空间来保存这个字典。 但是在一些题目中,明确要求「在不使用额外空间」的条件下实现,那么此时只能通过原地修改数组,来反映出原数组每项出现的次数。这就是「原地哈希」问题。 所谓原地哈希,就是建立「数组中待查找的项」和「对应下标」的映射关系,然后把所有项都放到应该放的位置。这就可以通过查看「恢复后数组中的项」和「其下标」是否满足该映射关系,来间接得到每个项出现的次数。原创 2020-07-12 12:09:16 · 787 阅读 · 0 评论