- 博客(53)
- 收藏
- 关注
RSS订阅原创 2022 Task 2 Max Sum of 2 integers sharing first and last digits
【代码】2022 Task 2 Max Sum of 2 integers sharing first and last digits。
2024-03-13 14:56:10
406
原创 Killing LeetCode [46] 全排列
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。
2023-09-20 14:46:24
196
原创 Killing LeetCode [946] 验证栈序列
给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。
2023-09-08 16:19:46
347
原创 Killing LeetCode [22] 括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
2023-09-08 16:15:49
268
原创 Killing LeetCode [82] 删除排序链表中的重复元素 II
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。
2023-08-06 21:11:31
366
原创 Killing LeetCode [83] 删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。
2023-08-06 21:08:32
340
原创 Killing LeetCode [1143] 最长公共子序列
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。
2023-07-16 11:50:42
292
原创 Killing LeetCode [53] 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。子数组 是数组中的一个连续部分。
2023-07-16 11:43:55
310
原创 Killing LeetCode [55] 跳跃游戏
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
2023-07-15 14:03:00
562
原创 Killing LeetCode [33] 搜索旋转排序数组
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1。
2023-06-28 22:47:02
67
原创 Killing LeetCode [704] 二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2023-06-28 22:29:08
50
原创 Killing LeetCode [322] 零钱兑换
计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。你可以认为每种硬币的数量是无限的。
2023-06-27 16:17:32
55
原创 Killing LeetCode [213] 打家劫舍 II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
2023-06-27 16:07:54
47
原创 Killing LeetCode [198] 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
2023-06-27 14:26:36
57
原创 Killing LeetCode [75] 颜色分类
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。
2023-06-13 17:19:15
59
原创 Killing LeetCode Sharing Series
230] 二叉搜索树中第K小的元素。[701] 二叉搜索树中的插入操作。[450] 删除二叉搜索树中的节点。[700] 二叉搜索树中的搜索。[33] 搜索旋转排序数组。[81] 搜索旋转排序数组。[96] 不同的二叉搜索树。[445] 两数相加 II。[98] 验证二叉搜索树。[704] 二分查找。
2023-06-07 11:33:08
141
原创 Killing LeetCode 题目集锦
Medium 81. 搜索旋转排序数组 II https://leetcode.cn/problems/search-in-rotated-sorted-array-ii/description/Medium 33. 搜索旋转排序数组 https://leetcode.cn/problems/search-in-rotated-sorted-array/description/Medium 213. 打家劫舍 II https://leetcode.cn/problems/house-robber-ii/
2023-06-07 11:27:59
184
原创 Killing LeetCode [230] 二叉搜索树中第K小的元素
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化算法？
2023-04-13 22:34:44
74
原创 Killing LeetCode [96] 不同的二叉搜索树
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。
2023-04-13 22:25:00
81
原创 Killing LeetCode [445] 两数相加 II
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。输入数据保证链表代表的数字无前导 0。链表的长度范围为 [1, 100]如果输入链表不能翻转该如何解决？
2023-03-21 21:39:40
100
1
原创 Killing LeetCode [2] 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]
2023-03-21 21:33:02
83
原创 智力题
智力题第一题：一个房间里有3盏灯，对应门外的3个开关，只进去一次，怎么确定开关和灯的对应关系？答： 第一个开关打开几分钟后关掉，打开第二个开关，然后进屋，摸一下不亮的两个灯，则发烫（或温度高）的灯对应第一个开关，亮着的灯对应第二个开关，不亮也不高温的灯则是第三个开关。第二题：“帽子问题”：5顶帽子，3绿2红，3个人A、B、C做游戏。给3个人戴上眼罩后，随机带上一顶帽子。随后依次取掉眼罩，...
2019-08-29 11:36:15
390
原创 一个字符串，从首尾取字符拼成字典序最小的字符串
字符串，每次从首部或尾部取一个字符，拼接成目标字符串，使得字典序最小。用例原字符串：abcadbcb，转化后字符串：abbcacbd原字符串：abcbdacb，转化后字符串：abbcacbd原字符串：aaabdaaa，转化后字符串：aaaaaabd代码public String procString(String s){ if(s==null || s.length() <...
2019-08-15 10:58:52
1327
2
原创 输入一个N*N矩阵，顺时针旋转90度后，打印出来
输入一个N*N矩阵，顺时针旋转90度后，打印出来思路把矩阵分成四块，顺时针移动四块的内容。外层只需遍历n/2次。旋转前矩阵[1, 2, 3, 4][5, 6, 7, 8][9, 10, 11, 12][13, 14, 15, 16]旋转90度后矩阵[13, 9, 5, 1][14, 10, 6, 2][15, 11, 7, 3][16, 12, 8, 4]代码//输入一...
2019-08-14 23:48:30
3205
原创 查找字符串中的所有的回文子串
思路1、暴力法O(n^3)+O(n)遍历字符串中所有的子串组合，判断每个子串是否是回文串。其中遍历需要2层循环，判断回文串函数也是一层循环，故时间复杂度是O(n^3)。每次判断需要存储子串的内容，需要空间复杂度O(n)。2、中心拓展法O(n^2)遍历一遍字符串，以下标为中心，考虑子串长度是奇数或偶数，在这两种情况下拓展子串，判断子串是否是回文串。假设子串长度是奇数，选择一个字符为中心，...
2019-08-14 17:00:09
7364
原创 判断一个字符串是否是回文串
回文的定义回文数就是正读倒读都一样的整数。例如奇数个数字：98789，这个数字正读是98789，倒读也是98789。偶数个数字：3223，也是回文数。字母：abcba 也是回文串。单个数字或字母默认是回文串。思路将字符串转为字符数组，从首末位置开始，向中间一一比较对称位置字符是否相同。使用for循环代码public static boolean isHuiWen1(String...
2019-08-14 15:57:59
1796
原创 连续子数组的最大和
题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如：输入数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出该子数组的和为18。输入数组为{6,-2,-3,7,-15,1,2,2}，和最大的子数组为{6,-2,-3,7}，因此输出该子数组的和...
2019-08-10 13:55:11
272
原创 求n的阶乘末尾0的个数
题目描述：求n的阶乘末尾0的个数思路：对每一个阶乘的整数因子，求解他的2因子和5因子的个数，然后累加，最后比较2和5个数的多少，少的一方就是0的个数。执行结果代码public class ZeroNum { public static int getZeroInFactorial(int num){ int count2 = 0; int c...
2019-08-10 13:45:17
2027
原创 进制转换（用a~z表示26进制，转换成10进制）
题目描述：用英文字母a-z来分别表示数值0-25,形成一个26进制的数值表示法。实现一个函数，将用a-z表示的26进制数值的字符串，转化为对应的10进制数值。样例输入：babcdgibbongoodboy样例输出：26731749626932026285376执行结果代码import java.util.Scanner;public class BaseCon...
2019-08-10 13:06:47
2147
原创 常见的HTTP状态码
参考网址：https://www.cnblogs.com/xflonga/p/9368993.html状态码系列* 1XX：Informational信息性状态码，接受的请求正在处理* 2XX：Success成功状态码，请求正常处理完成* 3XX：Redirection重定向状态码，表明浏览器需要执行某些特殊的附加操作，以正确处理请求。* 4XX：Client Error客户端错误状态码...
2019-08-08 15:54:31
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人