标签: 算法-数据结构
-
图解算法单链表两两反转-眼睛会了手就会系列
链表作为一种基本的数据结构,本身理解起来,很简单。它通过指针或者叫引用,将一组零散的内存空间(结点),串联起来…
-
kmp算法字符串匹配算法
对于刚刚接触这个算法的人,可能百分之八十的人,都对这个算法感到头疼。网上好的文章很多,但也同样会让新手很难去理…
-
几种查找方法
{代码…} {代码…}
-
两数相加Python3
提出问题:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的…
-
合并两个有序链表Python3
提出问题:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:…
-
只出现一次的数字Python3不使用额外空间
提出问题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素…
-
反转链表Python3
解决思路:最先想到的是使用栈来存储链表的第一遍遍历的值。再重新遍历链表,遍历的同时弹出栈的元素(弹出的顺序刚好…
-
二叉树的最大深度Python3
问题提出:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子…
-
翻转二叉树Python3
提出问题:翻转一棵二叉树。(除根结点以外)原始二叉树: 新二叉树: 解题思路:遇见二叉树先想到递归。从最下层的…
-
汉明距离Python3
问题提出:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它…