- 博客(4)
- 收藏
- 关注
原创 力扣第五题:最长回文子串--动态规划解法
思路大概看懂了,自己理解就是对于长度在2以上的字符串来说,判断s[i,j]这个串是否为回文串,有两个条件,第一个外层的for是遍历子串的长度,所有长度为1的子串已经在前面处理了,所以这里L从2开始遍历。对角线的位置,不就是babad每一个长度为1的子串吗,字符串长度为1天然就是回文。前两个问题在第一次看的时候没有想明白,当我理解了第一部分的代码后,就看懂了。这个巧妙的点在于: i 横向表示子串的起点,j 纵向表示子串的终点。现在起点i我知道了,子串的长度我也知道了,那个这个子串的终点在哪里?
2025-01-08 15:09:50
327
原创 解决npm CERT_HAS_EXPIRED问题
npm cache clean --forcenpm config set strict-ssl falsenpm install
2024-03-04 16:57:32
156
1
原创 排序--冒泡排序与选择排序
排序算法将一串数组(一个列表)中的元素(整数,数字,字符串等)按某种顺序(增大,减小,字典顺序等)重新排列。有很多种不同的排序算法,每一种都有各自的优势和限制。排序常常作为计算机课程中的介绍性问题,用以介绍一系列的算法思路。排序算法一般都是一些经典且基础的算法,在笔试面试中基本都会涉及和考察的,有原题也有变化,为此准备记录一下几大基本的排序算法。
2023-11-14 11:44:31
80
原创 使用Java实现二叉树的创建和前序、中序、后序三种遍历
今天复习了一下二叉树,自己试着用代码实现了一下二叉树的创建和三种遍历,既是巩固一下二叉树的要点,也是练习一下java代码,毕竟有时间没有写代码了(都快忘了咋写了)1.节点类package Tree;/** * 节点类 */public class Node { private char data; //数据就用字符表示,访问节点数据就是用打印字符代替 private Node lchild;//左节点 private Node rchild;//右节点
2022-03-10 15:30:45
965
空空如也
WVP播放超时,也是设备注册正常,点播就超时
2024-12-27
如何将短信中的URL以a标签的形式展现
2023-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人