随笔分类 -  算法

摘要:如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是:把访问过的结点记录下来,如果在遍历中遇到了访问过的结点,那么可以确定链表中存在环。记录访问过的结点,最常用的方法就是使用哈希表了。 有了这一点思路之后,我们很快可以写出相应的题解代码: public boolean hasCycle(Lis 阅读全文
posted @ 2019-12-04 11:40 AI征途 阅读(108) 评论(0) 推荐(0)
摘要:动态规划 动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。 动态规划的特点 Dynamic programming solves problems by combining the solutions to sub-problems A dyn 阅读全文
posted @ 2019-12-01 15:09 AI征途 阅读(126) 评论(0) 推荐(0)