Leetcode文章整理

LeetCode的题目种类比较多,感觉应该将自己联系过的题目进行分类,这个就是根据自己做过的题目进行划分,并做一定的总结,会持续更新

Sort:

Two Pointer:

单链表:

Reorder List将l1->l2...->ln转化为l1->ln->l2->ln-1..

这里用的很直接的方法就是找到链表的中点,然后将链表分为两部分,后半截翻转后两个链表进行融合。我在想,如果能之间把后面半截放入vector当中,就简单很多,但是就是牺牲了空间,不知道有没有更好的办法。

Insertion Sort List 将链表利用插入排序的方法进行排序

插入排序的原理就是比较当前节点和前面节点的情况,然后插入到对应的位置中去。如果直接利用插入的方法,那么需要保持的历史节点是很多的。这里有一种简单的方法,就是另外再开辟一个链表,然后进行比较依此插入就很方便。

二叉树:

**Convert Sorted List to Binary Search Tree 将单链表表示为平衡二叉

DP(动态规划):

greedy(贪心算法):

Best Time to Buy and Sell Stock(利用贪心算法取最后面为最大值或者取最前面为最小值)

Math:

栈:

DFS:

**Combination Sum 利用DFS算法

Word Break( 这里可以用dfs的方法也可以利用一些数组辅助的方法更简单地解决)

简单实现:

Atoi    一个需要注意的地方就是判断是否越界的时候要把数值的值存储为龙long long类型

*Valid Number判断一个字符串是不是合法数字,主要是情况太多,算法简单

Compare Version Numbers版本号的实现比较(这里需要注意版本号的长度不一样,先选择较短的进行循环比较,再比较剩下的)

Excel Sheet Column Title数字和字符串之间的转化(26进制转化)

Factorial Trailing Zeroes计算一个数的阶乘结尾有多少的0(主要是计算其中5的个数,但是有更简单计算的方法)

Largest Number给定一个数组,数组中的数字能组成的最大的数(这里最难的地方就是,判断哪个数放在前面比较大,str1+str2>str2+str1,所以这里有一个小窍门就是将数字转化为字符串然后进行字符串的比较)

Recursion:

KMP:

利用了数据结构:

map:

*Fraction to Recurring Decimal判断是否是无限循环小数(利用map存储余数进行判断)

Majority Element判断数组中出现次数最多的元素

时间: 2024-10-10 04:19:00

Leetcode文章整理的相关文章

《鸡啄米C++编程入门系列》系列技术文章整理收藏

<鸡啄米C++编程入门系列>系列技术文章整理收藏 收藏整理鸡啄米C++编程入门系列文章,供个人和网友学习C++时参考 1鸡啄米:C++编程入门系列之前言 2鸡啄米:C++编程入门系列之一(进制数) 3鸡啄米:C++编程入门系列之二(原码.反码与补码) 4鸡啄米:C++编程入门系列之三(VS2010的使用介绍) 5鸡啄米:C++编程入门系列之四(数据类型) 6鸡啄米:C++编程入门系列之五(运算符和表达式) 7鸡啄米:C++编程入门系列之六(算法的基本控制结构之选择结构) 8鸡啄米:C++编程入

《Yaf零基础学习总结》系列技术文章整理收藏

<Yaf零基础学习总结>系列技术文章整理收藏 Yaf零基础学习总结系列整理了Yaf的基础知识,对于Yaf入门的学习有很大的参考借鉴,收藏在这里,自己用到Yaf的时候随时查阅 1关于Yaf的一些说明[转Yaf作者]http://www.lai18.com/content/407120.html 2Yaf零基础学习总结1-Yaf框架简介http://www.lai18.com/content/407123.html 3Yaf零基础学习总结2-Yaf框架的安装http://www.lai18.com

《PHP内核探索系列文章》系列技术文章整理收藏

<PHP内核探索系列文章>系列技术文章整理收藏 PHP内核探索系列文章收藏夹收藏有关PHP内核方面的知识的文章,对PHP高级进阶的朋友提供PHP内核方面的知识点探讨 1PHP内核探索:从SAPI接口开始 2PHP内核探索:一次请求的开始与结束 3PHP内核探索:再次探讨SAPI 4PHP内核探索:Apache模块介绍 5PHP内核探索:Zend引擎 6PHP内核探索:多进程/线程的SAPI生命周期 7PHP内核探索:单进程SAPI生命周期 8PHP内核探索:一次请求生命周期 9PHP内核探索:

《PHP框架Yii学习》系列技术文章整理收藏

<PHP框架Yii学习>系列技术文章整理收藏 1Yii Framework框架获取分类下面的所有子类方法 2YII模块实现绑定二级域名的方法 3Yii框架官方指南系列43——专题:URL(创建.路由.美化及自定义) 4Yii入门教程之目录结构.入口文件及路由设置 5Yii核心组件AssetManager原理分析 6Yii使用ajax验证显示错误messagebox的解决方法 7Yii框架中memcache用法实例 8Yii中CGridView关联表搜索排序方法实例详解 9yii实现CheckB

《PHP设计模式大全》系列技术文章整理收藏

<PHP设计模式大全>系列技术文章整理收藏 1php设计模式介绍之值对象模式第1/5页http://www.lai18.com/content/375691.html 2php设计模式介绍之编程惯用法第1/3页http://www.lai18.com/content/375692.html 3介绍php设计模式中的工厂模式http://www.lai18.com/content/375622.html 4php设计模式 Command(命令模式)http://www.lai18.com/con

《PHP框架ThinkPHP学习》系列技术文章整理收藏

<PHP框架ThinkPHP学习>系列技术文章整理收藏 1修改ThinkPHP缓存为Memcache的方法 2Thinkphp实现MySQL读写分离操作示例 3ThinkPHP调用百度翻译类实现在线翻译 4使用ThinkPHP+Uploadify实现图片上传功能 5Thinkphp使用mongodb数据库实现多条件查询方法 6ThinkPHP实现多数据库连接的解决方法 7改写ThinkPHP的U方法使其路由下分页正常 8ThinkPHP实现将SESSION存入MYSQL的方法 9ThinkPH

《PHP实用函数手册》系列技术文章整理收藏

<PHP实用函数手册>系列技术文章整理收藏 1PHP函数补完:error_reporting()http://www.lai18.com/content/425520.html 2PHP函数补完:get_magic_quotes_gpc()http://www.lai18.com/content/425521.html 3PHP函数补完:isset()http://www.lai18.com/content/425514.html 4PHP函数补完:array_multisort()http:

《深入理解JavaScript系列》系列技术文章整理收藏

<深入理解JavaScript系列>系列技术文章整理收藏 深入理解JavaScript系列来自汤姆大叔的整理贴,原文地址http://www.cnblogs.com/TomXu/archive/2011/12/15/2288411.html 此处收藏供JavaScript学习参考 1深入理解JavaScript系列(1):编写高质量JavaScript代码的基本要点 2深入理解JavaScript系列(2):揭秘命名函数表达式 3深入理解JavaScript系列(3):全面解析Module模式

《Artech的WCF剖析系列》系列技术文章整理收藏

<Artech的WCF剖析系列>系列技术文章整理收藏 1控制并发访问的三道屏障: WCF限流(Throttling)体系探秘[下篇] 2使命必达: 深入剖析WCF的可靠会话[实例篇](内含美女图片,定力差者慎入) 3使命必达: 深入剖析WCF的可靠会话[概念篇] 4WCF如何克服HTTP传输协议的局限提供对不同消息传输模式的实现 5WCF中并发(Concurrency)与限流(Throttling)体系深入解析系列[共7篇] 6使命必达: 深入剖析WCF的可靠会话[协议篇](上) 7使命必达: