- 博客(17)
- 收藏
- 关注
RSS订阅原创 leetcode #120 三角形最小路径和
题目描述：该题是leetcode的中等题，一开始想到的是递归回溯，AC之后时间复杂度达不到要求，改为动态规划求解。思路：可以从上到下递推，也可以从下到上递推，这里用第二种，事实上也是第二种比较容易思考：求dp[i][j]时，每次比较这个数下面的两个数dp[i + 1][j],dp[i + 1][j + 1]的大小，选择小的一个加上本身就是当前的这个位置的最优解，这样就求得了状态转移方程。代码...
2020-04-20 19:16:37
103
原创 leetcode #53 最大子序和
题目描述：思路：这道题要有基础的动态规划知识才能get到思路，要求n个数的数组的最大字段和，转换为分别求以第1个，第2个……数字结尾的最大字段和，再找出n个结果中最大的，即为结果。临界值dp[0]为数组的第一个数字，如果dp[i - 1] > 0 , dp[i]=dp[i - 1] + nums[i]；否则: dp[i] = nums[i]。代码：class Solution { ...
2020-04-14 14:05:24
108
原创 leetcode #198 打家劫舍
题目描述：思路：这道是动态规划的题，边界值为dp[0]和dp[1]，求第i个房屋的最优解转化为求第i-1个房屋的最优解和第i-2个房屋的最优解加上第i个房屋的值，这两个最优解的最大值即为第i个房屋的最优解。代码:class Solution { public int rob(int[] nums) { if(nums.length == 0){ //数组长度为0的情...
2020-04-14 11:23:29
124
原创 leetcode #70 爬楼梯
题目描述：思路：这道题是动态规划，有点类似斐波那契数列，但如果只是单纯递归回溯的话会超时，需要进行优化。仔细分析一下，发现第i阶的走法等于第i-2阶的走法加上第i-1阶走法的数量。代码：class Solution { public int climbStairs(int n) { int[] dp = new int[n + 3]; //这是为了不用判断n=0的...
2020-04-14 10:38:42
131
原创 leetcode #200 岛屿数量
题目描述：该题是leetcode的中等题，首先想到的是搜索，深度优先搜索和广度优先搜索都行。这里用的是深搜。思路：创建一个二维数组来标记是否已经搜过，遍历原始数组，如果是陆地’1’且没有被搜过，就开始深搜；深搜完后，岛屿数量加1即可。代码如下：class Solution { //表示深度搜索的上下左右四个方向 static int[] dx = {-1, 1, 0, 0}...
2020-04-13 22:42:36
138
原创 leetcode #23 合并k个有序链表
示例：该题是leetcode的困难题，方案一是和21题一样，先合并两个链表，合并后的链表再和下个链表继续合并，循环下去，这种方案的时间复杂度为O(k^2*n)，k表示链表的个数，n表示每个链表的平均节点数。方案一在leetcode上提交不过，即使答案正确。方案二：采用分治的方法，对k个链表进行分治，两两进行合并，时间复杂度O(knlogk)，提交通过。方案二代码：class Solutio...
2020-04-13 20:29:22
148
原创 leetcode #21合并两个有序链表
示例：思路：创建一个头节点head和一个指向该节点的标记节点pre，遍历链表，比较两个节点val的大小，标记节点指向val小的节点，直到一个链表遍历完。最后如果链表1不为空，则pre指向l1；反之亦然。代码如下：class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { Lis...
2020-04-13 19:44:39
99
原创 leetcode #138 复制带随机指针的链表
题目描述：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。该题是leetcode的中等题，深复制一个链表，难点在于怎么复制节点的随机节点。思路：用一个hashmap存放着两个node节点，这两个node节点都相同，目的是为了在后面遍历时连接节点的next和random。代码如下：class Solution { ...
2020-04-12 16:35:03
82
原创 leetcode #86 分隔链表
题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。应当保留两个分区中每个节点的初始相对位置。实例：该题是leetcode的中等题，思路不复杂，先创建两个链表less_head，more_head和两个分别指向less_head和more_head的指针less_ptr和more_ptr，当遍历链表时，当前节点的值小于x的话，les...
2020-04-12 15:27:12
123
原创 Java并发（线程基本的操作）
线程基本操作探索正确创建线程：Thread t1 = new Thread();t1.start();错误创建线程：Thread t1 = new Thread();t1.run();原因：start是在操作系统的线程上面去调用新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：...
2020-04-11 11:52:54
92
原创 leetcode #141 环形链表
题目描述给定一个链表，判断链表中是否有环。思路：用快慢两个指针同时遍历，若相遇则有环，反之无环。代码如下：public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = head; //快节点 ListNode slow = head; /...
2020-04-09 00:08:38
81
原创 leetcode #142 环形链表II
题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。该题是中等题，在141题的基础上继续拓展，找到相交的起始节点。思路：这题是快慢指针的经典，首先用快慢指针遍历链表找出相遇的节点meet，如果找不到说明没有环；找到后，此时头节点和相遇节点到相交的起始节点的长度相等，利用这个规律可找出相交节点。代码如下：public class Solution { ...
2020-04-09 00:02:25
151
原创 leetcode #160 相交链表
题目描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。该题是leetcode链表的简单题，思路：先比较两个链表的长度，将长的链表头指针移动到和短的链表对齐，然后同时遍历两个链表，若两个指针相等，则找到；反之返回null，没有找到相交起始节点。代码如下：public class Solution { public ListNode ge...
2020-04-08 23:29:24
123
原创 Error creating bean with name 'projectingArgumentResolverBeanPostProcessor'
Error creating bean with name ‘projectingArgumentResolverBeanPostProcessor’最近springboot在整合spring security时遇到了这个错误，查了网上资料，把WebSecurityConfig类上的注解’@EnableGlobalMethodSecurity’ 去掉就可以运行了。...
2020-04-08 22:41:02
3859
1
原创 leetcode #92 反转链表II
题目描述：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL该题是leetcode链表的中等题，在一定范围内反转链表，要考虑两个问题：1、最终结果要返回哪...
2020-04-07 01:00:00
94
原创 leetcode #206 反转一个链表
该题是leetcode的链表简单题，题目要求空间复杂度为O(1)，思路：先声明一个新链表的头指针，循环遍历原链表时，先用一个指针标记一下下个要循环的节点，然后原链表指针指向新链表，因为要反转链表，所以新链表的指针后移，继续循环遍历。代码如下：class Solution { public ListNode reverseList(ListNode head) { Lis...
2020-04-06 23:16:03
115
原创 springboot启动出现Access to DialectResolutionInfo cannot be null when ‘hibernate.dialect’ not set
springboot启动出现Access to DialectResolutionInfo cannot be null when ‘hibernate.dialect’ not set用SpringData Jpa 集成hibernate遇到的坑springboot高版本以上的url配置要改成：spring.datasource.jdbc-urlspringboot高版本的MySQL方...
2020-04-06 22:33:53
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人