题目详情 我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字，从低到高分别为”oF8”，那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。…

8.3 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an intege…

import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public c…

题目如下 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent number…

Java算法题之——连续子数组最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入…

Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3-…

To evaluate the performance of our first year CS majored students, we consider their grades of three courses o…

一、链表模拟过程。时间复杂度为O(n*m)，可在数字不是特别大的情况下使用。 int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1) ret…

10303 数字三角（必做） 时间限制:1000MS  内存限制:65535K提交次数:117 通过次数:56 题型: 编程题   语言: C++;C;VC;JAVA D…

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.…

第一篇博文，练练手，做个笔记，呵呵。 有关于LCA问题不再赘述，简而言之就是树上两点的最近祖先节点。使用st表方法建表效率O(nlogn)，查询基本上是O(1)，而且应用灵活，可一边读入一边输出，而且比lca的tarja…

/* *找出最长无重复子串的长度：时间复杂度为o(n) *解题思路：最优化问题,使用动态规划，但是动态规划直接解题的话时间复杂度 *可能是o(n^2)吧，所以它就出来了，hashmap。所以本题采用动态规划+hashma…