矫情一下😜 第一次接触到这个课程,在满满的仪式感中开始,记录每一个时间节点 然而现实是,直播课程经常听录播,作业总是赶到最后才提交,视频学习倒是每天下班都坚持,奈何在职学习,...
题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在...
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不...
算法原理 XGB(extreme gradient boosting)是GBDT的一种工业实现,也是通过不断增加新树,拟合伪残差去降低损失函数。其拟合过程是使用的损失函数的二...
这篇文章将刷题以来遇到的所有链表类问题做一个总结与回顾: 题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。Ying的解法:这道题要求的是返回一个链表值...
leetcode64. 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一...
python实现图:邻接表表示: 邻接矩阵表示: 深度优先,广度优先:
用大顶堆实现堆排序
1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你...
题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1...
字符串匹配问题指的是从一个大字符串S中寻找是否包含小的串s,如果包含找到起始位置。或者说从主串中寻找模式串。在牛客网上有该题:(串的模式匹配)题目描述对于两个字符串A,B。请...
二分查找的实现:对于给定的数组和值,查找该值是否存在。
1.开辟字典,有额外空间 2.快慢指针,没有额外空间