LeetCode-小象学院
假老练啊哦
男性最大的魅力是幽默
展开
-
三、贪心算法(小象)
目录455.分发饼干376.摆动序列402.移掉K位数字55.跳跃问题45.跳跃问题II452.用最少数量的箭引爆气球455.分发饼干思考:首先要知道,如果一个大饼干给了一个小胃口的孩子,那么下面一个大胃王就没得吃了。所以第一步要把两个数组排序,然后,如果一个饼干不能满足最小胃口的那个孩子,那么剩下的孩子也不用喂了,都吃不饱;直接拿下一块饼干。如果一个孩子可以用...原创 2018-11-05 23:34:42 · 255 阅读 · 0 评论 -
一、链表(小象)
目录目录206.反转链表(链表逆序)(easy)92.反转链表II(medium)160.相交链表(easy)142.环形链表II(medium)86.分割链表(medium)138.复制带随机指针的链表(复杂链表的复制)(hard)21.合并两个有序链表(easy)23.合并K个排序链表(hard)206.反转链表(链表逆序)(easy)要求:不可以额...原创 2018-11-10 15:37:18 · 240 阅读 · 0 评论 -
二、队列,栈,堆(小象)
目录225.用队列实现栈232.用栈实现队列155.最小栈例题4.合法的出栈序列224.基础计数器STL优先级队列构造堆215.数组中第K个最大的元素295.数据流的中位数225.用队列实现栈思考:队列的特性先进先出,栈后进先出,所以用一个临时temp_queue来添加新的元素,再把所有元素都导入到原始的queue之中,那么删除就正好是最新插入的元素了。...原创 2018-11-12 22:47:51 · 252 阅读 · 0 评论 -
四、递归、回溯、分治(小象)
目录78.求子集递归法利用位运算法90.子集II40.组合总和II22.括号生成51.N皇后问题315.计算右侧小于当前元素的个数回溯法:用递归来实现回溯法。78.求子集递归法给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:...原创 2018-11-27 20:57:43 · 577 阅读 · 0 评论 -
五、二叉树与图(小象)
目录113.路径之和II236.二叉树的最近公共祖先114.二叉树展开为链表207.课程表(图)113.路径之和II思考:进行递归查找路径的时候,什么时候跳出递归?答:如果遍历至空指针,结束。什么时候添加路径呢?为叶子结点,并且路径值和要求的和值相同。class Solution {public: vector<vector<int&...原创 2018-12-03 20:41:14 · 203 阅读 · 0 评论 -
六、二分查找与二叉查找树(小象)
目录二分查找算法(递归,循环)35.搜索插入的位置34. 在排序数组中查找元素的第一个和最后一个位置33、搜索旋转排序数组二叉查找树:1、二叉查找(排序)树的定义2、二叉查找树插入结点(递归)3、二叉查找树搜索449.序列化与反序列化二叉搜索树(二叉查找树的编码与解码)整型转字符串(字符串转整型)1、整型转字符串 2、字符串转整型315.计算右侧...原创 2018-12-10 22:44:43 · 535 阅读 · 0 评论 -
七、哈希表与字符串(小象)
目录哈希表基础知识哈希表定义1、字符哈希2、哈希表排序整数3、拉链表解决冲突,构造哈希表4、STL map中的常用操作409、最长回文串290、单词模式49、字母异位词分组3、无重复字符的最长子串(滑动窗口的机制)187、重复的DNA序列76、最小覆盖子串哈希表基础知识哈希表定义1、字符哈希例题:统计一个字符串中每个单词出现的次数...原创 2018-12-27 14:25:20 · 531 阅读 · 0 评论 -
八、搜索(小象)
目录200、岛屿的个数127、单词接龙(求最短路径长度)126、单词接龙II(求最短路径)473、火柴拼正方形407、接雨水II(带优先级的宽度优先搜索,堆)200、岛屿的个数思考:题目实际上是一个给定了一些点,求这些点有几个连同分支。DFS:void DFS(vector<vector<int>> &mark, ve...原创 2019-01-04 21:30:59 · 242 阅读 · 1 评论 -
九、动态规划(小象)
目录70、爬楼梯198、打家劫舍53、最大子序和322、零钱兑换120、三角形最短路径和300、最长上升子序列64、最小路径和174、地下城游戏动态规划(dynamic programming : dp)的解题技巧:动态规划的出发点:枚举不是很理想,枚举没有利用题目的一些性质代码量不会很大,思考出来就可以写;通过做题 来熟悉动态规划1、确定动态规划...原创 2019-01-06 18:35:17 · 302 阅读 · 1 评论 -
十、高级数据结构(小象)
目录trie tree(字典树)的基础知识208、实现Trie-树(前缀树)211、添加和搜索单词-数据结构设计547、朋友圈307、区域和检索-数组可修改trie tree(字典树)的基础知识1、trie tree的数据结构,trie tree的建立(实现trie tree)先序遍历查找整个trie-树struct trie_tree_node { t...原创 2019-01-20 11:37:00 · 171 阅读 · 0 评论 -
leetcode解题思路的培养
首先,能够提出"可能刷过的题会做,新题目就不会了",说明你已经迈过了学习算法数据结构的第0阶段(或者说算法竞赛之类的能力的第0阶段)。我曾经是做ACM竞赛的,以我之前的经历来讲,归纳"算法竞赛、解决算法题目的能力"这条路有5个阶段:阶段0(初学乍练,不足挂齿): 学习基础知识(经典算法、数据结构等),为了掌握这些基础知识通过考试在做一些纸上的题目,好一点的会去主动的编一些基本的程序题目。...转载 2019-10-08 16:02:56 · 927 阅读 · 0 评论