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…

我们知道，公历的平年是365天，闰年是366天，置闰的方法是能被4整除的年份在2月加一天，但能被100整除的不闰，能被400整除的又闰；因此，像1600、2000、2400年都是闰年，而1700、1800、1900、21…

我们来考察下pthread中锁的实现。 首先看下初始化宏:PTHREAD_MUTEX_INITIALIZER。 # define PTHREAD_MUTEX_INITIALIZER \ { { 0, 0, 0, 0, 0…

题目： 统计一个数字在排序数组中出现的次数。 思路： 最直观的方法就是从头遍历，统计次数。 class Solution { public: int GetNumberOfK(vector<int> data…

问题描述 试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　我们把一个数称为有趣的，当且仅当： 　　1. 它的数字只包含0, 1, 2, 3，…