随笔分类 - 持续输出
dps
摘要：题目 https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/ 解法 这题不会，直接看的题解 意思就是反向思考，每次 n-1 个数字加一，可以认为是一个数字减一，直到所有数字相等 那只能是所有的数字减到最小值才能使
阅读全文
摘要：338. 比特位计数 class Solution { /** * @param Integer $n * @return Integer[] */ function countBits($n) { $ret = [0]; for ($i = 1; $i <=$n; $i++) { // 上一个数字
阅读全文
摘要：话不多说，上代码，差点栽在一个简单题手里，也是我没有想到的 其实呢，我有两种思路 一种就是把小时和分钟的所有位表示的数字都枚举出来，然后最后处理一下最后的输出格式就行了，这个可行，但是废手，而且容易出错 另外一种就是利用递归的方式，计算出每一步的所有可能值 第一种方式:暴力破解，是真的暴力 clas
阅读全文
摘要：https://leetcode-cn.com/problems/is-subsequence/ 双指针法 <?php class Solution { /** * @param String $s * @param String $t * @return Boolean */ function i
阅读全文
摘要：题目 155. 最小栈 解法 辅助栈 用辅助栈存当前栈中的最小值 class MinStack { private $stack = []; private $minStack = []; /** * initialize your data structure here. */ function
阅读全文
摘要：题目 111. 二叉树的最小深度 解法 跟上一题一样的思路 class Solution { private $minDepth = 0; /** * @param TreeNode $root * @return Integer */ function minDepth($root) { if (
阅读全文
摘要：题目 110. 平衡二叉树 解法 在遍历树的同时，将高度差求出，如果有一个高度差的绝对值大于 1，那么就不用再继续了，可以直接退出返回 false class Solution { private $ret = true; /** * @param TreeNode $root * @return
阅读全文
摘要：题目 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 解法 class Solution { /** * @param ListNode $head * @return ListNode */ function
阅读全文
摘要：#leetcode 题目 https://leetcode-cn.com/problems/add-binary/ 解法 题解中有三种方法，我用了模拟法，还算是比较简单 class Solution { /** * @param String $a * @param String $b * @ret
阅读全文
摘要：292. Nim 游戏292. Nim 游戏Table of Contents1. 题目2. 代码3. 思路1 题目292. Nim 游戏2 代码class Solution { /** * @param Integer $n * @return Boolean */ function canWinNim($n) { return $n%4 != ...
阅读全文
摘要：查看程序在运行过程中使用到的文件查看程序在运行过程中使用到的文件Table of Contents1. 场景2. 想知道进程在读写什么文件3. 我怎么知道文件正在读取还是写入呢3.1. lsof -p pid3.2. 使用 strace -p pid 看一下系统调用4. 总结1 场景试想这个场景写了一个脚本在运行脚本运行时间需要很长，并且你不能停下脚本（会有中断问题）这时候你想知道自己的脚本进程在...
阅读全文
摘要：290. 单词规律290. 单词规律Table of Contents1. 题目2. 代码3. 思路1 题目290. 单词规律2 代码class Solution { /** * @param String $pattern * @param String $str * @return Boolean */ function wordPattern($p...
阅读全文
摘要：263. 丑数263. 丑数Table of Contents1. 题目2. 代码3. 思路1 题目263. 丑数2 代码class Solution { /** * @param Integer $num * @return Boolean */ function isUgly($num) { if ($num < 1) { return ...
阅读全文
摘要：258. 各位相加258. 各位相加Table of Contents1. 题目2. 代码3. 思路1 题目258. 各位相加2 代码class Solution { /** * @param Integer $num * @return Integer */ function addDigits($num) { $sum = $num; ...
阅读全文
摘要：257. 二叉树的所有路径-leetcode257. 二叉树的所有路径-leetcodeTable of Contents1. 题目2. 代码3. 思路1 题目257. 二叉树的所有路径2 代码/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $lef...
阅读全文
摘要：235. 二叉搜索树的最近公共祖先-leetcode235. 二叉搜索树的最近公共祖先-leetcodeTable of Contents1. 题目2. 代码3. 思路1 题目235. 二叉搜索树的最近公共祖先2 代码/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * ...
阅读全文
摘要：226. 翻转二叉树-leetcode226. 翻转二叉树-leetcodeTable of Contents1. 题目2. 代码1 题目226. 翻转二叉树2 代码/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * ...
阅读全文
摘要：2的幂-leetcode2的幂-leetcodeTable of Contents1. 题目2. 代码1 题目231. 2的幂2 代码class Solution { /** * @param Integer $n * @return Boolean */ function isPowerOfTwo($n) { if ($n == 1) { ...
阅读全文
摘要：使用 orgmode 写博客园博客使用 orgmode 写博客园博客Table of Contents1. orgmode2. 通过metaWeblog维护博客园文章2.1. 对了，截图怎么添加呢？3. 注意4. emacs 27.1 运行此插件时会报错，谨慎升级1 orgmodeorgmode 是 emacs 中的一个插件，可以用来做大纲笔记orgmode 官网经过一系列学习，OK，你可以用 o...
阅读全文