题目描述A linked list is given such that each node contains an additional random pointer which could point to any node in...

single-number-iiGiven an array of integers, every element appears three times except for one. Find that single one. N...

gas stationThere are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have ...

word breakGiven a string s and a dictionary of words dict, determine if s can be segmented into a space-separated seq...

圆桌问题X集合中的点到Y集合中的每个点都有连线，所有连线容量都是1，保证两个点只能匹配一次（一个餐桌上只能有同一个单位的一个人）。这种在一个二分图中每个结点可以有多个匹配结点的问题称为二分图多重匹配问题。求解时需要添加源点和汇点，源和...

线性规划问题遇到一个线性规划问题，该如何解决呢？ 确定决策变量。 确定目标函数。 找出约束条件。 求最优解。 一般线性规划问题可以表示为如下形式。 约束条件为： 变量满足约束条件的一组值成为线性规划问题的一个可行解。 所有可...

关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子串举例：假设S1={A,D,C,B,E,X,Q}，S2={H,P,D,C,B,E,M,L}那么它们的最长公共子串就是{D,C,B,...