leetcode 关于leetcode:leetcode-380-Insert-Delete-GetRandom-O1-中等 一、题目粗心实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时,向汇合中插入该项,并返回 true …
leetcode 关于leetcode:二叉树的后序遍历 首先咱们须要理解什么是二叉树的后序遍历:依照拜访左子树——右子树——根节点的形式遍历这棵树,而在拜访左子树或者右子树的时候,咱们依照同样的形式遍历,直…
leetcode 关于leetcode:二叉树的中序排列 递归法首先咱们须要理解什么是二叉树的中序遍历:依照拜访左子树——根节点——右子树的形式遍历这棵树,而在拜访左子树或者右子树的时候咱们依照同样的形式遍历…
leetcode 关于leetcode:翻转链表 在这里其实就是使用一个遍历的思维,意思就是先在最开始的时候,定义一个空的区域,定义为指针prev,而后将链表的最前端视为curr,最前端元素的后继元素标为…
leetcode 关于leetcode:二叉树的前序排列 在这道题目当中最好了解的就是应用递归的算法,首先咱们须要理解什么是二叉树的前序遍历:依照拜访根节点——左子树——右子树的形式遍历这棵树,而在拜访左子树…
leetcode 关于leetcode:leetcode-146-LRU-Cache-LRU-缓存-简单 LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
leetcode 关于leetcode:leetcode动态规划问题按摩师问题 一个有名的按摩师会收到源源不断的预约申请,每个预约都能够抉择接或不接。在每次预约服务之间要有休息时间,因而她不能承受相邻的预约。给定一个预约申请序…
leetcode 关于leetcode:leetcode-220-Contains-Duplicate-III-存在重复元素-III困难 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] – nums[j]) <= t ,同时又满足 abs(i – j) <= k 。
leetcode 关于leetcode:leetcode-219-Contains-Duplicate-II-存在重复元素-II简单 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i – j) <= k 。如果存在,返回 true…
leetcode 关于leetcode:leetcode-785-Is-Graph-Bipartite判断二分图-中等 存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n – 1 之间的惟一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节…