02 2020 档案

摘要:import java.util.Arrays /** * 252. Meeting Rooms * (Locked by Leetcode) * https://www.lintcode.com/problem/meeting-rooms/description * Given an array 阅读全文
posted @ 2020-02-29 23:30 johnny_zhao 阅读(133) 评论(0) 推荐(0) 编辑
摘要:import kotlin.collections.HashMap /** * 146. LRU Cache * https://leetcode.com/problems/lru-cache/description/ * * 我们需要设计: * 1:使用HashMap:用于存储现有的key,val 阅读全文
posted @ 2020-02-29 16:33 johnny_zhao 阅读(120) 评论(0) 推荐(0) 编辑
摘要:什么是回溯? 回溯是一种基本的搜索算法,通过在搜索过程中寻找问题的解,当发现已不满足求解条件时,就"回溯"返回,尝试别的路经。在探索过程中,当探索到某一步时,发现原先搜索并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 搜索方式 阅读全文
posted @ 2020-02-21 16:14 johnny_zhao 阅读(801) 评论(0) 推荐(0) 编辑
摘要:此题可以使用两种思路来解决: DFS Union-Find 以下是使用上一篇的数据结构Union-Find来处理的代码: /** * LeetCode_146 * https://leetcode.com/problems/redundant-connection/description/ * ht 阅读全文
posted @ 2020-02-15 01:31 johnny_zhao 阅读(111) 评论(0) 推荐(0) 编辑
摘要:private var parents_: IntArray? = null //记录触点的个数 private var ranks_: IntArray? = null private var count = 0 init { count = N //初始化分量数组 parents_ = IntA 阅读全文
posted @ 2020-02-14 01:05 johnny_zhao 阅读(160) 评论(0) 推荐(0) 编辑
摘要:什么是并查集? 一个实现了合并与查询集合的数据结构。可以解决动态连通性一类的问题。 那什么是动态连通性问题? 给出一系列的对象时,让其支持下列操作: 判断两个对象是否相连 使两个对象相连 这里以整数表示对象,有0-9共十个整数,当给出一个整数对(a,b)时表示将整数a和b相连(如果a、b不相连),如 阅读全文
posted @ 2020-02-07 23:34 johnny_zhao 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示