随笔- 122
文章- 0
评论- 0
阅读-
2599
06 2021 档案
学妹半夜问我到底什么是深浅拷贝,深拷贝有多深?
摘要:目录 一、引用拷贝二、浅拷贝 vs 深拷贝1、实现Cloneable接口2、抛异常与类型转换。3、这可是浅拷贝!4、小可爱,这是陷阱5、我们如果想把它改为深拷贝,可以这样做6、完整代码 三、关于深浅拷贝的区别(面试题) 一、引用拷贝 引用的拷贝其实将一个引用的保存的地址给另外一个引用。他们指向了同一
阅读全文
关于数组的总结(引用、常用方法、深浅拷贝、常见题型-双指针)
摘要:关于数组 什么是数组?创建数组数组与引用String 和 数组作为参数传值:(牛客常考题型)数组常用的方法数组常见的题型数组作为载体 什么是数组? 数组本质上是能让我们 "批量"创建相同类型的变量 创建数组 public static void main(String[] args) { //方法一
阅读全文
LeetCode 外观数列(当你们也看不懂这个题的时候,我就放心了)
摘要:一、我以为只有我不会,实际上只有我不会 今天晚上看到一个 LeetCode 的题: 题目链接:外观数列 他给的样例是这样的: 不知道大家与没有注意到 1 <= n <= 30。我当时还没注意这个,看了半天的题目还是没看懂,于是去评论区看了看,果然,评论区的大佬从来没让我失望: 好家伙,我直接好家伙。
阅读全文
当我写出分割回文串的时候,面试官:那我走?
摘要:分割回文串 题目: 给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1,因为回文分割结果["aa","b"]是切割一次生成的。 解题思路: 还是抓住动态规划的解题步骤 初始值 递推的过程 转移方程 打印 d
阅读全文
动态规划(带图)——查找两个字符串a,b中的最长公共子串
摘要:查找两个字符串a,b中的最长公共子串 题目 查找两个字符串str1,str2中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 测试用例: a b c d e f g h i j k l m n o p a b c s a f j k l m n o p q r s t u v w 动态规划
阅读全文
2021.6.13 一周总结
摘要:崩溃的边缘 前天晚上看了一部电影解说——《丈夫得了抑郁症》,是小日子过得不错的日本人的电影。也不懂什么是好电影,什么是垃圾电影。但看完感觉很舒服。 崩溃不是一瞬间造成的,可能是生活中的点点滴滴累加起来,可能就在一瞬间崩溃了。这就是压死骆驼的最后一根稻草吧。像剧中的男主,接了一个顾客的电话后就得了抑郁
阅读全文
从给女朋友带礼物到01背包问题
摘要:不写标题感觉很丑 当一个问题有很多种可能,有很多种答案的时候,并且这一次选择和上一次选择有联系的时候。我们就需要用到动态规划! 而背包问题就是动态规划中一个典型的问题! 01背包问题 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值问最多能装入
阅读全文