美文网首页
常见的算法题

常见的算法题

作者: 0b19e507ac0c | 来源:发表于2019-04-23 11:26 被阅读0次

一、找两个链表的交点

存在集中特殊情况:

1、链表长度相同且没交点

2、链表长度相同有交点

3、长度不同有交点(最简单的)

4、没交点(最简单的)


二、链表反转

三、归并两个有序的链表

四、从有序链表中删除重复节点

如果和下一个节点的值相同则返会下一个节点,否则返回自身就好

五、快排


六、波非那切数列

function fbnq($n){

    if($n <= 0) return 0;

    if($n == 1 || $n == 2) return 1;

    return fbnq($n- 1) + fbnq($n- 2);

}

相关文章

  • 常见算法题

    1. reserve 让数组反转倒置 2. 排序算法 面试最常考:快速排序和希尔算法 (tips) 原理:如果是想...

  • 常见的算法题

    一、找两个链表的交点 存在集中特殊情况: 1、链表长度相同且没交点 2、链表长度相同有交点 3、长度不同有交点(最...

  • 程序员进阶之算法练习(三十四)LeetCode专场

    前言 LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题:1、2、3题都是Medium的...

  • Python 常见算法题

    打印菱形 打印直角三角 打印等边三角形 打印100以内的斐波那契数列 求10万内的所有素数 猴子吃桃问题 猴子第一...

  • 面试常见算法题

    1.对象转换为数组 2.统计一个字符串出现最多的字母 3.找出下列正数组的最大差值 4.获取数组中最大或者最小值 ...

  • php常见算法题

  • iOS常见算法题

    1、二分查找已知一个有序数组, 和一个 key, 要求从数组中找到 key 对应的索引位置 2、字符串反转 3、有...

  • 常见的算法题实践

    常用的算法思想包括:枚举、递归、分治、贪心、试探、动态迭代和模拟等 冒泡排序 快速排序 链表 二分法也称为折半法,...

  • 程序员进阶之算法练习:LeetCode专场

    前言 LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题:题目1是基于链表的大数加法,既...

  • 程序员进阶之算法练习(三十五)LeetCode专场

    前言 LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题:题目1是基于链表的大数加法,既...

网友评论

      本文标题:常见的算法题

      本文链接:https://www.haomeiwen.com/subject/zsssvqtx.html