斯潘的博客 | BY Blog

leetcode977有序数组的平方

leetcode 977 Squares of a Sorted Array

前言持续更新了正文问题来源本问题来自leetcode上的977题。问题描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1: 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2: 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 分析： func s...

Posted by BY on October 16, 2020

解决Ubuntu卡死

Solve Ubuntu Frozen

前言持续更新了正文问题来源今天我跑的程序占用非常高的CPU和内存，当导致我的Ubuntu桌面直接卡死。问题描述电脑界面卡住，鼠标无法移动，键盘无法点击，等待半个小时没有自行修复。解决办法：对于相关问题中的描述，可以很轻松的解决，如果你是这种问题，那你可以松一口气了，解决办法很简单，默认你知道 Linux 的 top，ps，kill 等指令的用法，只要打开终端（C...

Posted by BY on October 15, 2020

Random随机数生成

Random

前言持续更新了正文问题来源随机数生成。问题描述 Java，c，golang随机数生成探讨。解决办法： Java和C语言都是通过线性同余方程实现的，Golang没有看懂到底是怎么实现的。线性同余方程伪随机数的方法设计密码学的应用必须至少使用密码学安全伪随机数生成器，故需要避免由线性同余方法获得的随机数在密码学中的应用。总结：勤思考。结语不管怎么样好好...

Posted by BY on October 15, 2020

leetcode1002查找常用字符

leetcode 1002 Find Common Characters

前言持续更新了正文问题来源本问题来自leetcode上的1002题。问题描述给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。示例 1: 输入：["bella","label","roller"] 输出：["e...

Posted by BY on October 14, 2020

侏儒排序

Gnome Sort

前言持续更新了正文问题来源今天看到一个很好玩的排序算法，只需要一层循环即可。前言侏儒排序是一种排序算法，最初在2000年由伊朗计算机工程师Hamid Sarbazi-Azad提出。此算法类似于插入排序，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是O(n2)，如果列表已经排序好则只需O...

Posted by BY on October 13, 2020

如何排查500以上错误

How to Find 500 Errors

前言持续更新了正文问题来源被人问到关于排查500的问题。前言在HTTP 协议中， 500 Internal Server Error 是表示服务器端错误的响应状态码，意味着所请求的服务器遇到意外的情况并阻止其执行请求。这个错误代码是一个通用的“万能”响应代码。有时候，对于类似于500 这样的错误，服务器管理员会更加详细地记录相关的请求信息来防止以后同样错误的出现。...

Posted by BY on October 12, 2020

leetcode530二叉搜索树的最小绝对差

leetcode 530 Minimum Absolute Difference in BST

前言持续更新了正文问题来源本问题来自leetcode上的530题。问题描述给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例 1: 输入： 1 \ 3 / 2 输出： 1 解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。分析： /** * D...

Posted by BY on October 12, 2020

leetcode416分割等和子集

leetcode 416Partition Equal Subset Sum

前言持续更新了正文问题来源本问题来自leetcode上的416题。问题描述给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 输入: [1, 2, 3, 5] 输出: false 解释...

Posted by BY on October 11, 2020

leetcode220存在重复元素III

leetcode 220 Contains Duplicate III

前言持续更新了正文问题来源本问题来自leetcode上的220题。问题描述在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ 。如果存在则返回 true，不存在返回 false。示例 1: 输入: nums = [1,2,3,1], k ...

Posted by BY on October 10, 2020

leetcode383赎金信

leetcode 383 Ransom Note

前言持续更新了正文问题来源本问题来自leetcode上的383题。问题描述给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词...

Posted by BY on October 9, 2020

BY Blog