- 博客(16)
- 收藏
- 关注
RSS订阅原创 总结：mysql索引失效的一些情况
首先，执行以下sql语句，生成测试所需要的数据，以方便验证索引失效的情况。create table table_test(id int(4) primary key auto_increment,c1 char(10) not null,c2 char(10) not null,c3 char(10) not null,c4 int(4) not null );insert into table_test(c1, c2, c3, c4) values ('11one','12','..
2021-11-29 21:50:07
508
原创 力扣刷题：416. 分割等和子集 中等 动态规划
题目：给你一个 只包含正整数 的 非空 数组nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。算法：动态规划class Solution { public boolean canPartition(int[] nums) { int n = nums.length; if (n <.
2021-11-14 21:05:13
423
原创 力扣刷题：62. 不同路径 中等 动态规划
题目：一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？算法：动态规划class Solution { public int uniquePaths(int m, int n) { int[][] f = new int[m][n]; for (int i =..
2021-11-14 21:02:18
229
原创 力扣刷题：63. 不同路径 II 中等
题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleG
2021-11-14 20:57:05
93
原创 力扣刷题：1029. 两地调度 中等
题目：公司计划面试 2n 人。给你一个数组 costs ，其中 costs[i] = [aCosti, bCosti] 。第 i 人飞往 a 市的费用为 aCosti ，飞往 b 市的费用为 bCosti 。返回将每个人都飞到 a 、b 中某座城市的最低费用，要求每个城市都有 n 人抵达。示例 1：输入：costs = [[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 a 市，费用为 10。第二个人去 a 市，费用为 30。第三个
2021-11-14 20:53:16
326
原创 力扣刷题：45. 跳跃游戏 II 中等
题目：给你一个非负整数数组nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。算法：贪心class Solution { pu...
2021-11-14 20:47:49
64
原创 力扣刷题：55. 跳跃游戏 I 中等
题目：给定一个非负整数数组nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。class Solution { public boolean canJump(int[] nums) { int n = nums.le..
2021-11-14 20:41:38
1886
原创 力扣刷题：7. 整数反转
题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例 1：输入：x = 123输出：321c...
2021-11-14 20:34:44
3019
原创 结合实例介绍一下mysql的七种连接
生成测试数据执行下面的sql语句生成简单的测试数据，包括student表和teacher表，两表通过teacher_id关联，这也是测试mysql七种连接的数据。create table student( id int(3) not null primary key, name char(6) not null, age int(2) not null, teacher_id int(3) not null);create table teacher(
2021-11-06 17:46:30
788
原创 力扣刷题：94. 二叉树的中序遍历
题目：给定一个二叉树的根节点root，返回它的中序遍历。输入：root = [1,null,2,3]输出：[1,3,2]算法：递归class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); inorderTree(root, re...
2021-11-05 21:27:45
4035
原创 力扣刷题：128. 最长连续序列
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。class Solution { public int longestConsecutive(int[] nums) { Set<Integer> num_.
2021-11-05 21:24:40
112
原创 力扣刷题：1143. 最长公共子序列
给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = "abcde", text2 = ...
2021-11-05 21:21:55
4564
原创 力扣刷题：300. 最长递增子序列
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。算法：动态规划class Solution { public int lengthOfLIS(int[]
2021-11-05 21:18:12
72
原创 力扣刷题：354. 俄罗斯套娃信封问题
题目：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1：输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信封的个数为 3, 组合为: [2
2021-10-29 22:19:41
415
原创 力扣刷题53. 最大子序和(java)
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。算法：动态规划class Solution { public int maxSubArray(int[] nums) { int pre = 0; int max = nums[0]; for (int num : nums) { pre = Math.max(num, pre + num);
2021-10-29 22:15:25
113
原创 力扣刷题11. 盛最多水的容器(java)
## 力扣刷题11. 盛最多水的容器(java)原链接：https://leetcode-cn.com/problems/container-with-most-water/算法：双指针~~~javaclass Solution { public int maxArea(int[] height) { int l = 0; int r = height.length - 1; int max = 0; while (l &...
2021-10-29 21:56:57
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人