2021 年 10月随笔档案 - 菩提树下的杨过

摘要：

比如这颗树，给定2个节点: 4、5 ，它们的最近公共祖先节点为2。类似的，如果是3、5，它们的最近公共祖先节点为1。一种比较容易想到的思路，如果知道每个节点到root的全路径，比如 3到root节点的全路径为: 3->1 5到root节点的全路径为: 5->2->1 这样，只要遍历对比下全路径，阅读全文

posted @ 2021-10-31 22:37 菩提树下的杨过阅读(114) 评论(0) 推荐(0)

算法练习(13)-打印纸条对折的折痕类型（凹痕?凸痕？）

摘要：

从左神视频上看到一个有趣的题目，据说是微软的算法面试题：一个长纸条，对折后再展开，中间会有一个凹痕，然后同样的方式，再继续对折，又会多出2条折痕（不过新折痕会有凸有凹），如此反复对折，纸条上就会留下一系列的折痕，见下图：要求：输入1个数字(n)，表示对折的次数，从上而下，打印每1条拆痕的类型阅读全文

posted @ 2021-10-31 12:58 菩提树下的杨过阅读(293) 评论(0) 推荐(0)

算法练习(12)-二叉树的递归套路

摘要：

如果二叉树的问题,可以分解为先处理左树, 再处理右侧, 这种就可以用所谓"递归套路"解法阅读全文

posted @ 2021-10-31 12:37 菩提树下的杨过阅读(133) 评论(0) 推荐(0)

算法练习(11)-二叉树的各种遍历

摘要：

二叉树的节点结构如下: public class TreeNode { public TreeNode left; public TreeNode right; public int val; public TreeNode(int val) { this.val = val; } public T 阅读全文

posted @ 2021-10-27 22:33 菩提树下的杨过阅读(349) 评论(0) 推荐(0)

算法练习(10)-求2个(可能有环的)单链表的相交节点

摘要：

这个问题可以看做是算法练习(7)-判断单链表是否有环，以及求环的长度的升级版阅读全文

posted @ 2021-10-23 17:05 菩提树下的杨过阅读(63) 评论(0) 推荐(0)

算法练习(9)-复制带随机指针的单链表

摘要：

所谓带随机指针的链表，结构如下： class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; } } 除next外阅读全文

posted @ 2021-10-23 16:27 菩提树下的杨过阅读(84) 评论(0) 推荐(0)

mac升级后第三方下载程序无法打开cannot be opened because the developer cannot be verified的解决办法

摘要：

mac升级到11.4后，安全性增强导致很多非appstore下载的第3方软件无法打开，比如：从mysql官网下载精减版，手动解压安装时，就出现下面这样：有一些网友，也给出了解决方法，比如终端下输入命令 sudo xattr -d com.apple.quarantine 被拦截的执行文件但是这阅读全文

posted @ 2021-10-23 15:48 菩提树下的杨过阅读(8788) 评论(0) 推荐(1)

算法练习(8)-判断单链表是否回文链表

摘要：

在一些文学作品中，大家想必接触过回文诗，比如：“雾窗寒对遥天暮，暮天遥对寒窗雾”或“垂帘画阁画帘垂”，即：正着念反着念完全一样。回文单链表跟这个类似，比如: 0-1-2-1-0或0-1-1-0，很容易发现规律：可以找到一个对称轴，将链表分为前后二段，并且前后对折起来，完全重合。为了方便，先定义单链阅读全文

posted @ 2021-10-17 21:23 菩提树下的杨过阅读(270) 评论(0) 推荐(0)

10 2021 档案

公告