题目链接 97. 交错字符串 题目分析 字符串题目,一般不考虑暴力解法,因为极有可能会出现超时的情况(主要是重复搜索次数太多 这个题很明显的就是需要我们使用动态规划去做,一开始我自己也懵逼了,三串的DP?难不成要一个三维状态数组吗,但是仔细分析了一下好像其实并不是的。 因为我们s1的长度加s2的长度 ...
分类:
其他好文 时间:
2020-07-18 11:21:24
阅读次数:
63
######前言:本人第一次刷LeetCode,我是按照题目顺序开始刷的,第一题为“两数之和”、即使难度为“简单”,但仍然花费了很长时间才勉强做出来,为什么说是勉强做出来?因为我仅仅是实现了功能,但是在做法以及时间、空间复杂度上却比较笨重且消耗了大量的资源,但仍然想借此记录一下, 毕竟是耗费了脑细胞 ...
分类:
其他好文 时间:
2020-07-17 09:26:43
阅读次数:
65
package LeetCode_279 import java.util.* import kotlin.collections.HashSet /** * 279. Perfect Squares * https://leetcode.com/problems/perfect-squares/d ...
分类:
其他好文 时间:
2020-07-17 01:15:12
阅读次数:
72
在连接数据库的url中,加上allowPublicKeyRetrieval=true mysql8.0后url变为了 jdbc:mysql://localhost:3306/user?characterEncoding=utf8&useSSL=false&serverTimezone=UTC&all ...
分类:
数据库 时间:
2020-07-16 18:14:17
阅读次数:
270
斐波那契数列和零钱兑换 说到递归,就不得不提大名鼎鼎的斐波那契数列,这个最早接触应该还是高中数学的数列部分,后来学C语言的时候,老师讲递归就是举的这个例子。表达式如下: 代码就是下面这个样子: public static int fib(int num) { if (num == 1 || num ...
分类:
其他好文 时间:
2020-07-15 23:47:21
阅读次数:
67
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类:
其他好文 时间:
2020-07-15 23:40:01
阅读次数:
70
public boolean isBalanced(TreeNode root) { if (root == null) { return true; } int diff = getDepth(root.left) - getDepth(root.right); diff = diff > 0 ? ...
分类:
其他好文 时间:
2020-07-15 22:51:05
阅读次数:
53
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, ...
分类:
其他好文 时间:
2020-07-15 15:51:59
阅读次数:
59
前言 建立Web Api项目 在同一个解决方案下建立一个Web Api项目IdentityServer4.WebApi,然后修改Web Api的launchSettings.json。参考第一节,当然可以不修改的,端口号为5001。 { "profiles": { "IdentityServer4. ...
分类:
Web程序 时间:
2020-07-14 21:43:42
阅读次数:
93
将整个页面划分成不同的模块, 代码部署: \routes\web.php Route::get('section1',['uses'=>'StudentController@section1']); \app\Http\Controllers\StudentController.php //模板继承 ...
分类:
其他好文 时间:
2020-07-14 18:11:19
阅读次数:
78