![](https://img-blog.csdnimg.cn/2020031116474745.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
小白学算法
文章平均质量分 91
小白艰难的算法之路
代码叶
大二在校生,Java学习中。
展开
-
LeetCode:面试题 02.07. 链表相交
面试题 02.07. 链表相交题目来源:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/1. 题目给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。2. 示例输入:intersectVal = 8, listA = [4,1,8,4,5],原创 2020-07-30 20:20:32 · 323 阅读 · 0 评论 -
LeetCode:环路检测
环路检测题目来源:https://leetcode-cn.com/problems/linked-list-cycle-lcci/1. 题目给定一个有环链表,实现一个算法返回环路的开头节点。有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。2. 示例输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:链表中有一个环,其尾部连接到第二个节点。3. 题解+code原创 2020-07-30 20:12:04 · 281 阅读 · 0 评论 -
小白学算法:透过jdk源码学习二分算法
引论Java的util包下,有一个Arrays工具类。其中的binarySearch方法是Java大神写好的二分查找法,小白就直接拿这个来研究二分算法了。话不多说,上源码:private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key)...原创 2020-03-11 19:54:10 · 185 阅读 · 0 评论 -
小白学算法:DFS排列组合问题
准备:一些用语及事项的说明,方便大家理解。1.数组从一号索引开始用,不用0号索引。2.dfs递归零次时称为深度1,递归一次称为深度2,以此类推。3.每个深度dfs要进行一些操作,统称某深度运算空间中的计算。4.以图的遍历讲解组合排列的求解排列问题:给定一个含有n个元素的数表,从中选定k个数,可以构成多少种排列输出每种排列 和总的排列 数,每个数三个场宽。上代码:在这里插入代码片...原创 2020-03-11 13:56:20 · 1509 阅读 · 0 评论