此心安处

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。示例 1：输入：day = 31, month = 8, year = 2019输出：“Saturday”示例 2：输入：day = 18, month = 7,

1705. 吃苹果的最大数目题干有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。给你两个长度为 n 的整数数组 days 和 apple

剑指 Offer 29. 顺时针打印矩阵题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <=

2058. 找出临界点之间的最小和最大距离 2058. 找出临界点之间的最小和最大距离题目解题思路法一：暴力带数组的法二：暴力不带数组的java代码法一法二题目链表中的 临界点 定义为一个 局部极大值点 或 局部极小值点 。如果当前节点的值 严格大于 前一个节点和后一个节点，那么这个节点就是一个 局部极大值点 。如果当前节点的值 严格小于 前一个节点和后一个节点，那么这个节点就是一个 局部极小值点 。注意：节点只有在同时存在前一个节点和后一个节点的情况下，才能成为一个 局部极大值点 / 极小

260. 只出现一次的数字 III做的时候感觉位运算根没学一样。。。趁这道题恶补一下。 260. 只出现一次的数字 III题目解题思路法一：暴力哈希表法二：利用位运算题目给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案

496. 下一个更大元素 I 496. 下一个更大元素 I题目解题思路Java代码题目给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出:

240. 搜索二维矩阵 II 240. 搜索二维矩阵 II题目解题思路java代码题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例一：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target = 5输出：true示例 2：

剑指 Offer 39. 数组中出现次数超过一半的数字 剑指 Offer 39. 数组中出现次数超过一半的数字题目解题思路java代码题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro

剑指 Offer 19. 正则表达式匹配题目请实现一个函数用来匹配包含’. ‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa”p

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500000 <= nums[i] <= 10000解题思路题目很好理解法一:暴力自己写的很笨的方法,没啥好说的。就是按

剑指 Offer 17. 打印从1到最大的n位数题目输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数解题思路题目要求输出从1到n位的最大数。但是没有说明n的范围，用返回整数列表来代替打印。所以证明这道题的返回值范围不会超出int类型，可以用暴力。法一：暴力直接利用数组输出。首

剑指 Offer 11. 旋转数组的最小数字题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-

剑指 Offer 03. 数组中重复的数字题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000解题思路就是找出重复的数字，法一：遍历，创建哈希set可以对数组进行遍历，并存储在哈希表中，如果是表

打卡day24，今天完结啦。。目 录第一题：剑指 Offer 17. 打印从1到最大的n位数第二题：剑指 Offer 14- II. 剪绳子 II第一题：剑指 Offer 17. 打印从1到最大的n位数输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数来源：力扣（LeetCode）链

打卡day23.。。目 录第一题：剑指 Offer 19. 正则表达式匹配第二题：剑指 Offer 49. 丑数第三题：剑指 Offer 60. n个骰子的点数第一题：剑指 Offer 19. 正则表达式匹配请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1

第一题：剑指 Offer 37. 序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输入：root = [1,2,3,nu

打卡day21目 录第一题：剑指 Offer 59 - I. 滑动窗口的最大值第二题：剑指 Offer 59 - II. 队列的最大值第一题：剑指 Offer 59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6

打卡day20目 录第一题：剑指 Offer 31. 栈的压入、弹出序列第二题：剑指 Offer 20. 表示数值的字符串第三题：剑指 Offer 67. 把字符串转换成整数第一题：剑指 Offer 31. 栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的

打卡day19目 录第一题：剑指 Offer 62. 圆圈中最后剩下的数字第二题：第一题：剑指 Offer 62. 圆圈中最后剩下的数字0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示

打卡day18啊，这次发晚了已经不是28号了，(T＿T)目 录第一题：剑指 Offer 14- I. 剪绳子第二题：剑指 Offer 57 - II. 和为s的连续正数序列第一题：剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3

打卡day17目 录第一题：剑指 Offer 66. 构建乘积数组第二题：剑指 Offer 39. 数组中出现次数超过一半的数字第一题：剑指 Offer 66. 构建乘积数组给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24

打卡day16目 录第一题：剑指 Offer 56 - I. 数组中数字出现的次数第二题：剑指 Offer 56 - II. 数组中数字出现的次数 II第一题：剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4

打卡day15目 录第一题：剑指 Offer 16. 数值的整数次方第二题：剑指 Offer 15. 二进制中1的个数第三题：剑指 Offer 65. 不用加减乘除做加法第一题：剑指 Offer 16. 数值的整数次方实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示

打卡day14目 录第一题：剑指 Offer 64. 求1+2+…+n第二题：剑指 Offer 07. 重建二叉树第三题：剑指 Offer 33. 二叉搜索树的后序遍历序列第一题：剑指 Offer 64. 求1+2+…+n求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 1

打卡day13目 录第一题：剑指 Offer 55 - I. 二叉树的深度第二题：剑指 Offer 55 - II. 平衡二叉树第三题：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先第一题：剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15

打卡day12目 录第一题：剑指 Offer 45. 把数组排成最小的数第二题：剑指 Offer 61. 扑克牌中的顺子第三题：剑指 Offer 40. 最小的k个数第一题：剑指 Offer 45. 把数组排成最小的数输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length &lt

打卡day11目 录第一题：剑指 Offer 36. 二叉搜索树与双向链表第二题：剑指 Offer 54. 二叉搜索树的第k大节点第一题：剑指 Offer 36. 二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后

第四题：剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],[“S

打卡day9目 录第一题：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面第二题：剑指 Offer 57. 和为s的两个数字第三题：剑指 Offer 58 - I. 翻转单词顺序第一题：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：0

打开day8感觉又对双指针理解了好多︿(￣︶￣)︿目 录第一题：剑指 Offer 18. 删除链表的节点第二题：剑指 Offer 22. 链表中倒数第k个节点第三题：剑指 Offer 25. 合并两个排序的链表第四题：剑指 Offer 52. 两个链表的第一个公共节点第一题：剑指 Offer 18. 删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val

打卡day7目 录第一题：剑指 Offer 42. 连续子数组的最大和第二题：剑指 Offer 47. 礼物的最大价值第三题：剑指 Offer 46. 把数字翻译成字符串第四题：剑指 Offer 48. 最长不含重复字符的子字符串第一题：剑指 Offer 42. 连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子

打卡day6目 录第一题：剑指 Offer 10- I. 斐波那契数列第二题：剑指 Offer 10- II. 青蛙跳台阶问题第三题：剑指 Offer 63. 股票的最大利润第一题：剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之

打卡day5目 录第一题：剑指 Offer 26. 树的子结构第二题：剑指 Offer 27. 二叉树的镜像第三题：剑指 Offer 28. 对称的二叉树第一题：剑指 Offer 26. 树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \1 2给定的树 B： 4 / 1返回 true，因为 B 与 A

打卡day4题目往往不是我想的那么简单。。。Orz目 录第一题：剑指 Offer 32 - I. 从上到下打印二叉树第二题：剑指 Offer 32 - II. 从上到下打印二叉树 II第三题：Offer 32 - III. 从上到下打印二叉树 III第一题：剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 2

打卡day3目 录第一题：剑指 Offer 05. 替换空格第二题：剑指 Offer 58 - II. 左旋转字符串第三题：剑指 Offer 24. 反转链表第四题：剑指 Offer 35. 复杂链表的复制第一题：剑指 Offer 05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000来源：力扣（LeetCo

打卡day2这次题是读懂了，然而依然做不对。。。/(ㄒoㄒ)/~~目 录第一题：剑指 Offer 03. 数组中重复的数字第二题：剑指 Offer 53 - I. 在排序数组中查找数字 I第三题：剑指 Offer 53 - II. 0～n-1中缺失的数字第四题：剑指 Offer 04. 二维数组中的查找第五题：剑指 Offer 11. 旋转数组的最小数字第一题：剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围

打卡day1既然有目标了就要好好干呀！从看懂题目开始。。。剑指offer乱序版目录第一题：剑指 Offer 09. 用两个栈实现队列第二题：剑指 Offer 30. 包含min函数的栈第三题：剑指 Offer 06. 从尾到头打印链表第一题：剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -

目 录二分查找二分查找中使用的术语：第一题：基础题（模板）javapythonC二分法的难点第二题（题目有一点点绕）分析题意javapythonC第三题（依然很简单）javapythonC二分查找二分查找通常运用于一个有序的数组，是一种在每次比较之后将查找空间一分为二的算法。二分查找中使用的术语：Target：目标 。你要查找的值Index：索引。 你要查找的当前位置Left，Right ：左、右指示符（可以理解为一个闭区间的左端点和右端点所对应的下标）。 我们用来维持查找空间的指标Mid