![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
luxshine__11
这个作者很懒,什么都没留下…
展开
-
644.奇怪的打印机(困难)
题目:有台奇怪的打印机有以下两个特殊要求:打印机每次只能打印由 同一个字符 组成的序列。 每次可以在任意起始和结束位置打印新字符,并且会覆盖掉原来已有的字符。 给你一个字符串 s,你的任务是计算这个打印机打印它需要的最少打印次数。示例:解题思路:最值问题首先想到动态规划。定义一个dp[i][j]表示打印i到j所有字符需要的最少次数。情况一:如果s.charAt(i)==s.charAt(j),说明打印i字符时可以顺带打印j字符,反过来说也是一样的。 这种情况不会增加次数。即dp[i][原创 2021-05-24 20:53:34 · 986 阅读 · 0 评论 -
浅拷贝深拷贝
尚硅谷视频地址:https://www.bilibili.com/video/BV1G4411c7N4?p=53&spm_id_from=pageDriver原创 2021-05-22 21:16:01 · 104 阅读 · 0 评论 -
工厂模式UML类图(Pizza为例)
简单工厂模式:工厂方法模式:抽象方法模式:原创 2021-05-22 20:19:14 · 1907 阅读 · 0 评论 -
810. 黑板异或游戏
题目:黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用最优解,当且仅当 Alice 获胜时返回 true。示例:解题思路:原创 2021-05-22 19:05:44 · 111 阅读 · 0 评论 -
单例模式
设计模式分类设计模式是针对某类问题的通用解决方案。单例模式懒加载就是用到就创建,用不到就不创建-饿汉式静态常量public class SingletonTest01 { public static void main(String[] args) { Singleton instance01 = Singleton.getInstance(); Singleton instance02 = Singleton.getInstance原创 2021-05-21 14:25:33 · 76 阅读 · 1 评论 -
1035.不相交的线段
题目:在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:nums1[i] == nums2[j]绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。解题思路:遇到最大连接数问题首先想到动态规划。【动态规划】定义dp[i][j]表示nums1前i个数与n原创 2021-05-21 13:32:19 · 302 阅读 · 0 评论 -
692.前K个高频单词
题目:给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。示例:解题思路:先不考虑复杂度,这个题涉及到字符串排序,首先想到大根堆小根堆以及hashmap。大根堆小根堆还不熟,先考虑hashmap,想法是key,value(String,Integer),每重复一个加1,先设默认值,用hashmap.getOrDefault(String a,0)来设初始Integer为零。第一步遍历完之后,时间复杂原创 2021-05-20 17:28:43 · 50 阅读 · 0 评论 -
55.平衡二叉树
题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例:解题思路:这个题需要自底向上做遍历,可以直接用递归来做。但是一边要记录树的高度一边又要记录是否满足二叉树条件。这个时候千万不要想着一个函数用来传深度int一个函数用来传是否满足二叉得boolean。最好用int做返回,true的时候返回深度,false的时候返回-1即可。自底向上的方式可以选择后序遍历:左子节点-右子节点-根节点也可以选择:右子节点-原创 2021-05-19 11:38:29 · 70 阅读 · 0 评论