凉城与良人-优快云博客

原创 LeetCode刷题-动态规划专题-198. 打家劫舍（easy）

解题思路1、暴力搜索、回溯法：抢劫当前的房间，递归回溯与其相差一个的房间抢劫方法不抢劫当前的房间，递归回溯当前房间的旁边的房间的抢劫方法2、动态规划：当前房间有抢和不抢两种选择因此有递推关系式DP(n)=max{DP[n−1]DP[n−2]+nums[n]DP(n)=max\left\{\begin{aligned}\\DP[n-1]\\DP[n-2]+nums[n]\end{aligned}\right.DP(n)=max{DP[n−1]DP[n−2]+nums[n]解题代码cla

2021-01-07 21:09:34 188

原创 LeetCode刷题-动态规划专题-70. 爬楼梯（easy）

解题思路1、暴力搜索、回溯法：当前可走1步，递归回溯剩下的台阶走法当前可走2步，递归回溯剩下的台阶走法2、动态规划：由于每次最多爬2阶，楼梯的第i阶，只可能从楼梯的i−1i-1i−1阶与i−2i-2i−2阶到达。故第i阶有多少种爬法，只与第i−1i-1i−1阶、第i−2i-2i−2阶的爬法数量直接相关因此有递推关系式:OPT(i)=OPT(i−1)+OPT(i−2):OPT(i)=OPT(i-1)+OPT(i-2):OPT(i)=OPT(i−1)+OPT(i−2)解题代码class Sol

2021-01-07 20:28:02 186 1

原创 LeetCode刷题-剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

解题思路利用二叉搜索树的性质，一当所要搜索的两个结点的值比根结点的值都小时，此时这两个结点的公共结点应该在二叉搜索树的左子树当中，二当所要搜索的两个结点的值比根结点的值都大时，则这两个结点的公共结点应该在二叉树的右子树当中。否则这两个结点的公共结点即为根结点解题代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo

2021-01-06 16:33:02 177

原创 LeetCode刷题-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

解题思路遍历数组将遇到的奇数放在另一个数组的前半部分，遍历完之后再遍历一遍这次将遇到偶数放在之前的奇数的后边即可解题代码class Solution { //暴力解法 public int[] exchange(int[] nums) { int[] count = new int[nums.length]; int j = 0; for(int i = 0; i < nums.length; i++) {

2021-01-06 16:06:10 133

原创 LeetCode刷题-剑指 Offer 18. 删除链表的节点

解题思路遍历一遍整个链表，遇到每个元素先判断是否等于要删除的结点的值，等于则删除，否则判断下一个结点，知道最后一个节点解题代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode d

2021-01-06 14:38:17 95

原创 LeetCode刷题-剑指Offer22.返回链表倒数第k个结点

解题思路运用双指针进行解题，设置两个快慢指针p，q，快指针先走k个位置，之后慢指针再走，这样当快指针到达链表末尾时，慢指针刚好指向倒数第k个位置得到元素，返回即可代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution {

2021-01-06 14:04:28 156

原创 Hibernate与Mysql 8.0连接数据库的问题

错误信息STACKTRACE:javax.net.ssl.SSLException: closing inbound before receiving peer’s close_notifyat java.base/sun.security.ssl.Alert.createSSLException(Alert.java:129)at java.base/sun.security.ssl.A...

2020-01-20 10:03:24 386

xiaobaibai2的博客