Algorithm
StarLib
这个作者很懒,什么都没留下…
展开
-
面试中常见的图论问题
面试中常见的图论问题文章目录面试中常见的图论问题二分图问题:拓扑排序问题并查集检查冗余二分图问题:LeetCode 785. Is Graph Bipartite?这是一个直白的二分图问题:二分图问题,就是可否将图的所有节点分成两个集合,有连边两个点不在一个集合。将二分图问题可以看成二染色问题,即使用两种颜色对图进行染色,相连的两个点,颜色不能相同。解决办法:遍历染色DFS+染色:class Solution { public boolean isBipartite(int[][]原创 2020-07-05 22:29:40 · 936 阅读 · 0 评论 -
高楼扔鸡蛋-memorization search
title: 高楼扔鸡蛋-memorization searchdate: 2020-06-07 21:51:12tags:高楼扔鸡蛋-memorization search文章目录高楼扔鸡蛋-memorization search题解:理解题意题解:LeetCode 887. Super Egg Drop.这是一道经典的谷歌面试题,某公司今天的笔试题出了这道题(只不过扔的不是鸡蛋)。理解题意这道题是总共有N层楼,K个鸡蛋,找到鸡蛋摔破的极限楼层。最小需要尝试多少次,(表示我第一次看.原创 2020-06-08 11:30:59 · 182 阅读 · 0 评论 -
并查集原理及联通分量个数问题
title: 并查集原理及联通分量个数问题date: 2020-05-13 20:39:28tags:并查集原理及联通分量个数问题文章目录并查集原理及联通分量个数问题一、并查集集合运算存储实现图示抽象数据优化定义Rank路径压缩优化后的代码实现LC #547一、并查集并查集是一个复杂的数据结构。在lc中大概有30道题左右(官方给出)集合运算常见的集合运算有:交、并、补、差、判定一个元素是否属于某一集合并查集: 集合并、查某元素属于什么集合存储实现使用树结构表示集合,树的每个结点代.原创 2020-05-13 22:15:45 · 556 阅读 · 0 评论 -
BFS DFS 判断DAG(有向无环图)
title: BFS DFS 判断DAG(有向无环图)date: 2020-03-26 18:56:47tags: AlgorithmBFS DFS 判断DAG(有向无环图)前几天美团笔试 ,笔试里有一个单源最短路问题(直接弃了,完全没想到会考图论的问题,Dijkstra算法也完全想不起来),最近看了下leetcode上一道图论的问题,AOV的拓扑排序问题。文章目录BFS DFS 判...原创 2020-03-26 20:06:25 · 3938 阅读 · 0 评论 -
Tree and Divide Conquer
title: Tree and Divide Conquerdate: 2020-03-24 20:11:09tags: AlgorithmTree and Divide Conquer最近做二叉树相关的题,被递归搞的晕头转向。文章目录Tree and Divide Conquer一、树的性质Divide and Conquer模版114 Flatten Binary Tree to...原创 2020-03-24 22:20:37 · 241 阅读 · 0 评论 -
N-皇后问题的演进(附代码)
title: N 皇后问题的演进(附代码)date: 2020-03-18 11:49:45tags: AlgorithmN-皇后问题的演进(附代码)文章目录N-皇后问题的演进(附代码)一、该类问题的通用回溯解法二、N 皇后问题两个核心问题如何判断位置是否合法总结一、该类问题的通用回溯解法N 皇后问题的解法是典型的回溯算法,回溯算法本质上就是穷举决策树。暴力有效。回溯问题的解法框...原创 2020-03-18 12:27:35 · 280 阅读 · 0 评论 -
最长回文字符串
最长回文字符串leetcode第五题。Description:Longest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.求最大回文字符串子集问题。分析:首先...原创 2019-02-02 21:49:20 · 356 阅读 · 0 评论 -
两个有序数组的中位数问题
两个有序数组的中位数问题原创 2019-01-30 22:12:23 · 415 阅读 · 2 评论