2021年05月_秃头哥编程

原创 342. 4的幂

2021-05-31 LeetCode每日一题链接：https://leetcode-cn.com/problems/power-of-four/标签：位运算题目给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4 ^ x输入：n = 16输出：true 输入：n = 5输出：false 输入：n = 1输出：true -231 <

2021-05-31 22:51:36 265

原创 231. 2 的幂

2021-05-30 LeetCode每日一题链接：https://leetcode-cn.com/problems/power-of-two/标签：位运算、数学题目给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2 ^ x ，则认为 n 是 2 的幂次方。输入：n = 1输出：true解释：2^0 = 1 输入：n = 16输出：true解释：2^4 = 16 输入：

2021-05-30 17:47:07 215

原创剑指 Offer 09. 用两个栈实现队列

链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/标签：栈、设计题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )输入：["CQueue","appendTail","deleteHead","deleteHead"]

2021-05-29 13:30:36 202

原创 477. 汉明距离总和

2021-05-28 LeetCode每日一题链接：https://leetcode-cn.com/problems/total-hamming-distance/标签：位运算题目两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance

2021-05-28 22:20:00 218

原创 461. 汉明距离

2021-05-27 LeetCode每日一题链接：https://leetcode-cn.com/problems/hamming-distance/标签：位运算题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 2^31.输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应

2021-05-27 20:26:37 228

原创 1190. 反转每对括号间的子串

2021-05-26 LeetCode每日一题链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/标签：字符串、堆栈题目给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中不应包含任何括号。输入：s = "(abcd)"输出："dcba" 输入：s = "(u(l

2021-05-26 23:18:13 440

原创剑指 Offer 06. 从尾到头打印链表

链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/标签：链表题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1] 0 <= 链表长度 <= 10000分析这题要你从尾到头打印链表，也就是倒序输出链接，但它要的返回值是一个数组。解法一：双端队列法。使用双端队列，遍历链表，每次插入链表的头部。

2021-05-25 23:53:16 199

原创剑指 Offer 05. 替换空格

链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/标签：字符串题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = "We are happy."输出："We%20are%20happy." 0 <= s 的长度 <= 10000分析对于这题思路很简单，只需要遍历字符串s，然后判断是否为空格，是就进行替换，不是就原样。保存结果可以使用StringBuilder或者String

2021-05-25 23:51:49 186

原创 1707. 与数组中元素的最大异或值

2021-05-23 LeetCode每日一题链接：https://leetcode-cn.com/problems/maximum-xor-with-an-element-from-array/标签：数组、异或、字典树题目给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或（XOR）得到的最大值。换句话说，答案是 max(nums[j

2021-05-25 17:51:11 327

原创 421. 数组中两个数的最大异或值

链接：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/标签：位运算、字典树。题目给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。进阶：你可以在 O(n) 的时间解决这个问题吗？输入：nums = [3,10,5,25,2,8]输出：28解释：最大运算结果是 5 XOR 25 = 28. 输入：nums

2021-05-24 21:10:52 286

原创剑指 Offer 04. 二维数组中的查找

链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/标签：数组、双指针、二分题目在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19],

2021-05-23 16:59:23 237

原创 MySQL批量插入测试数据

有时候我们需要往表中批量插入几万甚至几十万条数据，这时候总不可能手工一条条插入的，这估计得累死人，可以利用MySQL的函数和存储过来实现这个需求。1、建立测试需要的表CREATE TABLE `dept` (`id` INT(11) NOT NULL AUTO_INCREMENT,`deptName` VARCHAR(30) DEFAULT NULL,`address` VARCHAR(40) DEFAULT NULL,ceo INT NULL ,PRIMARY KEY (`id`)) EN

2021-05-23 14:45:37 958 1

原创 810. 黑板异或游戏

2021-05-22 LeetCode每日一题链接：https://leetcode-cn.com/problems/chalkboard-xor-game/标签：数学、异或题目黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。）并且，轮到某个玩家时，

2021-05-22 23:46:19 250 1

原创剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/标签：数组、哈希表题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3

2021-05-22 11:48:21 200

原创 1035. 不相交的线

2021-05-21 LeetCode每日一题链接：https://leetcode-cn.com/problems/uncrossed-lines/标签：数组、动态规划题目在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能

2021-05-21 22:27:58 270

原创 1143. 最长公共子序列

链接：https://leetcode-cn.com/problems/longest-common-subsequence/标签：动态规划、LCS题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “ab

2021-05-21 22:11:26 434

原创 692. 前K个高频单词

2021-05-20 LeetCode每日一题链接：https://leetcode-cn.com/problems/top-k-frequent-words/标签：堆、字典序、哈希表题目给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2输出: ["i", "love"]解析: "

2021-05-20 22:24:53 259

原创 1738. 找出第 K 大的异或坐标值

2021-05-19 LeetCode每日一题链接：https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/标签：数组、位运算、二维前缀和题目给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的值可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i]

2021-05-19 23:49:16 288

原创 MySQL慢查询日志如何开启以及分析

1、MySQL慢查询日志是什么（1）MySQL的慢查询日志是MySQL提供的一种日志记录，它用来记录MySQL中查询时间超过（大于）设置阈值（long_query_time）的语句，记录到慢查询日志中。（2）long_query_time的默认值是10。2、如何开启MySQL慢查询日志默认情况下，MySQL没有开启慢查询日志。需要手动打开，如果不是调优需要的话，不建议开启，因为开启会带来一定的性能影响，慢查询日志支持将日志记录写入文件。（1）开启设置-- 查看慢查询日志是否开启show var

2021-05-19 20:43:44 891 2

原创 1442. 形成两个异或相等数组的三元组数目

2021-05-17 LeetCode每日一题链接：https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/标签：数组、位运算、数学题目给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下：a = arr[i] ^ arr[i + 1] ^

2021-05-18 22:01:21 249

原创 993. 二叉树的堂兄弟节点

2021-05-17 LeetCode每日一题链接：https://leetcode-cn.com/problems/cousins-in-binary-tree/标签：树、深度优先搜索、广度优先搜索。题目在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。只有与值 x 和 y 对应的节点是堂兄

2021-05-17 21:45:30 216

原创手把手教你彻底理解MySQL的explain关键字

数据库是程序员必备的一项基本技能，基本每次面试必问。对于刚出校门的程序员，你只要学会如何使用就行了，但越往后工作越发现，仅仅会写sql语句是万万不行的。写出的sql，如果性能不好，达不到要求，可能会阻塞整个系统，那对于整个系统来讲是致命的。所以如何判断你的sql写的好不好呢？毕竟只有先知道sql写的好不好，才能再去考虑如何优化的问题。MySQL官方就给我们提供了很多sql分析的工具，这里我们主要说一下EXPLAIN。以下是基于MySQL5.7.28版本进行分析的，不同版本之间略有差异。5.1 概念

2021-05-15 17:30:12 318

原创 leetcode: 13. 罗马数字转整数

链接：https://leetcode-cn.com/problems/roman-to-integer/题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的

2021-05-14 20:48:44 221

原创 12. 整数转罗马数字

2021-05-14 LeetCode每日一题链接：https://leetcode-cn.com/problems/integer-to-roman/题目罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如

2021-05-14 20:29:18 297

原创 1310. 子数组异或查询

2021-05-12 LeetCode每日一题链接：https://leetcode-cn.com/problems/xor-queries-of-a-subarray/题目有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries

2021-05-12 21:10:41 194

原创 1734. 解码异或后的排列

2021-05-11 LeetCode每日一题链接：https://leetcode-cn.com/problems/decode-xored-permutation/题目给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个奇数。它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。给你 enc

2021-05-11 21:19:56 322

原创 872. 叶子相似的树

2021-05-10 LeetCode每日一题链接：https://leetcode-cn.com/problems/leaf-similar-trees/题目请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 f

2021-05-10 22:10:32 218

原创 1482. 制作 m 束花所需的最少天数

2021-05-09 LeetCode每日一题链接：https://leetcode-cn.com/problems/minimum-number-of-days-to-make-m-bouquets/题目给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中相邻的 k 朵花。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好可以用于一束花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能

2021-05-09 20:45:54 287

原创 3. 无重复字符的最长子串

2021-05-08 今天的每日一题不会做，就不写博客了。。。学习一下滑动窗口的知识。链接：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: "bbbbb"输出

2021-05-08 22:44:06 226

原创 1486. 数组异或操作

2021-05-07 LeetCode每日一题链接：https://leetcode-cn.com/problems/xor-operation-in-an-array/题目给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6,

2021-05-07 19:56:49 229

原创 leetcode: 213. 打家劫舍 II

链接：https://leetcode-cn.com/problems/house-robber-ii/题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。输入：nums = [2,3,2]输出：3

2021-05-06 20:47:13 322

原创 1720. 解码异或后的数组

2021-05-06 LeetCode每日一题链接：https://leetcode-cn.com/problems/decode-xored-array/题目未知整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的

2021-05-06 20:44:47 207

原创 740. 删除并获得点数

2021-05-05 LeetCode每日一题链接：https://leetcode-cn.com/problems/delete-and-earn/此问题可以转换为https://leetcode-cn.com/problems/house-robber/ 。计算每个数的总点数，得到一个新数组，然后就是跟https://leetcode-cn.com/problems/house-robber/ 一样的解法了。关于https://leetcode-cn.com/problems/house-rob

2021-05-05 21:27:03 244

原创 leetcode: 198. 打家劫舍

链接：https://leetcode-cn.com/problems/house-robber/设dp[i - 1]表示前 i - 1 间房子能偷窃到的最高金额。那么对于前 i 间房子，能偷窃到的最高金额：（1）第 i 间房子不偷。此时dp[i] = dp[i - 1]（2）第 i 间房子偷。此时dp[i] = dp[i - 2] + nums[i]状态转移方程 dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])class Solution { //

2021-05-05 21:25:13 257

原创 7. 整数反转

2021-05-03 LeetCode每日一题链接：https://leetcode-cn.com/problems/reverse-integer/正常情况下，此题使用int肯定会溢出的，所以需要在循环中提前判断一下是否超过[-2^31, 2^31 - 1]。class Solution { public int reverse(int x) { int res = 0; while (x != 0) { int temp = x %

2021-05-03 19:39:22 228

原创 137. 只出现一次的数字 II

2021-04-30 LeetCode每日一题链接：https://leetcode-cn.com/problems/single-number-ii/方法1：使用map记录每个数出现的次数，再找出出现一次的数即可。时间复杂度O(n)，空间复杂度O(n)class Solution { int res = 0; public int singleNumber(int[] nums) { Map<Integer, Integer> map = new Has

2021-05-03 11:22:41 246

原创 554. 砖墙

2021-05-02 LeetCode每日一题链接：https://leetcode-cn.com/problems/brick-wall/根据题意，墙的层数范围[1, 10^4]，对于每层，砖的数量[1, 10^4]，每块砖的长度范围[1, 2^31 - 1]。最笨的方法，使用hash表记录每层，在哪些长度可以进行分割（即砖之间的缝隙在这层里处于什么位置）。循环遍历每层，就可以得到每层哪些位置可以分割，value最大的，说明需要通过最少的砖wall.length - valueclass Solu

2021-05-03 11:15:01 229

原创 690. 员工的重要性

2021-05-01 LeetCode 每日一题链接：https://leetcode-cn.com/problems/employee-importance/这里可以使用BFS/DFS去解题。因为我递归用的不怎么熟悉，所以选择用递推的方式。因为题目提供的是员工的id，而我们需要计算员工的重要性，所以基本思路就是，先通过id拿到Employee，加入队列尾，每次循环，从队列头开始拿，直到队列为空，一次循环其实就相当于把某个员工的直接下属员工全部遍历了一遍。然后拿到该员工的直接下属员工，再加入队列尾。直

2021-05-03 11:10:54 217

阿里云linux一键安装web环境

写的php文件怎么显示不了图片？