设计跳表解析
不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表...
虾米姐
2020-10-21 17:08:56阅读：844
-
-
复杂链表的复制解析
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输...
熊孩纸 2020-10-21 17:08:27阅读：888 -
二叉搜索树与双向链表解析
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解:这道题其实...
符号 2020-10-21 17:08:00阅读：833 -
有序矩阵中第K小的元素解析
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例...
无情 2020-10-21 17:06:52阅读：845 -
最长重复子数组解析
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入：A: [1,2,3,2,1]B: [3,2,...
小虾米 2020-10-21 17:06:16阅读：846 -
面试题恢复空格解析
哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"ireset...
熊孩纸 2020-10-21 17:05:46阅读：826 -
最长公共子序列求解：递归与动态规划方法解析
在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在...
哈哈 2020-10-19 15:34:59阅读：903 -
砝码称重问题求解:动态规划与母函数方法解析
砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 ...
你猜 2020-10-19 15:34:59阅读：907 -
物件捆绑 背包问题 动态规划 求解解析
物件捆绑背包问题：给定N元钱，要购买一些器件。器件有主件和附件之分，也即主件可以单独购买，然而购买附件必须购买对应的主件。下表就是一些主件与附件的例子： 主件...
小虾米 2020-10-19 15:34:59阅读：846 -
斐波那契数列 矩阵求法 优化解析
在做编程题目的时候经常会遇到“斐波那契数列”相关的题目，尤其在做OJ中。下面说一些方法： (一)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 long long...
虾米姐 2020-10-19 15:34:58阅读：898
