- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
129
原创 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
133
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
122
原创 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
82
原创 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
70
原创 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
108
原创 Hibernate与Mysql 8.0连接数据库的问题
错误信息 STACKTRACE: javax.net.ssl.SSLException: closing inbound before receiving peer’s close_notify at java.base/sun.security.ssl.Alert.createSSLException(Alert.java:129) at java.base/sun.security.ssl.A...
2020-01-20 10:03:24
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人