Leetcode刷题
文章平均质量分 90
按照标签分类刷题
YurYur
这个作者很懒,什么都没留下…
展开
-
Leetcode 字符串
哈希表解决字符串利用哈希表的数据结构解决字符串的问题概念查找: 根据关键字(key)来进行访问的数据结构映射: 把关键字值映射到表中的某一个下标值来直接访问, 加快查找关键字值的速度映射函数: 哈希函数 / 散列函数哈希表: 存放数据的数组表示给定表M, 存在函数 f(key)f(key)f(key), 对任意关键字值key, 带入函数中若能得到包含该关键字的表中地址, 称表M为哈希表, 函数 f(key)f(key)f(key)为哈希函数特殊元素映射关原创 2021-03-05 20:53:30 · 134 阅读 · 0 评论 -
Leetcode 二叉树
Pretree(n个节点的有限集, 且节点满足如下关系)有且仅有一个节点没有父节点,根(root)除根外,所有节点有且仅有一个父节点树中每个节点都构成一个以它为根的子树二叉树每个节点最多有两个子树,有左右之分, 左子树和右子树, 次序不可颠倒深度遍历DFS(Depth_First_Search)struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) :原创 2021-03-05 20:47:56 · 438 阅读 · 0 评论 -
Leetcode 栈&队列
Pre栈先进后出(FILO)线性表push & pop//栈的基本操作stack.push()stack.pop()stack.size()stack.empty()stack.top()//EXAMPLE#include <iostream>#include <stack>using namespace std;int main(){ stack<int> S; if(S.empty()){原创 2021-03-05 20:34:10 · 138 阅读 · 0 评论 -
Leetcode 递归&回溯
递归&回溯Pre-Introduction递归 Recursion改变输入参数设置递归结束调用条件回溯 Backtracting Algorithm又称试探法, 即走不通就退回再走当探索到某一步走不动时,发现原先选择达不到目标,就退回一步重新选择.(用栈是否可以?)实现某一个元素选择放入还是不放入递归树递归树回到递归的交叉点, 选择另一条线剪枝递归增加条件(22)设置return的条件(40)递归 vs 回溯递归: 开发代码的思想原创 2021-03-05 20:06:10 · 210 阅读 · 0 评论 -
Leetcode刷题之链表题
链表TIPS双指针创建一个(-1)节点指向给定头节点维护头节点1. 链表基础1.1 反转链表(Leetcode 206, Easy)反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码class Solution {public: ListNode* reverseList(ListNode* head) { ListNode*原创 2021-01-20 16:42:37 · 195 阅读 · 0 评论 -
Leetcode贪心算法题
贪心算法遵循某种规律,不断贪心的选取当前最优策略的算法设计方法考虑条件,只有证明当前最优解是全局最优解时,贪心成立高频面试问题考察思维方式, 数据结构简单即可解决找不到反例的情况55. 跳越游戏 I (Medium)给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1,原创 2021-03-05 19:56:36 · 466 阅读 · 0 评论