- 博客(6)
- 收藏
- 关注
原创 LeetCode |树
LeetCode | 树剑指 Offer 68 - II. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。示例:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。思路:对于遍历的每一个节点,用left和right接收其左侧和右侧p和q存在的情况class Solution { public TreeNode lowestCom
2021-03-26 08:18:03
109
1
原创 LeetCode | 栈
LeetCode | 栈题20. 有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例:输入:s = "()"输出:true输入:s = "()[]{}"输出:true输入:s = "(]"输出:false输入:s = "([)]"输出:false输入:s = "{[]}"输出:true思路:用HashMap储存对应括号,
2021-02-26 22:01:23
117
原创 LeetCode | 链表
LeetCode | 链表题485. 最大连续1的个数给定一个二进制数组, 计算其中最大连续1的个数示例:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.思路:Java:需要遍历数组,记录最大的连续 1 的个数和当前的连续 1 的个数。如果当前元素是 1,则将当前的连续 1 的个数加 1,否则,比较之前的连续 1 的个数和当前连续 1的个数,去大的保存,并将当前的连续 1 的个数清零。class Solution {
2021-02-17 17:53:44
106
原创 LeetCode | 数组
这里写自定义目录标题LeetCode | 数组1. 独一无二的出现次数示例:思路:代码:LeetCode | 数组1. 独一无二的出现次数给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。示例:输入:arr = [1,2,2,1,1,3]输出:true解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。思路:Java:用一个map储存下每个元素出
2020-10-28 21:45:21
137
1
原创 mac下如何在多种输入法中达到最好的切换体验
mac下如何在多种输入法中达到最好的切换体验1. 环境和工具2. 我苦输入法切换久矣3. 各种方法对比4. 用inputsource插件和Alfred实现的具体步骤4.1 下载inputsource2. Alfred配置Workfolws2.1 下载Alfred2.2 设置Workflow Defaults2.3 创建Blank Workflow5. 最终切换方案6. References1. 环境和工具macOS MojaveAlfredInputsource插件(在 GitHub 上找到的工具
2020-06-30 11:03:07
1890
1
原创 MacOS下VMware Fusion Ubuntu虚拟机配置Nat静态IP
MacOS下VMware Fusion Ubuntu虚拟机配置Nat静态IP1. 配置环境2. VMware Fusion配置Nat静态IP2.1 创建Nat网络2.2 修改Nat网络配置2.2.12.2.22.2.32.3 虚拟机网络配置2.3.1 设置网卡配置文件2.3.2 设置DNS客户机配置文件2.3 延伸2.3.1 关于`/etc/network/interfaces`文件2.3.2 关于`/etc/resolv.conf`文件参考之前在学校学web的时候安了一个VM上的Ubuntu虚拟机,回国
2020-06-13 14:57:22
1218
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人