重磅干货，第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。当时，从链表结点的定义可以看出本题中的链表是单向链表，单向链表的结点只有从前往后的指针而没有从后往前的指针，因此这种思路行不通，它只适用于双向链表。思路：看到本题我们很自然的一个想法是从尾结点往前倒退k步，但是
分类：
编程语言 时间：
2020-12-21 10:57:50
阅读次数：
0
重磅干货，第一时间送达题目链表中环的入口结点题目要求给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路先看一张图，首先A是起点，C是环的入口点，B是指针的相遇点既然要相遇，那必然是两个指针的相遇。那他的快慢程度如何确定？我们假设快指针fast一次走2步，慢指针slow一次走1步，每次拉开的差距就是1步，由于我们知道这个链表是个环，那么这样快指针fast一定可以赶上s
分类：
编程语言 时间：
2020-12-21 10:57:28
阅读次数：
0
重磅干货，第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单，不过是找到需要删除的节点，然后跳过该节点就行了。思路A：新建一个哈希表，由于链表是有序的，将所有的
分类：
编程语言 时间：
2020-12-21 10:57:02
阅读次数：
0
重磅干货，第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类：
编程语言 时间：
2020-12-21 10:56:45
阅读次数：
0
微信公众号：Jerry的算法和NLP|题目掷骰子掷n个不同面数的骰子，以最大点数为结果，求点数的期望。一共有n个骰子第i个骰子面数为ni，点数为[1,ni]，每个面的概率相同同时掷这n个骰子，所有骰子中的最大点数为最终点数求骰子投出的期望值|examlple1输入222输出1.75|examlple2输入41234输出2.875|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转
分类：
编程语言 时间：
2020-12-19 13:28:54
阅读次数：
5
//二分查找法 class Solution { public int minArray(int[] numbers) { //定义左、右边界 int left = 0; int right = numbers.length - 1; while(left < right){ //中间的元素 int ...
分类：
编程语言 时间：
2020-12-18 12:13:52
阅读次数：
2
//暴力法 时间复杂度 O（m * n） //根据排序的规律观察，得到类似2叉搜索树的解法 O（m + n） class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //判空 if(matri ...
分类：
编程语言 时间：
2020-12-17 12:41:42
阅读次数：
1
什么是WebRTC WebRTC是一个由Google发起的实时通讯解决方案，其中包含视频音频采集，编解码，数据传输，音视频展示等功能，我们可以通过技术快速地构建出一个音视频通讯应用。 虽然其名为WebRTC，但是实际上它不光支持Web之间的音视频通讯，还支持Android以及IOS端，此外由于该项目 ...
分类：
Web程序 时间：
2020-12-17 12:14:48
阅读次数：
2
前言最近个人事情比较多（搬家、换工作、短暂休息）所以一直也没有顾得上博客更新，恰好最近收到一封邮件提醒了我。也是时候写一篇文章来聊聊参与开源项目的事（最近也确实进入了笔荒期）。ps:第一次收到这样的中秋节礼物，加上Dubbo社区的活跃及阿里的重视度，还在做RPC或微服务技术选型的朋友可以考虑Dubbo。参与开源现在具体来聊聊参与开源的事；日常几乎所有的开发者都会享受到开源项目所带来的便利甚至是收益
分类：
其他好文 时间：
2020-12-16 12:52:07
阅读次数：
3
万万没想到JCSprout截止目前居然有将近1.6Wstar。真的非常感谢各位大佬的支持。年初时创建这个repo原本只是想根据自己面试与被面试的经历记录一些核心知识点，结果却是越写越多。在我自己宣传和其他技术大佬(包括阮大)的助攻之下连续两个月都在GitHubtrendingJava片区的榜首。甚至有一次还一跃到整个GitHub的第一，同时还有帮助一些同学拿到了大厂offer。扯了这么多进入这次的
分类：
其他好文 时间：
2020-12-16 12:09:27
阅读次数：
2
