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