Skip to content

yunbingxu/leetcode

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

95 Commits
 
 
 
 
 
 
 
 

Repository files navigation

LeetCode刷题

[TOC]

1、前言

​ 最近开始刷leetcode,也是为了面试做准备吧,前面一开始刷的是简单题,用的c语言刷的,实在是有点麻烦,不过好处就是大多数的题目最终排名超过了100%,也算是一点收获,哈哈。。。

​ 后面很多题目是用python刷的,有很多题目直接用现成的数据结构就可以做,而用c很多东西要自己写;

2、正文

编号 题目
1 两数之和
2
3
题目
LeetCode: 1. 两数之和.md
LeetCode: 10. 正则表达式匹配.md
LeetCode: 100. 相同的树.md
LeetCode: 101. 对称二叉树.md
LeetCode: 104. 二叉树的最大深度.md
LeetCode: 107. 二叉树的层次遍历 II.md
LeetCode: 108. 将有序数组转换为二叉搜索树.md
LeetCode: 11. 盛最多水的容器.md
LeetCode: 110. 平衡二叉树.md
LeetCode: 111 . 二叉树的最小深度.md
LeetCode: 112. 路径总和.md
LeetCode: 118. 杨辉三角.md
LeetCode: 119. 杨辉三角 II.md
LeetCode: 12. 整数转罗马数字.md
LeetCode: 121. 买卖股票的最佳时机.md
LeetCode: 122. 买卖股票的最佳时机 II.md
LeetCode: 125. 验证回文串.md
LeetCode: 13. 罗马数字转整数.md
LeetCode: 136. 只出现一次的数字.md
LeetCode: 14. 最长公共前缀.md
LeetCode: 141. 环形链表.md
LeetCode: 15. 三数之和.md
LeetCode: 155. 最小栈.md
LeetCode: 16. 最接近的三数之和.md
LeetCode: 160 . 相交链表.md
LeetCode: 167. 两数之和 II - 输入有序数组.md
LeetCode: 168. Excel表列名称.md
LeetCode: 169. 求众数.md
LeetCode: 17.电话号码的字母组合.md
LeetCode: 171. Excel表列序号.md
LeetCode: 172. 阶乘后的零.md
LeetCode: 175 . 组合两个表.md
LeetCode: 176. 第二高的薪水.md
LeetCode: 177. 第N高的薪水.md
LeetCode: 178.分数排名.md
LeetCode: 18.四数之和.md
LeetCode: 180. 连续出现的数字.md
LeetCode: 181. 超过经理收入的员工.md
LeetCode: 182. 查找重复的电子邮箱.md
LeetCode: 183. 从不订购的客户.md
LeetCode: 184. 部门工资最高的员工.md
LeetCode: 185. 部门工资前三高的员工.md
LeetCode: 189.旋转数组.md
LeetCode: 19. 删除链表的倒数第N个节点.md
LeetCode: 190. 颠倒二进制位.md
LeetCode: 191. 位1的个数.md
LeetCode: 196. 删除重复的电子邮箱.md
LeetCode: 197. 上升的温度.md
LeetCode: 198.打家劫舍.md
LeetCode: 2. 两数相加.md
LeetCode: 20. 有效的括号.md
LeetCode: 202.快乐数.md
LeetCode: 203. 删除链表中的节点.md
LeetCode: 204.计数质数.md
LeetCode: 205. 同构字符串.md
LeetCode: 206. 反转链表.md
LeetCode: 21. 合并两个有序链表.md
LeetCode: 217. 存在重复元素.md
LeetCode: 219.存在重复元素 II .md
LeetCode: 22. 括号生成.md
LeetCode: 225. 用队列实现栈.md
LeetCode: 226.翻转二叉树.md
LeetCode: 231. 2的幂.md
LeetCode: 232. 用栈实现队列.md
LeetCode: 234. 回文链表.md
LeetCode: 235. 二叉搜索树的最近公共祖先.md
LeetCode: 237. 删除链表中的节点.md
LeetCode: 24. 两两交换链表中的节点.md
LeetCode: 242. 有效的字母异位词.md
LeetCode: 257. 二叉树的所有路径.md
LeetCode: 258.各位相加.md
LeetCode: 26. 删除排序数组中的重复项.md
LeetCode: 262. 行程和用户.md
LeetCode: 263. 丑数.md
LeetCode: 268.缺失数字 .md
LeetCode: 27. 移除元素.md
LeetCode: 278. 第一个错误的版本.md
LeetCode: 28. 实现strStr().md
LeetCode: 283. 移动零.md
LeetCode: 29.两数相除.md
LeetCode: 290. 单词模式.md
LeetCode: 292.Nim游戏.md
LeetCode: 3. 无重复字符的最长子串.md
LeetCode: 303. 区域和检索 - 数组不可变.md
LeetCode: 31. 下一个排列.md
LeetCode: 326. 3的幂.md
LeetCode: 33. 搜索旋转排序数组.md
LeetCode: 34. 搜索范围.md
LeetCode: 342. 4的幂.md
LeetCode: 344. 反转字符串.md
LeetCode: 345. 反转字符串中的元音字母.md
LeetCode: 349. 两个数组的交集.md
LeetCode: 35. 搜索插入位置.md
LeetCode: 350. 两个数组的交集 II.md
LeetCode: 36. 有效的数独.md
LeetCode: 367. 有效的完全平方数.md
LeetCode: 371.两整数之和.md
LeetCode: 374. 猜数字大小.md

3、算法思想

​ 纸上得带终觉浅,绝知此事要躬行,之前也看过了算法的一些思想,不在实践中去试验,就不会发现还有这么多问题,同样的解题思路,就需要考虑前后逻辑,边界条件,空间复杂度,时间复杂度,有时候仅仅看一遍,觉得可以做,与真的解题,差距蛮大的;

​ 下面准备将一些常用的算法解题思路与理论整理一下,很多种题目实际上可以触类旁通了,只要接触过类似的题目,变变形,就找到了新的思路,有很多精妙的算法也是从这里面来的。

3.1 分治法

3.2 回溯法

3.3 动态规划

3.4 贪心算法

4、数据结构

​ 一般的数据结构,例如常见的队列,树,堆栈,图等,实际上都与要解决的问题相关联,数据结构并不是死的,它很灵活,我们可以依据自己想要的功能设计自己的数据结构,下面也将自己遇到的一些常用的数据结构记录一下,包括但不限于常见的数据结构。

4.1 队列

4.2 栈

4.3 树

4.4 堆

4.5 图

5、附录

5.1 参考文献

5.2 参考链接

Releases

No releases published

Packages