文章
leetcode 380. Insert Delete GetRandom O(1) (中等)
一、题目大意实现RandomizedSet类:RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时,向集合中插入该项,并返回true;否则,返回false。boolre
二叉树的后序遍历
1.题目描述:给出一棵二叉树,返回其节点值的后序遍历。2.样例输入:<code二叉树{1,2,3}</code输出:<code2,3,1</code3.解题思路:首先我们需要了解什么是二叉树的后序遍历:按
二叉树的中序排列
1.题目描述:给出一棵二叉树,返回其中序遍历。输入:<code二叉树{1,2,3}</code输出:<code2,1,3</code2.解题思路:递归法首先我们需要了解什么是二叉树的中序遍历:按照访问左子树——根节点
翻转链表
1.题目描述:翻转一个链表2.样例输入输入:<code链表1>2>3>null</code输出:<code3>2>1>null</code3.题目思路分析:
二叉树的前序排列
1.问题描述:给出一棵二叉树,返回其节点值的前序遍历。提示:前序排列的定义:根节点——左子树——右子树的方式遍历这棵树2.解题思路:在这道题目当中最好理解的就是使用递归的算法,首先我们需要了解什么是二叉树的前序遍历:按照访问根节点——左子树——右子树
leetcode 146. LRU Cache LRU 缓存 (简单)
一、题目大意请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类:LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于
leetcode动态规划问题------按摩师问题
问题描述:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。测试输入:<
leetcode 220. Contains Duplicate III 存在重复元素 III(困难)
一、题目大意给你一个整数数组nums和两个整数k和t。请你判断是否存在两个不同下标i和j,使得abs(numsinumsj)<t,同时又满足abs(ij)<k。如果存在则返回true,不存在返回false。
LC729. My Calendar I
https://leetcode.com/problems...(https://link.segmentfault.com/?encs3SywoU2vbVE8OlqXJtl7g%3D%3D.p%2BwEQ5i58VxMODxSlDx4pmL75AZC5ysf2D2%2FT%2B1lrGptG
leetcode 219. Contains Duplicate II 存在重复元素 II(简单)
一、题目大意给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,满足numsinumsj且abs(ij)<k。如果存在,返回true;否则,返回false。示例1:<bloc
已加载文章中没有匹配内容,试试其他关键词或清空搜索。