Javdroider

摘要： 有环链表是否相交我们也可以判断了，剩下的就是获得有环链表相交结点题目给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交解题步骤判断两个【无环】链表是否相交找到两个【无环】链表的相交结点判断链表是否带环判断两个【有环】链表是否相交找到两个【有环】链表的相交结点思路：显然，有环链表的相交... 阅读全文

摘要： 上一节结束后，我们已经可以判断链表是否有环了，如果无环，那么按照前两节所讲的方法去判断链表是否相交以及获取相交结点，如果有环呢？怎么判断是否相交？题目给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交解题步骤判断两个【无环】链表是否相交找到两个【无环】链表的相交结点判断链表是否带环判... 阅读全文

摘要： 前两篇讨论的前提都是链表是无环的，但是如果链表有环呢？显然，如果链表有环，那么之前的寻找链表尾结点的函数将陷入死循环，之前的算法也将崩掉。所以对于链表相交的问题，首先要判断的是链表是否有环。题目给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交解题步骤判断两个【无环】链表是否相交找到... 阅读全文

摘要： 上一节聊了判断两个【无环】链表是否相交，那么如果相交，怎么找到相交结点呢？题目给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交解题步骤判断两个【无环】链表是否相交找到两个【无环】链表的相交结点判断链表是否带环判断两个【有环】链表是否相交找到两个【有环】链表的相交结点思路遍历的过程中... 阅读全文

摘要： 从此篇博文开始，讲解一道古老的链表相交问题，共五篇题目给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交解题步骤判断两个【无环】链表是否相交找到两个【无环】链表的相交结点判断链表是否带环判断两个【有环】链表是否相交找到两个【有环】链表的相交结点此篇先从最简单的判断两个【无环】链表是否... 阅读全文

摘要： 有时候，编程仅仅是为了代替人力劳动。通过这道题，你可以掌握编写愚蠢的算法虐待自己的电脑题目给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 0,1,2,... 阅读全文

摘要： 有时候题目看似很简单，似乎非常容易实现，但是，你考虑过效率了吗？通过这道题，你可以掌握简单的插入排序算法最优化的技巧题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。看到此题，第一反应就是对这串数... 阅读全文

摘要： 递归究竟有多强大，看看这道题就知道了。通过这道题，你可以掌握如何使用递归递归的本质如何跳出递归死循环题目：输入一个整数和一棵二元树。从树的【根结点】开始往下访问一直到【叶结点】所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如，输入20和如下二叉树打印出路径 10 6 4 思路当访... 阅读全文

摘要： 上一篇解答了在栈里面求最小值元素的问题，这一篇，来聊聊怎么找到数组中子数组的最大和。通过这道题，你可以掌握如何根据用户输入创建数组如何在一连串数字中找到和最大的某一段连续数字子串如何发现问题的潜在规律并利用这个规律设计算法，解决问题思路连续数相加要最大，说明左右两边的数肯定不是负数，否则不可能最大连... 阅读全文

摘要： 上一篇详解了二叉树转双向链表，此篇作为【C语言强化】系列第二篇，来聊聊有关栈的一道题，通过这道题，你可以掌握如何使用栈“先进后出"的特性如何巧妙地借助辅助栈如何在结构体中定义可共享的静态成员变量题目看似很简单的求最小值函数，思路有很多很多。笔者首先想到每次push入栈都进行一次排序，使这个栈的栈顶永... 阅读全文