Leetcode算法刷题记录

[LeetCode] 3Sum

算法渣，现实基本都参考或者完全拷贝[戴方勤([email protected])]大神的leetcode题解，此处仅作刷题记录。
·2015-11-02 17:21

[LeetCode] Two Sum

算法渣，现实基本都参考或者完全拷贝[戴方勤([email protected])]大神的leetcode题解，此处仅作刷题记录。
·2015-11-02 17:20

解决一道leetcode算法题的曲折过程及引发的思考

写在前面 本题实际解题过程是 从 40秒 --> 24秒 -->1.5秒 --> 715ms --> 320ms --> 48ms --> 36ms --> 28ms 最后以28ms的运行速度告结, 有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论, 我们一起讨论.     第一次在leetcode解算法题，想来
·2015-11-02 13:03

hdu 刷题记录

1007 最近点对问题，采用分治法策略搞定 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int n; 6 struct node 7 { 8 double x; 9 double y;
·2015-11-01 09:52

LeetCode 刷题记录(二）

写在前面：因为要准备面试，开始了在[LeetCode]上刷题的历程。LeetCode上一共有大约150道题目，本文记录我在<http://oj.leetcode.com>上AC的所有题目，以Leetcode上AC率由高到低排序，基本上就是题目由易到难。我应该会每AC15题就过来发一篇文章，争取早日刷完。所以这个第二篇还是相对比较简单的15道题了。 部分答案有参考网上别人的代码，和le
·2015-10-31 17:06

LeetCode 刷题记录

写在前面：因为要准备面试，开始了在[LeetCode]上刷题的历程。LeetCode上一共有大约150道题目，本文记录我在<http://oj.leetcode.com>上AC的所有题目，以Leetcode上AC率由高到低排序，基本上就是题目由易到难。我应该会每AC15题就过来发一篇文章，争取早日刷完。所以这个第一篇就是最简单的15道题了。 部分答案有参考网上别人的代码，和leetc
·2015-10-31 17:05

暑假集训刷题记录

　　　　向上跳，再向上跳，也许再努力一点我就能够着菊苣们的膝盖了。 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——题记   7.23 　　　　CodeForces 559C 组合数 + DP 1 #include <cstdio> 2 #include <cstring> 3 #include
·2015-10-31 11:28

整理leetCode算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。一道好的题目，不是一次AC就能说明你已经解决这道问题。代码的效率、整洁性、其他解决思路或者一些别人用到的而你不知道的小技巧都应该是在AC后值得慢慢研读、学习和做笔记的。因此，我觉得有必要将之前做过的题目整理下来，相信会有不少的收获！在此之前，我打算
THEONE10211024·2015-10-13 14:00

LeetCode刷题记录

1.TwoSum2.AddTwoNumbers 3.LongestSubstringWithoutRepeatingCharacters 4.MedianofTwoSortedArrays5.LongestPalindromicSubstring6.ZigZagConversion7.ReverseInteger8.StringtoInteger(atoi)9.PalindromeNumber10
YRB·2015-10-10 22:00

LeetCode算法题目之Add Binary 我的思路

问题的链接：https://leetcode.com/problems/add-binary/Giventwobinarystrings,returntheirsum(alsoabinarystring).Forexample,a= "11"b= "1"Return "100".刚刚看到题目想要使用刚刚学习的bitset进行操作。写好以后要做加法的时候发现bitset只是表示bit的一种结构，并不
WALLEZhe·2015-09-16 22:00

leetcode算法之Valid Anagram

原文算法说明如下：Giventwostrings s and t,writeafunctiontodetermineif t isananagramof s.Forexample,s ="anagram", t ="nagaram",returntrue.s ="rat", t ="car",returnfalse.翻译：判断给定的两个字符串是否为打乱了顺序的同一个字符串我的java实现：impo
zkn_CS_DN_2013·2015-08-04 16:00

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo
derrantcm·2015-07-16 06:34

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo
derrantcm·2015-07-16 06:34

[置顶] 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过
DERRANTCM·2015-07-16 06:00

[置顶] 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过
DERRANTCM·2015-07-16 06:00

【leetcode算法】Basic Calculator II

Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonlynon-negativeintegers,+,-,*,/operatorsandemptyspaces.Theintegerdivisionshouldtruncatetowardzero.Youmayassumetha
summerpxy·2015-06-29 16:00

【leetcode算法】Summary Ranges

算法描述：Givenasortedintegerarraywithoutduplicates,returnthesummaryofitsranges.Forexample,given[0,1,2,4,5,7]return["0->2","4->5","7"].我解决该问题的基本思路是：nums[i]-i，如果是相邻的两个数的话，那么这个值是相等的。但是有几个特殊的边界条件需要注意。处理两个连续的非
summerpxy·2015-06-27 15:00

[LeetCode刷题记录]Number of Islands

Givena2dgridmapof '1's(land)and '0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesofthegridareallsurro
CiaoLiang·2015-04-09 14:00

[LeetCode刷题记录]Search in Rotated Sorted Array

Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e., 0124567 mightbecome 4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,otherwisereturn-1.Youmayassumenoduplic
CiaoLiang·2015-04-08 13:00

[LeetCode刷题记录]Partition List

Givenalinkedlistandavalue x,partitionitsuchthatallnodeslessthan x comebeforenodesgreaterthanorequalto x.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Forexample,Given 1->
CiaoLiang·2015-04-08 13:00

[LeetCode刷题记录]Length of Last Word

Givenastring s consistsofupper/lower-casealphabetsandemptyspacecharacters '',returnthelengthoflastwordinthestring.Ifthelastworddoesnotexist,return0.Note: Awordisdefinedasacharactersequenceconsistsofno
CiaoLiang·2015-04-08 13:00

[LeetCode刷题记录]Single Number II

Givenanarrayofintegers,everyelementappears three timesexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?思路：实现一种操作，3个相同的数字操作
CiaoLiang·2015-04-08 13:00

[LeetCode刷题记录]Reverse Words in a String

Givenaninputstring,reversethestringwordbyword.Forexample,Givens="theskyisblue",return"blueisskythe".思路：每次遇到空格把每个单词反转，然后把整个字符串反转。边界条件注意：开始的多个空格跳过，结尾的多个空格删掉。单词中间间隔的多个空格变成一个。建议实现，就是把处理空格的字符串从字符串开始重写，然后反转
CiaoLiang·2015-04-08 12:00

杭电ACM 1000：A+B Problem

本文章是杭电ACM在线刷题记录第一篇，刷题主要是为了提高自己的编程能力和快速应答能力。学习没有理由，只是想让自己变得更优秀。
Always_TDX·2015-04-06 21:08

[LeetCode刷题记录]190-191 Number of 1 Bits & Reverse Bits

Writeafunctionthattakesanunsignedintegerandreturnsthenumberof’1'bitsithas(alsoknownasthe Hammingweight).Forexample,the32-bitinteger’11'hasbinaryrepresentation 00000000000000000000000000001011,sothefun
CiaoLiang·2015-03-12 12:00

LeetCode算法前30题小结

做了Algorithm分类下的前30题。感觉题目还比较适合我，难度的分类也挺准确的，easy的大部分10分钟之内能pass，medium的时间会长一些，hard的题目可能要想得更久一些。前30题里面印象比较深刻的有几道题，做得很费劲。一个是前面提到的两个数组中位数的问题。其实想到解法就简单了，但我一开始没有想清楚。还是对这个问题的本质没把握好，不然应该想到能从相同长度的数组推广到两个不同长度的数组
小麦哥·2015-01-31 09:27

POJ 2014.10.19 并查集刷题记录

2014.10.19各种强化练习并查集（虽然正题是排列组合。。。） POJ的界面无语了，刷了一天的题，只有食物链是中文版。。。题意各种不解，各种坑爹翻译，各种脑补题意。题目不按顺序排列，大致按难度升序排序；先贴出并查集简单操作初始化for(i=1;i #include #include usingnamespacestd; intfather[100001],root,use[100001]; i
Lcomyn·2014-11-05 13:00

BZOJ 刷题记录 PART 6

【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等都可以，
u013724185·2014-07-03 14:00

BZOJ 刷题记录 PART 5

拖了好久才写的。【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块，然后统计每块中每个数出现的个数。下面是联立各个方块，预处理出第I个方块到第J个方块出现正偶数次数的个数。for(i=1;i1)sum[i][j]--; } } memset(temp,0,sizeof(temp)); }其实查询的时候也是和上面类似的。注意统计零散的点时要和已经预处理好的整数块发生关系。【BZOJ1
u013724185·2014-07-03 07:00

BZOJ 刷题记录 PART 4

【BZOJ1143】CTSC的题目。。。先用floyed传递闭包，然后直接上匈牙利算法。【BZOJ1452】从未写过的二维树状数组。好像很简单。。structtwo_bit { intf[305][305]; inlinevoidadd(intx,intz,intA) { for(;x-1) for(p=1;p-1) ans+=c[tree[0][son]][1];【BZOJ3170】经典的坐标重
u013724185·2014-06-29 21:00

BZOJ 刷题记录 PART 1

【前言】好久没写题解了，我还是写一下做题表格吧，如果有值得写的题目还是写一下。【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。for(h=H;h;h--) { Max=0; for(i=1;in-R+1)&&(j>m-C+1)){if(now)return;continue;} Time+=now;sum[i][j]+=now; }【BZOJ2659】打表找规律。规律还是挺水的。【B
u013724185·2014-05-26 22:00

topcoder 刷题笔录 初级篇（一）

摘要：本系列文章为在topcoder上(包括部分其他平台)的刷题记录和心得，计划刷题500道。其中，初级题目30道，撰文三篇；中级题目60道，撰文六篇；其他高级题目100道，撰文10篇。
trochiluses·2013-12-20 16:00
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他