_努力努力再努力

原创牛客选择错题本二

1、下面有关forward和redirect的描述，正确的是() ？正确答案: B C D 你的答案: A B C D (错误)forward是服务器将控制权转交给另外一个内部服务器对象，由新的对象来全权负责响应用户的请求执行forward时，浏览器不知道服务器发送的内容是从何处来，浏览器地址栏中还是原来的地址执行redirect时，服务器端告诉浏览器重新去请求地址forward是内部重定向，redirect是外部重定向redirect默认将产生301 Permanently moved的

2021-11-20 16:34:23 449

原创牛客选择题错题本

1、return i++ 是先 return i 然后 i++，与赋值语句是一个道理2、一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能，最好的办法是______。只对写操作加锁，不对读操作加锁读操作不加锁，采用copyOnWrite的方式实现写操作分区段加锁无法做到答案：CA，只对写操作加锁，不对读操作加锁，会造成读到脏数据B，CopyOnWrite的核心思想是利用高并发往往是读多写少的特性，对读操作不加锁，对写操作，先复制一份新的集合，在

2021-11-02 11:20:58 1005

原创（字节面试题）青蛙跳台变形（一次 k 阶台阶）

你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式，一个学姐在字节面试面到的题目，一次可以迈 k 阶台阶，普通的青蛙跳台是迈 1 或者 2，现在是 1 - k 都有可能，所以，依旧使用数组进行求解：范围在 i - k 之间的数都加上，动态转移方程：dp[n] = dp[n - 1] + dp[n - 2] + ..... + dp[n - k]解：import java.util.*;public class Main { public stat

2022-03-12 09:27:30 615 1

原创 279. 完全平方数

给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 + 9来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares著作权归

2022-03-11 09:29:22 404

原创 22. 括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。括号生成，递归版本

2022-03-11 09:08:47 1732

原创 313. 超级丑数

超级丑数是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ，返回第 n 个超级丑数。题目数据保证第 n 个超级丑数在 32-bit 带符号整数范围内。示例 1：输入：n = 12, primes = [2,7,13,19]输出：32解释：给定长度为 4 的质数数组 primes = [2,7,13,19]，前 12 个超级丑数序列为：[1,2,4,7,8,13,14,16,19,26,28,32] 。示例 2：输入：

2022-03-08 09:51:07 220

原创剑指 Offer 49. 丑数

我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。注意：本题与主站 264 题相同：https://leetcode-cn.com/problems/ugly-number-ii/来源：力扣（LeetCode）链接：https://leetcode-cn.com/

2022-03-08 09:24:52 89

原创 47. 全排列 II

给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例 2：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1 <= nums.length <= 8-10 <= nums[i] <= 10通过次数271,561提交次数422,018来

2022-03-07 09:10:24 99

原创【美团笔试】最大子段和

题目二题目描述最大子段和是一个经典问题，即对于一个数组找出其和最大的子数组。现在允许你在求解该问题之前翻转这个数组的连续一段（如翻转{1,2,3,4,5,6}的第三个到第五个元素组成的子数组得到的是{1,2,5,4,3,6}），则翻转后该数组的最大子段和最大能达到多少？输入描述第一行有一个正整数n(1<=n<=100000)，代表数组长度。第二行有n个空格隔开的整数(-1000<=ai<=1000)，代表给出数组。输出描述输出一个整数，代表若允许你翻转一个子数组，则

2022-03-06 14:20:47 794

原创 98. 验证二叉搜索树（两种方法）

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4 。提示：树中节点数目范围在[1, 104] 内-231 <=

2022-03-06 09:08:28 1572

原创 647. 回文子串

给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = “abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：s = “aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：1 <= s.l

2022-03-04 16:46:27 297

原创 5. 最长回文子串（两种方法）

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”提示：1 <= s.length <= 1000s 仅由数字和英文字母组成来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，非

2022-03-04 16:17:33 3443

原创 46. 全排列（两种方法）

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]提示：1 <= nums.length <= 6-10 <= nums[i] <= 10nu

2022-03-04 12:41:19 248

原创 410. 分割数组的最大值

给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2 个子数组。其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。示例 2：输入：nums = [1,2,3,4,5], m = 2输出：9示例 3

2022-03-03 16:42:32 135

原创 [编程题]万万没想。到之抓捕孔连顺

我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应，我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖吧，孔连顺！……万万没想到，计划还是失败了，孔连顺化妆成小龙女，混在cosplay的队伍中逃出了字节跳动大街。只怪他的伪装太成功了，就是杨过本人来了也发现不了的！请听

2022-03-03 09:43:11 159

原创万万没.想到之聪明的编辑(AC)

我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：\1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello\2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello\3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBC

2022-03-03 09:14:51 160

原创 260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例 2：输入：nums = [-1,0]输出：[-1,0]示例 3：输入：nums = [0,1]输出：[1,0]提示：2 <= nums.length &

2022-03-01 09:35:52 104

原创 123. 买卖股票的最2佳时机 III

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天（股票价格 =

2022-02-22 10:12:09 108

原创 122. 买卖股票的最时机 II

给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入

2022-02-22 09:10:47 88

原创 7-12 特立独行的幸福 (25 分)（如何判断特立独行）

对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如

2022-02-16 15:57:17 558

原创 NC7 买卖股票的最好时机(一)

假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数据范围： 0 \le n \le 10^5 , 0 \le val \le 10^40≤n≤105,0≤val≤104要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(

2022-02-16 10:50:47 146

原创 NC2 重排链表

将给定的单链表\ L L： L_0→L_1→…→L_{n-1}→L_ nL0→L1→…→Ln−1→Ln重新排序为：L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2→Ln−2→…要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。数据范围：链表长度 0 \le n \le 200000≤n≤20000 ，链表中每个节点的值满足 0 \le val \le 10

2022-02-16 10:18:19 483

原创逗娱面经(人生中第一个视频面试）

人生中的第一个视频技术面试，面试应该是一个主管，刚上来问的笔试题目，当时答的一般，直接凑合过去了，应该是没有一丝问题，总结一波面经！！！int 和 long 的区别int 的取值范围排序算法了解过吗说一下快速排序哪些nlog的稳定的排序（归并排序）手写算法，记录根节点到叶子结点的值，求出最大的（写出来了，差点慌了）public static int findMaxValue(TreeNode root, int val) { if (root == nul

2022-02-15 17:32:49 1853 2

原创 NC1 大数加法

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：len(s),len(t) \le 100000len(s),len(t)≤100000，字符串仅由’0’~‘9’构成要求：时间复杂度 O(n)O(n)示例1输入：“1”,“99”复制返回值：“100”复制说明：1+99=100示例2输入：“114514”,""复制返回值：“114514”大概是废了，大数加法已经不会写了，cao，本题使用 StringBuilder 类，每次添加记录

2022-02-15 11:39:10 128

原创逗娱-游戏程序开发实习生测试题

1.1 以下程序中value最终值为多少？long value = (int)8.7;value %= 3;A. 0B. 1C. 2D. 31.2 各种排序算法中，最低的平均时间复杂度是A. O(n)B. O(n^2)C. O(nlogn)D.O(1)答：C1.3 有两个线程都能访问n，初始时n为0，⼀个线程执⾏n++，n+=2，另⼀个线程执⾏n+=3,当两个线程都执行完后n可能的值为(注：线程都会执行完，不会异常挂掉)A. 3B. 4C. 5D. 61.4 路

2022-02-14 15:56:00 3328 2

原创 142. 环形链表 II

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为

2022-02-14 11:01:51 94

原创 41. 缺失的第一个正数

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7,8,9,11,12]输出：1提示：1 <= nums.length <= 5 * 105-231 <= nums[i] <= 231 - 1来源：力扣（LeetCode）

2022-02-11 09:37:51 385

原创 41. 缺失的第一个正数

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7,8,9,11,12]输出：1提示：1 <= nums.length <= 5 * 105-231 <= nums[i] <= 231 - 1通过次数186,674提交次数

2022-01-25 10:22:02 445

原创 21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按非递减顺序排列来源：力扣（LeetCo

2022-01-24 11:15:57 78

原创（复盘）剑指 Offer II 070. 排序数组中只出现一次的数字

给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:1 <= nums.length <= 1050 <= nums[i] <= 105进阶: 采用的方案可以在 O(log n) 时间复杂度和 O(1) 空间复杂度中运行吗？注意：本题与主站

2022-01-20 11:34:08 619

原创剑指 Offer II 069. 山峰数组的顶部

符合下列属性的数组 arr 称为山峰数组（山脉数组）：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < … arr[i - 1] < ar

2022-01-20 10:38:26 92

原创（需复盘）剑指 Offer II 031. 最近最少使用缓存

运用所掌握的数据结构，设计和实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到

2022-01-19 17:10:01 460

原创剑指 Offer II 068. 查找插入位置

给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入:

2022-01-19 09:21:01 104

原创剑指 Offer II 056. 二叉搜索树中两个节点之和

给定一个二叉搜索树的根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。示例 1：输入: root = [8,6,10,5,7,9,11], k = 12输出: true解释: 节点 5 和节点 7 之和等于 12示例 2：输入: root = [8,6,10,5,7,9,11], k = 22输出: false解释: 不存在两个节点值之和为 22 的节点提示：二叉树的节点个数的范围是 [1, 104].

2022-01-18 11:16:49 128

原创 7-9 拯救007 (25 分)

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。

2022-01-17 17:20:53 361

原创迭代实现二叉树的中序遍历

剑指 Offer 一书中说到：1、递归有固有的局限性，如果二叉树的深度太大，可能会栈溢出2、递归的代码太简单，面试的时候希望增加难度这里手写一个中序遍历，定义节点如下：class TreeNode { int val; TreeNode left, right; public TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left;

2022-01-17 15:07:41 128

原创剑指 Offer II 055. 二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。int next()将指针向右移动，然后返回指针处的数字。

2022-01-17 14:37:19 111

这是测试用的user数据库的内容

空空如也