- 博客(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 93 1
原创 LeetCode | 栈
LeetCode | 栈 题20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例: 输入:s = "()" 输出:true 输入:s = "()[]{}" 输出:true 输入:s = "(]" 输出:false 输入:s = "([)]" 输出:false 输入:s = "{[]}" 输出:true 思路: 用HashMap储存对应括号,
2021-02-26 22:01:23 100
原创 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 101
原创 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 122 1
原创 mac下如何在多种输入法中达到最好的切换体验
mac下如何在多种输入法中达到最好的切换体验1. 环境和工具2. 我苦输入法切换久矣3. 各种方法对比4. 用inputsource插件和Alfred实现的具体步骤4.1 下载inputsource2. Alfred配置Workfolws2.1 下载Alfred2.2 设置Workflow Defaults2.3 创建Blank Workflow5. 最终切换方案6. References 1. 环境和工具 macOS Mojave Alfred Inputsource插件(在 GitHub 上找到的工具
2020-06-30 11:03:07 1666 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 1066 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人