2021年02月_颜值博主

08月 07月 05月 04月 03月 02月 01月

原创递归乘法

面试题 08.05. 递归乘法难度中等37递归乘法。写一个递归函数，不使用 * 运算符，实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1: 输入：A = 1, B = 10 输出：10示例2: 输入：A = 3, B = 4 输出：12提示:保证乘法范围不会溢出为了不使用*完成乘法运算，很容易想到移位操作（左移1位相当于乘2），对于A >> 1相当于除2，B<< 1相当于乘2，这样保证AB乘的结果不变，需要注意的是

2021-02-27 15:35:26 1227

原创 395. 至少有K个重复字符的最长子串（字符串分割）

395. 至少有K个重复字符的最长子串难度中等351给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。示例 1：输入：s = "aaabb", k = 3输出：3解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2：输入：s = "ababbc", k = 2输出：5解释：最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。提示：...

2021-02-27 14:22:15 264

原创差分数组（解决区间+a问题）

面试题 16.10. 生存人数难度中等27给定 N 个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于 1900 年至 2000 年（含 1900 和 2000 ）之间。如果一个人在某一年的任意时期处于生存状态，那么他应该被纳入那一年的统计中。例如，生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数。如果有多个年份生存人数相同且均为最大值，输出...

2021-02-27 11:13:19 273

原创 04.10. 检查子树

难度中等检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。示例1: 输入：t1 = [1, 2, 3], t2 = [2] 输出：true示例2: 输入：t1 = [1, null, 2, 4], t2 = [3, 2] 输出：false提示：树的

2021-02-26 21:07:59 179

原创链表简单操作

面试题 02.06. 回文链表难度简单50编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false 示例 2：输入： 1->2->2->1输出： true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？这里关键难点在于O（1）的空间复杂度，为此采用将原链表的后半部分反转，并依次比较的操作实现。首先通过快慢指针的方法找到链表的中间节点half_node，对于链表长度N为偶数时，...

2021-02-26 14:41:02 193

原创 5687. 执行乘法运算的最大分数

难度中等给你两个长度分别n和m的整数数组nums和multipliers，其中n >= m，数组下标从 1 开始计数。初始时，你的分数为0。你需要执行恰好m步操作。在第i步操作（从 1 开始计数）中，需要：选择数组nums开头处或者末尾处的整数x。你获得multipliers[i] * x分，并累加到你的分数中。将x从数组nums中移除。在执行m步操作后，返回最大分数。示例 1：输入：nums = [1...

2021-02-21 14:09:30 223

原创 2021-02-18面试

计算机网络：简单介绍，TCP握手和挥手数据库：MySQL介绍数据结构：介绍简单的几种结构，链表如何确定有没有环map的实现接口，拓容方法，底层实现？1.给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。后端开发技术栈？...

2021-02-18 18:36:38 121

原创 MySQL面试笔记

目录MySQL数据类型脏读、不可重复读与幻读MySQL数据隔离级别SQL语言定义了三种操作数据库的能力MySQL数据类型MySQL数据库的数据类型主要是分为数值型，日期时间型以及字符串型这三个大类，具体如下图所示：MySQL 的数值数据类型可以大致划分为两个类别，一个是整数，另一个是浮点数或小数，MySQL 允许我们指定数值字段中的值是否有正负之分或者用零填补。表示时间值的日期和时间类型为DATETIME、DATE、TIMESTAMP、TIME和YEAR。每个时间

2021-02-17 17:51:42 194 1

原创 5679. 一个图中连通三元组的最小度数

难度困难给你一个无向图，整数n表示图中节点的数目，edges数组表示图中的边，其中edges[i] = [ui, vi]，表示ui和vi之间有一条无向边。一个连通三元组指的是三个节点组成的集合且这三个点之间两两有边。连通三元组的度数是所有满足此条件的边的数目：一个顶点在三元组内，而另一个顶点不在三元组内。请你返回所有连通三元组中度数的最小值，如果图中没有连通三元组，那么返回-1。示例 1：输入：n = 6, edges = [[1,...

2021-02-14 19:25:57 588

原创 5678. 袋子里最少数目的球

难度中等给你一个整数数组nums，其中nums[i]表示第i个袋子里球的数目。同时给你一个整数maxOperations。你可以进行如下操作至多maxOperations次：选择任意一个袋子，并将袋子里的球分到2 个新的袋子中，每个袋子里都有正整数个球。比方说，一个袋子里有5个球，你可以把它们分到两个新袋子里，分别有1个和4个球，或者分别有2个和3个球。你的开销是单个袋子里球数目的最大值，你想要最小化开销。请你返回进行上述操作...

2021-02-14 15:35:50 160

原创 992. K 个不同整数的子数组(双指针)

难度困难174给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例 1：输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2].示例 2：...

2021-02-09 13:36:28 98

原创 1114. 按序打印(多线程)

难度简单237我们提供了一个类：public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); }}三个不同的线程 A、B、C 将会共用一个Foo实例。一个将会调用first()方法一个将会调用second()方法还有一个将会调用third()...

2021-02-08 11:24:28 181

原创 5675. 最接近目标值的子序列和（二分、位运算）

难度困难给你一个整数数组nums和一个目标值goal。你需要从nums中选出一个子序列，使子序列元素总和最接近goal。也就是说，如果子序列元素和为sum，你需要最小化绝对差abs(sum - goal)。返回abs(sum - goal)可能的最小值。注意，数组的子序列是通过移除原始数组中的某些元素（可能全部或无）而形成的数组。示例 1：输入：nums = [5,-7,3,5], goal = 6输出：0解释：选择整个数组作为选出的子序列，元...

2021-02-07 19:46:44 548

原创 1208. 尽可能使字符串相等(滑动窗判断)

难度中等给你两个长度相同的字符串，s和t。将s中的第i个字符变到t中的第i个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串，则返回可以转化的最大长度。如果s中没有子字符串可以转化成t中对应的子字符串，则返回0。...

2021-02-05 11:29:41 177