- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 90.子集 II 中等难度
90. 子集 II题目：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]解题思路：跟我之前的上一道题目类似，也是递归调用，回溯算法。只不过多了重复问题，也就是【1,2,2】跟【2,1,2】是同一个元素，不能重复输出。那么我们只需要把深度优先搜索的每层的数字先排序，也就是确保最后输出的结果是
2020-10-29 19:13:30
174
原创 LeetCode 78 子集 中等难度
78. 子集题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [1], [2], [3], [1,2,3], [1,3], [2,3], [1,2], []]解题思路：大概的思路就是每个数字只有两个选择，要么选择，要么不选择。就是回溯算法（深度优先搜索）。想象一棵树。1.先写出深度优先算法函数；函数定义：利用引用把值传回主函数；2.主
2020-10-28 22:53:53
125
原创 mysql解压版（免装版）安装过程缺失data文件处理方式
问题：执行mysqld --initialize --console会报错，说data文件不存在解决方案：主要错误方式是文件名出现非法字符更改文件夹名字，把下面名字一大长串更改成删掉更改init文件里的安装路径，同样是把后缀去掉就行[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录，一定要与上面的安装路径保持一致basedir=D:\\MySQL\\mysql-8.0.20-winx64# 设置mysql数据库的数据的存放目录，自动生成，无需手动创
2020-10-26 18:44:15
383
原创 LeetCode 55. 跳跃游戏 中等难度
55. 跳跃游戏题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一
2020-10-23 20:53:21
155
原创 LeetCode 402. 移掉K位数字 中等难度
402. 移掉K位数字题目：给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "10200", k = 1输出: "200"解释: 移掉首位的 1 剩下的数字为 200.
2020-10-22 21:59:20
2811
原创 LeetCode 376. 摆动序列 中等难度
376. 摆动序列题目：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如： [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删
2020-10-21 21:28:03
105
原创 LeetCode 295. 数据流的中位数 Hard难度
295. 数据流的中位数题目：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -> 1.5addNu
2020-10-20 23:49:28
146
原创 Java线性池的使用方式以及核心运行原理
Java线性池的使用方式以及核心运行原理一、为什么需要线性池？二、线性池的处理流程三、线程池的使用(ThreadPoolExecutor)四、线程池的注意事项一、为什么需要线性池？ java为了提高并发度，可以使用多线程共同执行，但是如果有大量的线程在短时间被创建或者销毁，就会占用大量的系统时间，影响系统效率。有了线性池以后，线程创建后在指定的时间内统一归系统管理，而不是在执行时创建，执行完销毁。从而避免了系统频繁创建、销毁线程而带来的系统开销。二、线性池的处理流程1.先判断核心线程池里的
2020-10-19 23:40:48
1016
原创 LeetCode 86. 分隔链表 中等难度
题目 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5解题思路：代码：/** * Definition for singly-linked list. * struct ListNode
2020-10-12 21:23:57
115
原创 LeetCode 141. 环形链表 简单难度
**141. 环形链表**给定一个链表，判断链表中是否有环。如果链表中存在环，则返回 true 。 否则，返回 false 。解题思路（两种方法）：方法一：用集合set以及set.find()方法。**步骤一：**遍历链表时用find方法判断节点是否在set里，如果在就停止，并且这个节点就是环形的起点。**步骤二：**如果不在，把节点插入到set里。这个方法简单，但是空间复杂度并不是O(1)，会浪费额外的空间。接下来看看方法二：用快慢指针遍历指针（这个方法的原理就跟我们跑步一样，如果是
2020-10-10 00:01:11
72
原创 leetcode 160 简单难度 相交链表
160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为
2020-10-08 13:01:28
75
原创 LeetCode 中等难度 92. 反转链表 II解题思路
92. 反转链表 II题目：中等难度反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL解题思路：1.基础首先是普通链表反转，也就是需要一个新链表头指针new_head指向新链表的头部，然后从旧链表里找到需要反转的节点利用头插法插入到新链表里。2.着重点是找到需
2020-10-08 11:30:54
112
原创 StringBuilder类与String类的区别
String类的对象内容不可改变，所以每当进行字符串拼接时，总是会在内存中创建一个新的对象，所以经常改变内容的字符串最好不要用String，因为每次生成对象都会对系统性能产生影响。StringBuilder又称为可变字符序列，是JDK5.0中新增加的一个类，它是一个类似于String的字符串缓冲区，通过某些方法调用可以改变该序列的长度和内容。即它是一个容器，容器中可以装很多字符串，并且能够对其中的字符串进行各种操作。它的内部拥有一个数组用来存放字符串内容，进行字符串拼接时，直接在数组中加入新内容，Stri
2020-10-01 22:29:00
322
原创 String类中的equals方法与Object类中的equals方法的不同点
1.首先我们看看Object类中的equals方法public boolean equals(Object obj) { return (this == obj); }我们可以看出Object类中判断的是否是同一个对象，我们接下来来看看下面这个例子Employee emp1 = new Employee("张三", 5000, 2005, 5 ,5);Employee emp2 = new Employee("张三", 5000, 2005, 5 ,5);System.o
2020-10-01 22:00:27
1888
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人