![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
文章平均质量分 50
算法&数据结构
ProblemTerminator
上行若水,大行至简
展开
-
算法题系列13·赎金信(判断字符串是否能由另一个字符串构成)
算法题解·赎金信(判断字符串是否能由另一个字符串构成)原创 2023-10-10 06:15:00 · 100 阅读 · 0 评论 -
算法题系列12·字符串判断子序列
算法题:字符串判断子序列原创 2023-10-11 06:15:00 · 161 阅读 · 0 评论 -
算法题系列11·找出字符串中第一个匹配项的下标
算法题系列·找出字符串中第一个匹配项的下标原创 2023-10-02 11:22:14 · 76 阅读 · 0 评论 -
算法题系列10·最长公共前缀
算法题解:最长公共前缀原创 2023-10-04 07:54:11 · 183 阅读 · 0 评论 -
算法题系列9·最后一个单词的长度
算法题解:最后一个单词的长度原创 2023-10-03 23:10:46 · 168 阅读 · 0 评论 -
算法题系列8·买卖股票的最佳时机
算法题系列·买卖股票的最佳时机原创 2023-09-30 06:15:00 · 234 阅读 · 0 评论 -
算法题系列7·获得数组中多数元素
算法题解:获得数组中多数元素原创 2023-10-02 06:37:07 · 48 阅读 · 0 评论 -
算法题系列6·删除有序数组中的重复项
删除有序数组中的重复项原创 2023-10-02 11:21:13 · 92 阅读 · 0 评论 -
算法题系列5·移除元素
算法题系列·移除元素原创 2023-10-02 11:21:21 · 74 阅读 · 0 评论 -
算法优化:探索斐波那契数列的新航线
算法优化:探索斐波那契数列的新航线原创 2020-03-10 16:36:19 · 396 阅读 · 3 评论 -
go实现双向链表
上代码:import "fmt"/*--操作思路--从链表左边取出一个节点:首节点指针右移一位,首节点为nil,长度减一;给链表末尾新增一个节点:以传入的数据new一个节点, 1,链表为空时,该node作为链表的首节点、尾节点; 2,不为空时,该节点赋值到旧的末节点的next,该节点的前置指针为旧的末节点,该节点赋值为链表的末节点,该节点的next为nil,链表长度+1;*......原创 2020-02-26 16:19:13 · 1046 阅读 · 1 评论 -
go实现单链表
山回路转不见君 雪上空留马行处直接上代码import "fmt"type DanNode struct { Data int Next *DanNode}type DanList struct { First *DanNode Last *DanNode Size int}// 创建一个空的单链表func CreateNewDanAirList()......原创 2020-02-26 16:16:16 · 865 阅读 · 0 评论 -
go实现循环链表
go实现循环链表原创 2020-03-02 18:45:45 · 973 阅读 · 0 评论 -
go实现队列
上代码package mainimport ( "fmt" "os")type Queue struct { List []int}// 创建一个新队列func newQueue(len int) *Queue { // 这里加了个判断,创建时可以传入队列长度,满了就不能添加。你也可以不用传参,直接list := make([]int, 0),然后不用判断满没满即可......原创 2020-03-02 18:45:31 · 1180 阅读 · 0 评论 -
写给你的快速排序,请签收~
go实现快速排序算法原创 2020-03-30 15:55:03 · 592 阅读 · 0 评论 -
写给你的骚操作:实现一下LRU算法(纯干货)
实现一下LRU算法(纯干货)原创 2020-03-30 18:39:36 · 787 阅读 · 2 评论 -
一次搞定所谓的算法复杂度
一次搞定算法复杂度原创 2020-01-09 18:50:48 · 670 阅读 · 1 评论 -
算法题系列4·合并两个有序单链表
合并两个有序单链表原创 2020-07-28 21:22:14 · 3360 阅读 · 1 评论 -
算法题系列3·合并两个有序数组
合并两个有序数组实现原创 2020-07-28 21:24:34 · 1800 阅读 · 0 评论 -
判断一个二叉树是否是平衡二叉树
本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ ...原创 2020-04-10 16:12:01 · 489 阅读 · 4 评论 -
二分查找算法分析与总结
原理:你就想着你在做猜数字游戏,1-100之间,你需要猜对那个数,你会先取50问他对不对,如果对了那就是50游戏结束;如果猜的大了,那你肯定不会在50-100之间去猜了,而是收缩区间在1-49之间(均为闭区间)继续猜,你会继续取中间值问他对不对,根据大小做出区间的控制,以此类推逐渐收缩就能知道那个数字具体是多少。什么时候返回结果?即你找到了这个数,或者区间收缩为0了不能再收缩了(找完了但是没找到)...原创 2020-03-11 22:05:20 · 742 阅读 · 1 评论 -
算法题系列2·整数反转
算法题之整数反转原创 2020-03-09 22:10:00 · 813 阅读 · 1 评论 -
算法题系列1:两数之和
算法题系列1:两数之和原创 2020-03-09 21:14:57 · 468 阅读 · 0 评论 -
go实现反转链表
单独把这个提出来成一篇文章,只是为了方便看~双向链表操作点击此处哦目录定义及基本操作反转&打印main函数控制台定义及基本操作package mainimport "fmt"type ListNode struct { Data int Next *ListNode}type List struct { First *ListNode.........原创 2020-03-04 19:30:39 · 1404 阅读 · 1 评论 -
午休前写个插入排序压压惊
原理有一组数,先认定第一个元素为有序序列,后面的都是无序序列,然后拿无序序列的第一个元素和有序序列的最后一个元素比,如果后者大于前者,那么插入到有序序列的末尾;如果前者大于后者,那么继续和有序序列的倒数第二个元素比,以此类推插入到有序序列中,直到有序序列是全部元素时排序完毕。简单举例有一组数{8,18,6,88},需要从小到大排列出来,步骤如下:1,先认定一个有序序列{8},即第一.........原创 2020-01-08 12:55:07 · 502 阅读 · 2 评论 -
下班后第一件事写个选择排序压压惊
滟滟随波千万里,何处春江无月明原理:把第一个元素依次和后面的所有元素进行比较。比较完一遍比较后,最小值就会出现在最前面,依次类推。func main() { arr := [...]int{79, 1, 90, 38, 76, 33, 17, 88} sortArrXZ1(arr[:]) fmt.Println("排序完成:", arr)}func sortArrXZ1.........原创 2020-01-07 19:30:19 · 411 阅读 · 0 评论 -
忙里偷闲写个冒泡排序。
忙里偷闲写个冒泡排序。原创 2020-01-06 19:15:58 · 425 阅读 · 2 评论