码迷,mamicode.com
首页 >  
搜索关键字:solution upgrade    ( 13024个结果
【LeetCode】Combinations
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],...
分类:其他好文   时间:2014-05-14 03:54:40    阅读次数:250
Operation System - Peterson's Solution算法 解决多线程冲突
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section). 它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。 但是它很简单,很原始,学习起来也是很轻松的。 代码如下: do { flag[i] = true; turn = j; while (flag[j] && turn == j...
分类:编程语言   时间:2014-05-13 08:01:01    阅读次数:407
LeetCode --- Plus One
题目链接题意:给出一个以数组形式表示的数, 求该数加1后的结果,同样以数组形式返回。附上代码: 1 class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 unsigned int len = digit...
分类:其他好文   时间:2014-05-12 12:49:34    阅读次数:268
LeetCode Maximal Rectangle
class Solution {public: int maximalRectangle(vector > &matrix) { int rows = matrix.size(); if (rows == 0) return 0; int cols =...
分类:其他好文   时间:2014-05-12 09:54:05    阅读次数:250
【LeetCode】Insertion Sort List
Sort a linked list using insertion sort.//用到O(N)的额外空间public class Solution { public ListNode insertionSortList(ListNode head) { if(head==nul...
分类:其他好文   时间:2014-05-11 23:59:09    阅读次数:405
Leetcode 位运算 Single Number
题意:在一组数组中除一个元素外其它元素都出现两次,找出这个元素 思路:位运算。异或。因为异或操作可以交换元素的顺序,所以元素异或的顺序没影响, 最后出现再次的元素都会被异或掉,相当于0和只出现一次的那个元素异或,结果还是那个元素 推广:这个方法也适合于出现其它元素都出现偶数次,而要找的元素出现奇数次的情况 相关题目:Single Number II class Solution...
分类:其他好文   时间:2014-05-11 02:37:42    阅读次数:397
LeetCode Insertion Sort List
class Solution {public: ListNode *insertionSortList(ListNode *head) { if (head == NULL) return NULL; ListNode* sorted_head = head; ...
分类:其他好文   时间:2014-05-10 20:39:14    阅读次数:419
【LeetCode】Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.public class Solution { public String int...
分类:其他好文   时间:2014-05-10 20:31:10    阅读次数:335
Leetcode: Search Insert Position
很简单的题目,一次过,注意为数组空的时候,应返回0而非null 1 public class Solution { 2 public int searchInsert(int[] A, int target) { 3 int i; 4 if (A.length...
分类:其他好文   时间:2014-05-10 06:51:21    阅读次数:288
LeetCode--Reverse Integer
//#include #include #include //using namespace std; //const int MAXN=10; //int Stack[MAXN]; stack s; class Solution { public: int getNumber(int x) { //int lengthOfStack=0;...
分类:其他好文   时间:2014-05-10 04:45:29    阅读次数:231
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!