YaosGHC - 博客园

2022年10月28日

摘要：系列题区别在于：打家劫舍Ⅰ：线性数组dp 打家劫舍Ⅱ：环形数组dp 打家劫舍Ⅲ：（二叉）树型dp 打家劫舍Ⅱ 问题其实只会发生在最后一户，如果第一户被偷了，那它就不能被偷那我循环每一户作为开始节点… 线性dp只能考虑它前面的步骤，否则就不成立… 好，我看到提示了，提示的意思是第一户被偷了，第n 阅读全文

posted @ 2022-10-28 14:26 YaosGHC 阅读(36) 评论(0) 推荐(0)

动态规划

摘要：动态规划是一种自底向上求最优子结构的算法类型大概有几个分类一维线性DP dp数组定义为：dp[i]表示前i个元素的最优结果，返回dp[n]就是整个数组的最优结果这类型题有： 70-爬楼梯/跳台阶模板题 121-买卖股票的最佳时机需要一个额外的前i（不包括）最小成本 198-打家劫舍需要前阅读全文

posted @ 2022-10-28 14:22 YaosGHC 阅读(21) 评论(0) 推荐(0)

2022年10月27日

力扣-4-寻找两个正序数组的中位数

摘要：中位数的定义是什么？有序数列中位置中间的数字如果中间位置有两个返回则他们的平均值，所以这里的返回值是个double 要求时间复杂度为log(m+n)，也就是说只对两个数组做一次遍历，可以使用额外的空间，但是不能做额外的扫描我想到了快速插入排序扫描两个数组并做快速插入排序，但是其实我并不需要保存阅读全文

posted @ 2022-10-27 15:29 YaosGHC 阅读(31) 评论(0) 推荐(0)

力扣-92-反转链表Ⅱ

摘要：其实对链表的考察就是考察指针，不喜欢Java写算法题的一大原因就是Java没有指针区间反转链表，相对于整体反转链表而言回忆一下链表的整体反转，大概是两种做法递归，从后往前处理迭代，用三个指针（修改原指针的话只需要两个额外的）这里感觉用迭代更直观容易些，回顾一下迭代是怎么反转链表的 List 阅读全文

posted @ 2022-10-27 11:45 YaosGHC 阅读(40) 评论(0) 推荐(0)

2022年10月26日

八股文-Bean的生命周期

摘要：配合AOP原理阅读全文

posted @ 2022-10-26 13:43 YaosGHC 阅读(21) 评论(0) 推荐(0)

项目-Web社区论坛

摘要：讲一讲你这个项目概述这是一个单体的Web论坛项目，最大的特点是涉及的技术比较多，实现了诸多现实场景下的小功能，诸如：后端验证码生成和校验 JWT登录认证 Redis实现点赞、关注、热帖排行和网站数据统计背景技术选型上是基于经典的SSM，用Spring Boot支持快速起步，提升开发效率，前阅读全文

posted @ 2022-10-26 13:43 YaosGHC 阅读(197) 评论(0) 推荐(0)

项目-RPC框架

摘要：被问到项目了，答得很差，单独开贴总结项目介绍一下这个项目，有什么亮点？这是一个自行实现的远程过程调用框架demo OS：眼不瞎也不需要你告诉我是个远程调用框架，干巴巴一句功能是：实现在一台机器上（也就是客户端），像调用本地方法一样，通过传参，可以调用另一台机器（也就是服务器）上的函数或方法，并阅读全文

posted @ 2022-10-26 13:41 YaosGHC 阅读(176) 评论(0) 推荐(0)

力扣-5-最长回文字串

摘要：很明显是动态规划这类字符串的动规问题一般是定义一个一维dp数组，dp[i]表示：前i个字符中XXX的长度这里是否适用呢？假设dp[i]表示前i个字符（包括i）中最长回文字符串的长度，能找到状态转移方程吗？感觉有点麻烦，关键是这个回文的判断与递增长度的关系看一眼题解这里的动态规划没有直接着阅读全文

posted @ 2022-10-26 11:14 YaosGHC 阅读(31) 评论(0) 推荐(0)

2022年10月25日

力扣-2-两数相加

摘要：这里麻烦的在于两个情况需要考虑进位的问题每位数字是链表形式存储的，而且是逆序，这对想要从地位向高位相加，以及进位带来了麻烦最直接的做法是把各位数字取出来处理后再构造一个新链表，但这肯定不是题目期望的那么考虑在一条链表上原地操作逆向的好处是已经从低位对齐了那么我需不需要知道“哪一条链表更长阅读全文

posted @ 2022-10-25 16:46 YaosGHC 阅读(29) 评论(0) 推荐(0)

Java集合遍历删除

摘要：坑，不能直接增强for，然后remove 要获取迭代器，但不甚了解怎么一会儿是next，一会儿又直接remove Iterator<Integer> iterator = nums.iterator(); while (iterator.hasNext()){ int temp = iterator 阅读全文

posted @ 2022-10-25 15:40 YaosGHC 阅读(25) 评论(0) 推荐(0)

Yao's Blog

公告