• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
吃瓜川
博客园 首页 新随笔 联系 订阅 订阅 管理
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页

2020年9月22日

Java-Object.clone()-浅复制与深复制
摘要: 引言 在某些场景中,我们需要获取到一个对象的拷贝用于某些处理。这时候就可以用到Java中的Object.clone方法进行对象复制,得到一个一模一样的新对象。但是在实际使用过程中会发现:当对象中含有可变的引用类型属性时,在复制得到的新对象对该引用类型属性内容进行修改,原始对象响应的属性内容也会发生变 阅读全文
posted @ 2020-09-22 21:45 吃瓜川 阅读(484) 评论(0) 推荐(0)
 
547. 朋友圈-并查集-中等
摘要: 问题描述 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1 阅读全文
posted @ 2020-09-22 12:59 吃瓜川 阅读(179) 评论(0) 推荐(0)
 
 

2020年9月21日

1593. 拆分字符串使唯一子字符串的数目最大-dfs-中等
摘要: 问题描述 给你一个字符串 s ,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ,这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 注意:子字符串 是字符串中的一个连续字符序列。 示例 1: 输入:s = 阅读全文
posted @ 2020-09-21 11:42 吃瓜川 阅读(258) 评论(0) 推荐(0)
 
Java动态绑定和静态绑定-多态-转载
摘要: 一、问题 Java方法调用过程中,Jvm是如何知道调用的是哪个类的方法?Jvm又是如何处理? 二、概念 a、当子类和父类(接口和实现类)存在同一个方法时,子类重写父类(接口)方法时,程序在运行时调用的方法时,是调用父类(接口)的方法呢?还是调用子类的方法呢?我们将确定这种调用何种方法的操作称之为绑定 阅读全文
posted @ 2020-09-21 10:08 吃瓜川 阅读(137) 评论(0) 推荐(0)
 
5519. 重新排列单词间的空格-字符串-简单
摘要: 问题描述 给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。 请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该数目。如果不能重新平均分 阅读全文
posted @ 2020-09-21 09:06 吃瓜川 阅读(261) 评论(0) 推荐(0)
 
 

2020年9月19日

130. 被围绕的区域-bfs/洪泛-中等
摘要: 问题描述 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为: X X X XX X X XX X X XX O X X 阅读全文
posted @ 2020-09-19 22:03 吃瓜川 阅读(173) 评论(0) 推荐(0)
 
 

2020年9月18日

133. 克隆图-图的BFS-中等
摘要: 问题描述 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors;} 测试用例格式: 阅读全文
posted @ 2020-09-18 13:02 吃瓜川 阅读(118) 评论(0) 推荐(0)
 
 

2020年9月15日

863. 二叉树中所有距离为 K 的结点-图的bfs-中等
摘要: 问题描述 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], targe 阅读全文
posted @ 2020-09-15 20:52 吃瓜川 阅读(151) 评论(0) 推荐(0)
 
76. 最小覆盖子串-滑动窗口-困难
摘要: 问题描述 给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入:S = "ADOBECODEBANC", T = "ABC"输出:"BANC" 提示: 如果 S 中不存这样的子串,则返回空字符串 阅读全文
posted @ 2020-09-15 18:40 吃瓜川 阅读(149) 评论(0) 推荐(0)
 
 

2020年9月14日

128. 最长连续序列-set/map-困难
摘要: 问题描述 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 来源:力扣(LeetCode)链接:https://leetco 阅读全文
posted @ 2020-09-14 12:39 吃瓜川 阅读(140) 评论(0) 推荐(0)
 
 
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3