• 设计跳表分析

    不使用任何库函数,设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树,其功能与性能相当,并且跳表的代码长度相较下更短,其设计思想与链表...

    访客 2020-10-21 17:08:56阅读:132
  • 复杂链表的复制分析

    题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输...

    熊孩纸 2020-10-21 17:08:27阅读:139
  • 二叉搜索树与双向链表分析

    题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。   解:这道题其实...

    符号 2020-10-21 17:08:00阅读:132
  • 有序矩阵中第K小的元素分析

    给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。   示例...

    无情 2020-10-21 17:06:52阅读:143
  • 最长重复子数组分析

    给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。   示例: 输入:A: [1,2,3,2,1]B: [3,2,...

    访客 2020-10-21 17:06:16阅读:139
  • 面试题恢复空格分析

    哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"ireset...

    熊孩纸 2020-10-21 17:05:46阅读:128
  • 最长公共子序列求解:递归与动态规划方法分析

      在做OJ题目的时候,经常会用到字符串的处理。例如,比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。   一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在...

    哈哈 2020-10-19 15:34:59阅读:140
  • 砝码称重问题求解:动态规划与母函数方法分析

      砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其质量<=1000g),求出用他们能称出的质量的种类数(不包括质量为0的情况)。   一、动态规划方法求解  ...

    你猜 2020-10-19 15:34:59阅读:136
  • 物件捆绑 背包问题 动态规划 求解分析

      物件捆绑背包问题:给定N元钱,要购买一些器件。器件有主件和附件之分,也即主件可以单独购买,然而购买附件必须购买对应的主件。下表就是一些主件与附件的例子: 主件...

    访客 2020-10-19 15:34:59阅读:131
  • 斐波那契数列 矩阵求法 优化分析

      在做编程题目的时候经常会遇到“斐波那契数列”相关的题目,尤其在做OJ中。下面说一些方法:   (一)递归   递归是最慢的会发生重复计算,时间复杂度成指数级。 long long...

    访客 2020-10-19 15:34:58阅读:142
1 2 3 4 5 ››