Yonagi's Sekai

lc46. 全排列（MD） 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1]输出：[[0,1],[1,0]] 示例 3： 输入：nums = [1]输出：[[1]] 提示： 1 <= nums.length <= 6 -10 <= nums[i] <= 10 nums 中的所有整数 互不相同 因为要求返回所有可能的全排列，所以要考虑是否会出现重复遍历的情况 class Solution { private List<List<Integer>> res = new ArrayList<>(); private List<Integer> path = new ArrayList<>(); private boolean[] us ...

lc909. 蛇梯棋（MD） 给你一个大小为 n x n 的整数矩阵 board ，方格按从 1 到 n2 编号，编号遵循 转行交替方式 ，从左下角开始 （即，从 board[n - 1][0] 开始）每一行交替方向。 玩家从棋盘上的方格 1 （总是在最后一行、第一列）开始出发。 每一回合，玩家需要从当前方格 curr 开始出发，按下述要求前进： 选定目标方格 next，目标方格的编号符合范围 [curr + 1, min(curr + 6, n2)]。 该选择模拟了掷 六面体骰子 的情景，无论棋盘大小如何，玩家最多只能有 6 个目的地。 传送玩家：如果目标方格 next 处存在蛇或梯子，那么玩家会传送到蛇或梯子的目的地。否则，玩家传送到目标方格 next 。 当玩家到达编号 n2 的方格时，游戏结束。 r 行 c 列的棋盘，按前述方法编号，棋盘格中可能存在 “蛇” 或 “梯子”；如果 board[r][c] != -1，那个蛇或梯子的目的地将会是 board[r][c]。编号为 1 和 n2 的方格上没有蛇或梯子。 注意，玩家在每回合的前进过程中最多只能爬过蛇或梯子一次：就 ...

lc207. 课程表（MD） 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。 示例 1： 输入：numCourses = 2, prerequisites = [[1,0]]输出：true解释：总共有 2 门课程。学习课程 1 之前，你需要完成课程 0 。这是可能的。 示例 2： 输入：numCourses = 2, prerequisites = [[1,0],[0,1]]输出：false解释：总共有 2 门课程。学习课程 1 之前，你需要先完成课程 0 ；并且学习课程 0 之前，你还应先完成课程 1 。这是不可能的。 提示： 1 <= num ...

lc200. 岛屿数量（MD） 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1 示例 2： 输入：grid = [ ["1","1","0&quo ...

来自Yonagi’s Sekai Official的播报…… 我们已于今日正式对 Yonagi's Sekai 进行版本更新. 以下是更新内容: 重新设计的导航栏, 相较于以往的导航栏更加整洁, 易于区分 主页推送流、卡片、文章页均支持透明化 重新设计的右键功能，与本站风格匹配 夜间模式新增星空流星效果 新增日间夜间模式切换的动画效果 日间夜间模式支持不同背景 好了更新内容差不多就是这么多。我感觉折腾了那么几天，我都能速通前端了。

昨天没来得及写，今天补上 lc103. 二叉树的锯齿形遍历（MD） 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]] 示例 2： 输入：root = [1]输出：[[1]] 示例 3： 输入：root = []输出：[] 提示： 树中节点数目在范围 [0, 2000] 内 -100 <= Node.val <= 100 经典层序遍历 但是要怎么做到在偶数层倒序遍历呢？可以标记一个boolean变量， 用这个变量判断是否要倒序输出 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * ...

lc236. 二叉树的最近公共祖先(MD) 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。 示例 2： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出：5解释：节点 5 和节点 4 的最近公共祖先是节点 5 。因为根据定义最近公共祖先节点可以为节点本身。 示例 3： 输入：root = [1,2], p = 1, q = 2输出：1 提示： 树中节点数目在范围 [2, 10^5] 内。 -10^9 <= Node.val <= 10^9 所有 Node.val 互不相同 。 p != q p 和 q 均存在于给定的二叉树中。 左右两边递归遍历二叉树 如果左右两边遍历结果都不为空(意 ...

这几天难得用回Linux写代码。用Linux写代码必然逃不开用vim（emacs另说，那玩意可比vim难用多了，当然vim本身也很难用）。因为重装过系统，原来的vimrc配置文件肯定没了，所以就重新搞了一个 放在下面，一方面是mark一下，另一方面是，说不定以后会有人看到，可以直接复制粘贴拿去用 syntax on "自动语法高亮"winpos 5 5 " 设定窗口位置 "set lines=40 columns=155 " 设定窗口大小 "set nu " 显示行号 set go= " 不要图形按钮 "color asmanian2 " 设置背景主题 set guifont=Courier_New:h10:cANSI " 设置字体 "syntax on " 语法高亮 "autocmd InsertLeave * se nocul ...

最近在考虑美化Yonagi’s Sekai， 看完了网上流传的一些参考资料之后，决定说干就干 目前的更新 侧边栏新增加访客地区所在时间和访客所在地区天气（插件实现） 调节了主页背景图片局部的亮度和对比度（PS改的） 实现主页背景图片一图流全屏显示，相较于以前的方格背景，会更加精致（js代码实现） 实现随机跳转访问文章功能（js代码实现） 只能说还得是Hexo，如果是WordPress我都不知道要怎么改。只能说比起PHP，我还是比较懂前端的

本文部分内容节选自《Java并发编程的艺术》 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 线程 现代操作系统调度的最小单元是 线程 , 也叫 轻量级进程 . 一个进程里可以创建多个线程, 线程拥有各自的计数器, 堆栈和局部变量, 并且能够访问共享的内存变量 线程优先级 现代操作系统使用时分的形式调度运行的线程, 操作系统会分出一个个时间片, 线程会分配到若干时间片, 当线程的时间片用完了就会发生线程调度, 并等待下次分配. 时间片多少决定了线程使用处理器资源的多少, 而线程优先级就是决定线程需要多或者少分配一些处理器资源的线程属性 在 Java 线程中, 通过整型成员变量 priority 控制优先级, 优先级的范围是 1~10, 线程构建时可以通过 setPriority() 方法来修改优先级, 默认的优先级为 5. 优先级高的线程分配时间片的数量要多于优先级低的线程. 设置优先级时, 对于频繁阻 ...

lc112. 路径总和（MD） 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true解释：等于目标和的根节点到叶节点路径如上图所示。 示例 2： 输入：root = [1,2,3], targetSum = 5输出：false解释：树中存在两条根节点到叶子节点的路径：(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。 示例 3： 输入：root = [], targetSum = 0输出：false解释：由于树是空的，所以不存在根节点到叶子节点的路径。 提示： 树中节点的数目在范围 [0, 5000] 内 -1000 <= Node ...

本文部分内容节选自《Java并发编程的艺术》 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 volatile 的应用 volatile 是轻量级的 synchronized, 它在多处理器开发中保证了共享变量的 “可见性”. 可见性的意思是当一个线程修改一个共享变量时, 另外一个线程能读到这个修改的值. 如果 volatile变量修饰符使用恰当的话, 它比 synchronized 的使用和执行成本更低, 因为它不会引起线程上下文切换和调度 volatile 的定义和实现原理 Java 语言规范中对 volatile 的定义如下: Java 编程语言允许线程访问共享变量, 为了保证共享变量能被准确和一致地更新, 线程应该确保通过排他锁单独获得这个变量 . 如果一个变量被声明为 volatile, 那么 Java 线程内存模型保证所有线程看到这个变量的值是一致的 volatile 的两条实现原则 Lo ...

lc105. 从前序和中序遍历序列构造二叉树（MD） 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出: [3,9,20,null,null,15,7] 示例 2: 输入: preorder = [-1], inorder = [-1]输出: [-1] 提示: 1 <= preorder.length <= 3000 inorder.length == preorder.length -3000 <= preorder[i], inorder[i] <= 3000 preorder 和 inorder 均 无重复 元素 inorder 均出现在 preorder preorder 保证 为二叉树的前序遍历序列 inorder 保证 为二叉树的中序遍历序列 用一个栈和一个指针辅助构造。依次遍历前序序列的每一个节点， ...

lc104. 二叉树最大深度（EZ） 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：3 示例 2： 输入：root = [1,null,2]输出：2 提示： 树中节点的数量在 [0, 10^4] 区间内。 -100 <= Node.val <= 100 左子树右子树分别递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { ...

lc92. 反转链表 II（MD） 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1输出：[5] 提示： 链表中节点数目为 n 1 <= n <= 500 -500 <= Node.val <= 500 1 <= left <= right <= n 进阶： 你可以使用一趟扫描完成反转吗？ 如果要实现进阶要求，可以考虑使用双指针 简单来说就是这样 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode( ...

lc224. 基本计算器（HD） 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入：s = "1 + 1"输出：2 示例 2： 输入：s = " 2-1 + 2 "输出：3 示例 3： 输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23 提示： 1 <= s.length <= 3 * 10^5 s 由数字、'+'、'-'、'('、')'、和 ' ' 组成 s 表示一个有效的表达式 ‘+’ 不能用作一元运算(例如， “+1” 和 "+(2 + 3)" 无效) ‘-’ 可以用作一元运算(即 “-1” 和 "-(2 + 3)" 是有效的) 输入中不存在两个连续的操作符 每个数字和运行的计算将适合于一个有符号的 32位 整数 由于字符串除了数字与括号外，只有加号和减号两种运算符。因此，如果展开表达式中所有的括号，则得到的新表达式中，数字本身 ...