题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 题解 在原链表上对每个节点进行复制。 对复制的节点的random指针进行复制 从链表中拆分出新链表 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; Random...

导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-security</artifactId> </dependency> 配置数据源 # 数据源 spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver spring.datasource.username=root spring.datasource.passwo...

WebSocket是什么？ WebSocket是基于HTTP的全双工通讯协议。在WebSocket协议中，浏览器和服务器只需要完成一次握手，就可以创建持久性连接，并进行双向数据传输。 WebSocket使用了HTTP/1.1的协议升级特性，一个WebSocket请求首先使用非正常的HTTP请求以特定的模式访问一个URL，这个URL有2种模式：ws、wss，对应HTTP、HTTPS；在请求头中Connection:Upgrade字段表示客户端想要对协议进行升级、Upgrade:WebSocket字段表示客户端想要将请求协议升级为WebSocket协议。 特点 WebSocket使用时需要先创建...

零、AOP 面向切面编程。把多个模块具有相同实现细节的功能提取出来作为一个切面(目的是实现复用)，实现切面和业务逻辑的分离(优势)。 1.为什么不用继承或者委托？ 继承可能导致不好的对象体系：继承表示is-a关系，使用继承复用通用功能可能导致尴尬的子父类关系。使用委托可能需要委托对象进行复杂的调用。 2.Spring AOP 构建在动态代理基础之上，所以Spring对AOP的支持局限于方法拦截。 Spring在运行时才创建代理对象。 3.Spring中AOP如何实现？ Spring AOP封装了 JDK动态代理（优先）：基于接口(代理类和被代理类需要实现一个相同接口) CGLIB代理...

题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 返回值 true 题解 暴力法：遍历数组，O(n^m) 二分法：将每行或每列当做n或m个递增数组，分别进行二分查找。O(n*logm)public class Solution { public boolean Find(int target, int [][] array) { ...

题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）返回值描述:输出答案。示例 输入 8 返回值 18 题解 动态规划。用f(n)表示长度为n的绳子，最终的最大乘积。则f(n)=max{1xf(n-1),2xf(n-2),...},f(n-1)=max{1xf(...

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例 输入 7 返回值 8 题解 暴力：初始一个丑数队列，第一个丑数为1。第二个丑数为队列中丑数（1）与2、3、5乘积的最小值（1x2），第三个丑数为队列中丑数(1,2)与2、3、5乘积的最小值（1x3），第四个丑数为队列中丑数（1,2,3）与2、3、5乘积的最小值（2x2）。以此类推，即下一个丑数为：队列中丑数与2、3、5乘积的最小值（去重）。 设置3个队列，分别存放队列中丑数与2、3、5的乘积。 ...

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!返回值描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序示例 输入 9 返回值 [[2,3,4],[4,5]] 题解 循环+等差数列求和 import java.util.ArrayList; publ...

题目描述 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转（例如， [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] ）。请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 示例 1： 输入：nums = [4,5,6,7,0,1,2], target = 0 输出：4 示例 2： 输入：nums = [4,5,6,7,0,1,2], target = 3 输出：-1 示例 3： 输入：nums = [1], target = 0 输出：-1 提示： 1 <= nums.length <= 50...

题目描述 给你一个下标从 0 开始的正整数数组 candiesCount ，其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。你按照如下规则进行一场游戏： 你从第 0 天开始吃糖果。 你在吃完 所有 第 i - 1 类糖果之前，不能 吃任何一颗第 i 类糖果。 在吃完所有糖果之前，你必须每天 至少 吃 一颗 糖果。 请你构建一个布尔型数组 answer ，满足 answer.length == queries.le...

题目描述 给你一个字符串 s ，如果可以将它分割成三个 非空 回文子字符串，那么返回 true ，否则返回 false 。当一个字符串正着读和反着读是一模一样的，就称其为回文字符串。 示例 1： 输入：s = "abcbdd" 输出：true 解释："abcbdd" = "a" + "bcb" + "dd"，三个子字符串都是回文的。 示例 2： 输入：s = "bcbddxy" 输出：false 解释：s 没办法被分割成 3 个回文子字符串。 提示： 3 <= s.length <= 2000 s​​​​​​ 只包含小写英文字母。 题解 将字符串分割成三个非...

题目描述 存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。题目数据保证所有由元素 nums[i] 和 nums[i+1] 组成的相邻元素对都存在于 adjacentPairs 中，存在形式可能是 [nums[i], nums[i+1]] ，也可能是 [nums[i+1], nums[i]] 。这些相邻元素对可以 按任意顺序 出现。返回 ...

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1) 如果没有小朋友，请...

旋转示意图 第一步：底层十字。 第二步：第一层。包含底层颜色的块回到对应的位置。 第三步：中间层。顶层不包含顶层颜色的块回到对应的位置（接孩子放学）。 第四步：顶层十字。(FRUR`U`F`，中间连续的三个横放。可以弄成小鱼形状) 第五步：顶面 第六步：顶面角块归位 第七步：完成 出处：魔域文化+魔方小站