![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
小小印z
让一切有迹可循
展开
-
红黑树及插入过程详解
介绍红黑树的特点,以及红黑树插入节点后的调整方式原创 2023-05-30 19:57:48 · 1337 阅读 · 2 评论 -
自平衡二叉树(AVL)及四种旋转方式详解
介绍AVL树的概念,以及AVL树旋转的四种方式原创 2023-05-30 18:29:27 · 1552 阅读 · 0 评论 -
二叉搜索树(BST)详解及代码实现
介绍二叉搜索树的特点,以及搜索、插入、删除操作,最后代码实现BST原创 2023-05-30 16:11:21 · 1480 阅读 · 0 评论 -
找到二叉树中的最大搜索二叉树
找到二叉树中的最大搜索二叉树原创 2023-01-30 14:04:38 · 403 阅读 · 0 评论 -
二叉树的Morris遍历
Morris遍历对二叉树进行遍历原创 2023-01-03 19:49:59 · 325 阅读 · 0 评论 -
二叉树的序列化和反序列化
采用先序遍历和层遍历对二叉树进行序列化和反序列化原创 2023-01-02 20:10:05 · 103 阅读 · 0 评论 -
二叉树的最小深度
二叉树的最小深度原创 2023-01-01 15:56:26 · 53 阅读 · 0 评论 -
使用递归和非递归方式实现二叉树先序、中序、后序遍历
使用递归和非递归方式实现二叉树先序、中序、后序遍历原创 2022-12-31 21:55:26 · 1633 阅读 · 1 评论 -
翻转字符串
给定一个字符串,要求翻转字符串,字符串中单词的内部顺序不翻转。原创 2022-12-31 10:22:43 · 64 阅读 · 0 评论 -
字符串的调整与替换
字符串的调整与替换,将空格替换成其他字符原创 2022-12-30 21:14:12 · 85 阅读 · 0 评论 -
判断字符数组中是否所有的字符都只出现过一次
判断字符数组中是否所有的字符都只出现过一次原创 2022-12-29 10:31:16 · 106 阅读 · 0 评论 -
字符串的统计字符串
给定一个字符串 str,返回str的统计字符串原创 2022-12-27 22:25:19 · 644 阅读 · 0 评论 -
将整数字符串转成整数值
将整数字符串转成整数值原创 2022-12-27 10:55:51 · 1343 阅读 · 0 评论 -
判断两个字符串是否互为旋转词
判断两个字符串是否互为旋转词原创 2022-12-26 21:38:25 · 158 阅读 · 0 评论 -
判断两个字符串是否互为变形词
判断两个字符串是否互为变形词原创 2022-12-26 15:28:24 · 135 阅读 · 0 评论 -
跳跃游戏问题
跳跃游戏,使用最少次数跳到最后原创 2022-12-25 18:35:33 · 143 阅读 · 0 评论 -
动态规划问题——骑士救公主
动态规划问题——骑士救公主原创 2022-12-24 13:19:27 · 421 阅读 · 2 评论 -
动态规划问题——最长公共子串问题
给定两个字符串 str1 和 str2,返回两个字符串的最长公共子串。原创 2022-12-23 14:06:13 · 273 阅读 · 0 评论 -
动态规划问题——最长公共子序列问题
给定两个字符串 str1 和 str2 ,返回两个字符串的最长公共子序列。原创 2022-12-20 12:15:35 · 497 阅读 · 0 评论 -
求最长递增子序列
给定数组arr,返回arr的最长递增子序列原创 2022-12-20 10:22:53 · 782 阅读 · 0 评论 -
动态规划问题——换钱的方法数
动态规划问题——换钱的方法数,给定几个面值的货币和一个总额,找出使用这些货币可以换这个总额的所有方法原创 2022-12-19 11:41:13 · 523 阅读 · 0 评论 -
动态规划问题——换钱的最少货币数
动态规划问题——换钱的最少货币数,根据给定的货币面值和货币总额,找出可以组成总额的最少货币数。原创 2022-12-18 11:35:25 · 667 阅读 · 0 评论 -
动态规划问题——机器人到达指定位置方法数
动态规划问题——机器人到达指定位置方法数(给定起始位置和结束位置,求经过K次到达结束位置的方法数)使用暴力递归方法和使用动态规划思想进行优化的方法解决。原创 2022-12-17 17:56:53 · 271 阅读 · 3 评论 -
动态规划问题——矩阵的最小路径和
动态规划问题——矩阵的最小路径和。给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。原创 2022-12-17 00:48:43 · 2484 阅读 · 0 评论 -
斐波那契问题——超生的母牛
使用不同时间复杂度方法解决类斐波那契数列问题——母牛生母牛问题原创 2022-12-14 22:23:22 · 693 阅读 · 3 评论 -
斐波那契问题——上台阶问题
给定整数N,代表台阶数,一次可以跨2个或者1个台阶,返回有多少种走法。原创 2022-12-14 20:30:42 · 1939 阅读 · 0 评论 -
斐波那契数列问题【Java实现】
给定整数N,返回斐波那契数列的第N项。介绍了三种不同时间复杂度的算法,也介绍了矩阵相乘的方法和求矩阵幂的方法。原创 2022-12-12 01:20:17 · 2437 阅读 · 1 评论 -
在单链表中删除指定值的节点【Java实现】
给定一个数,删除链表中节点值与该数字相等的节点,使用了两种方法原创 2022-12-10 22:15:05 · 1479 阅读 · 1 评论 -
删除无序单链表中值重复出现的节点【Java实现】
删除无序单链表中值重复出现的节点原创 2022-12-10 16:41:03 · 545 阅读 · 0 评论 -
两个单链表相交的一系列问题【Java实现】
如何判断一个单链表是否有环及如何判断两个无环链表是否相交问题原创 2022-12-09 16:53:45 · 269 阅读 · 0 评论 -
两个单链表生成相加链表【Java实现】
两个单链表生成相加链表,同时介绍了单链表头插法和尾插法如何使用,也介绍了如何把一串数字或者字符串挨个生成一个单链表原创 2022-12-08 21:01:19 · 518 阅读 · 0 评论 -
判断一个链表是否为回文结构【Java实现】
判断一个链表是否为回文结构,利用栈来解决原创 2022-12-07 21:29:17 · 322 阅读 · 0 评论 -
环形单链表的约瑟夫问题【Java实现】
环形单链表的约瑟夫问题原创 2022-12-07 00:19:55 · 273 阅读 · 0 评论 -
反转部分单链表【Java实现】
反转部分单链表【Java实现】原创 2022-12-06 11:34:06 · 472 阅读 · 0 评论 -
反转单链表和双链表【Java实现】
反转单链表和双链表原创 2022-12-05 14:54:39 · 376 阅读 · 0 评论 -
删除链表的中间节点和 a/b 处的节点
删除单链表的中间节点和 删除单链表的a/b 处的节点原创 2022-12-04 17:07:04 · 225 阅读 · 0 评论 -
在单链表和双链表中删除倒数第K个节点【Java实现】
分别实现两个函数,一个可以删除单链表中倒数第K个节点,另一个可以删除双链表中倒数第K个节点。原创 2022-12-04 00:58:41 · 360 阅读 · 0 评论 -
打印两个有序链表的公共部分【Java实现】
打印两个有序链表的公共部分原创 2022-12-03 23:32:46 · 181 阅读 · 0 评论 -
单调栈结构【Java实现】
单调栈结构解决寻找数组每一个i位置左边和右边离i最近且比i小的数的下标原创 2022-12-03 01:35:29 · 313 阅读 · 1 评论 -
生成窗口最大值数组【Java实现】
使用两种方法解决生成窗口最大值数组问题原创 2022-11-29 16:44:07 · 246 阅读 · 0 评论