leetcode
Xayahion
这个作者很懒,什么都没留下…
展开
-
DataWhale集训-1.hash,数组
这里解决leetcode的两道题,第1题(twosum)和第202题(happy number) 因为这里要使用hash的思想,首先回顾下hash表的定义。 哈希表其实又叫散列表,是算法在时间和空间上做出权衡的经典例子。如果一个表所有的键都是小整数,我们就可以用一个数组来实现无序的符号表,将键作为数组的索引而数组中i出存储的值就是它对应的值。 1. Two Sum Given an arr...原创 2019-01-26 21:57:18 · 144 阅读 · 0 评论 -
DataWhale集训-5.实践递归
任务6,实战递归】 实战递归:完成Leetcode上的Letter Combinations of a Phone Number(17)及permutations(46) 17. Letter Combinations of a Phone Number Given a string containing digits from 2-9 inclusive, return all possib...原创 2019-01-31 21:57:44 · 171 阅读 · 0 评论 -
DataWhale集训-2.单链表,环形链表
链表:实践环形链表(142,两种方法)及反转一个单链表(206)。 142. Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked ...原创 2019-01-27 21:58:21 · 137 阅读 · 0 评论 -
DataWhale集训-6.实战DP
【任务6,实战DP】 实战DP:完成0-1背包问题实现(自我实现)及Leetcode上Palindrome Partitioning II(132)。 0-1背包问题: 0-1背包问题:有一个贼在偷窃一家商店时,发现有n件物品,第i件物品价值vi元,重wi磅,此处vi与wi都是整数。他希望带走的东西越值钱越好,但他的背包中至多只能装下W磅的东西,W为一整数。应该带走哪几样东...原创 2019-02-01 22:28:30 · 127 阅读 · 0 评论 -
DataWhale集训-3.队列,堆排序
队列与堆:学习队列思想及堆排序思想,并完成leetcode上的返回滑动口中的最大值(239) 打卡方式:提交队列与堆学习心得笔记 +LeetCode提交结果与代码 一。队列: 1.队列特点 队列是一种特殊的数据结构,不同于栈这种特殊的数据结构只能在一个位置(栈顶)删除和插入数据,队列可以在队首插入数据和队尾删除数据,而且队列具有“先进先出”的特点。 2.队列类型 首先根据...原创 2019-01-28 20:58:23 · 133 阅读 · 0 评论 -
DataWhale集训-4.二叉树
二叉树:学习三种遍历(前、中、后)及层次遍历,并完成leetcode上的验证二叉搜索树(98)及二叉树 层次遍历(102,107) 一。二叉树特点 二叉树是树的一种特殊结构,它具有三个特点: 1.每个结点最多有两个子树,结点的度可以为0,1,2 2.左子树和右子树是由顺序的,次序不能颠倒 3.即使某结点只有一个子树,也要区分左右子树 二。二叉树性质 1.一般二叉树性质 (1)在非...原创 2019-01-29 21:13:08 · 113 阅读 · 0 评论 -
DataWhale集训-5.递归,动态规划
今天主要学习两种思想,递归和动态规划。 递归: 1.递归定义: 递归(Recursion)是指在函数的定义中使用函数自身的方法,即程序的自身调用。 2.递归特点: (1)出口:在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 (2)效率:递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。 (3)栈溢出:在递归调用...原创 2019-01-30 20:37:59 · 137 阅读 · 0 评论