![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
那一抹天空蓝
越努力,越幸运!
展开
-
完美洗牌算法
题目有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn},希望排序后{a1,b1,a2,b2,….,an,bn},请考虑有无时间复杂度o(n),空间复杂度0(1)的解法。来源2013年UC的校招笔试题思路一第①步、确定b1的位置,即让b1跟它前面的a2,a3,a4交换:a1,b1,a2,a3,a4,b2,b3,b4第②转载 2018-01-04 10:10:28 · 441 阅读 · 0 评论 -
全排列问题汇总
目录无重复数的全排列问题问题描述思路分析测试代码有重复数的全排列问题问题描述思路分析测试代码下一个排列问题问题描述思路分析测试代码无重复数的全排列问题问题描述给定一个没有重复数字的序列,返回其所有可能的全排列。输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],...原创 2018-07-19 09:57:14 · 2976 阅读 · 2 评论 -
链表相关题目汇总
目录前言1.反转单链表2.反转部分单链表3.查找单链表中的倒数第K个结点(k > 0) 4.查找单链表的中间结点 5.从尾到头打印单链表6.已知两个单链表pHead1 和pHead2 各自有序,把它们合并成一个链表依然有序 7.判断一个单链表是否有环,如果存在环,求第一个入环节点8.判断两个单链表是否相交(分有环和无环),若相交,求交点9.删除排序链表...原创 2018-07-21 14:45:16 · 566 阅读 · 0 评论 -
二叉树相关题目汇总
目录二叉树相关性质1.求二叉树的最大深度2.求二叉树的最小深度3.求二叉树中节点的个数4.求二叉树中的叶子节点的个数5.求二叉树中第k层节点的个数6.判断二叉树是否是平衡二叉树7.判断是否完全二叉树8.判断是否相同的二叉树9.判断是否是互为镜像的二叉树10.翻转二叉树or镜像二叉树11.求两个二叉树的最低公共祖先节点12.输入一个二叉树和一个整数...原创 2018-07-26 21:51:41 · 725 阅读 · 0 评论 -
数组问题汇总
目录1.数组和问题1.1 两个数之和为k1.2 三数之和为01.3 最接近的三数之和1.4 四个数之和1.5 和为k的子数组问题I1.6 和为k的子数组问题I1.7 和为k的子数组问题III1.8 数字和为Sum的方法数1.9 最大子数组和问题2.其他数组问题2.1 电话号码的组合2.2 跳跃问题2.3 合并两个有序数组 1.数组和问...原创 2018-08-11 12:00:41 · 1337 阅读 · 0 评论