![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
weixin_43167121
这个作者很懒,什么都没留下…
展开
-
2018leetcode算法面试题汇总部分解答
见链接https://blog.csdn.net/qq_36185831/article/details/88748237转载 2019-07-09 17:49:52 · 298 阅读 · 0 评论 -
剑指offer题解 带讲解 python版 第一部分
目录1、二维数组查找2、替换空格3、从尾到头打印链表3、重建二叉树4、两个栈实现队列5、旋转数组最小数字6.斐波那契数列7、跳台阶8 变态跳台阶9、矩形覆盖10、二进制中1的个数11、整数次方13、o(1)时间内删除链表节点14、调整数组奇数位于偶数前面,并保证相对位置15、链表倒数第k个节点16、链表反转17、合并两个有序链表18、树的子结构19、求二叉树的镜像20、螺旋打印矩阵21、包含min...原创 2019-08-07 20:35:51 · 699 阅读 · 0 评论 -
6大常见排序算法 python实现
1.最快的排序算法:快速排序(不稳定)每次找基准(一般选第一个),将数组分为大于基准和小于基准两块,然后对每一块递归,直到只剩一个元素,然后返回 左+中+右2.归并排序3.冒泡排序最简单的 o(n2)复杂度,稳定的,、两两比较,不对就交换4.堆排序 (不稳定)讲的比较好https://www.bilibili.com/video/av18980178?from=searc...原创 2019-08-13 17:43:39 · 153 阅读 · 0 评论 -
剑指offer题解 带讲解 python版 第二部分
53、找出数组中重复的数用o(n)的方法解决:题目里写了数组里数字的范围保证在0 ~ n-1 之间,所以可以利用现有数组设置标志,当一个数字被访问过后,可以设置对应位上的数 + n,之后再遇到相同的数时,会发现对应位上的数已经大于等于n了,那么直接返回这个数即可。54、构建成绩数组,不能用除法对输入的数组,算出来一个正向的累乘的同样长度的数组。在算一个逆向的累乘数组,逆向的只乘到数组...原创 2019-08-09 11:16:04 · 160 阅读 · 0 评论 -
leetcode经典题 刷题题解 python版
10.判断数字是不是回文串(不能申请额外,也不能转为字符串)例如:121 :return True1213: return False方法;将整数分成左右两部分,右边那部分需要转置,然后判断这两部分是否相等。2.统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数Input: “00110011”Output: 6There are 6 substrings that ...原创 2019-08-28 17:38:54 · 783 阅读 · 0 评论 -
树的非递归前中后序遍历
1.树的非递归前序遍历前序遍历结果:ABDECF2.树的非递归中序遍历中序遍历结果:DBEAFC3.树的非递归后序遍历后序遍历结果:DEBFCA后序遍历的遍历顺序是左孩子,右孩子,最后才是根节点。这里采用相反的方式,先访问根节点,再来是右孩子,最后左孩子。这样遍历完之后返回遍历结果的倒序,即是最终的结果。所以把前序遍历程序的左右互换顺序就行了...原创 2019-08-30 11:15:16 · 182 阅读 · 0 评论 -
面试常见概率题总结
1.一个线段分成三段,求他构成三角形的概率。条件:两边之和大于第三边原创 2019-09-04 17:34:05 · 2366 阅读 · 0 评论