首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
leetcode
相关资讯
热门
最新
百科问答
01-01 08:00
百科问答
leetcode-743. 网络延迟时间
leetcode-743. 网络延迟时间 单源最短路径,其实就是求某个节点到其他所有节点中路径的最大值 class Solution { public: void dijkstra(vector<vector<int>>& w, int k, int n,vector<bool>& vis,vec
59
百科问答
01-01 08:00
百科问答
Leetcode100.相同的树
Leetcode100.相同的树 Leetcode100.相同的树 题目描述 /** * 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 */ 思路分析 判断两棵树是否相同,既要判断树的结构是否相同,还有判断对应位置的节点值是否相等 使用深度
84
百科问答
01-01 08:00
百科问答
LeetCode-389-找不同
LeetCode-389-找不同 找不同 题目描述:给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法一:二进制运算 异或运算:如果a、
59
百科问答
01-01 08:00
百科问答
LeetCode647 Palindromic SubStrings(回文子串)
LeetCode647 Palindromic SubStrings(回文子串) 题目 Given a string s, return the number of palindromic substrings in it. A string is a palindrome when it reads the same backward as forward. A substring is a contiguous seque
61
百科问答
01-01 08:00
百科问答
LeetCode-344-反转字符串
LeetCode-344-反转字符串 反转字符串 题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接
51
百科问答
01-01 08:00
百科问答
leetcode 378 有序矩阵的第K小元素
leetcode 378 有序矩阵的第K小元素 第一个方法,维护一个大顶堆,其中有K个元素,遍历,算了没意思,不说了,贴代码 1 class Solution { 2 public: 3 int kthSmallest(vector<vector<int>>& matrix, int k) 4 { 5 priority_qu
59
代码人生
01-01 08:00
代码人生
Leetcode** 42. Trapping Rain Water
Leetcode** 42. Trapping Rain Water Description: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Link: Examples:
114
代码人生
01-01 08:00
代码人生
LeetCode283 移动零
LeetCode283 移动零 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 方法 双指针法 从头分别找到第一个0和之后第一个非0的数进行交换,然后依次往下找0和非0数交换
82
代码人生
01-01 08:00
代码人生
LeetCode:Trapping Rain Water
LeetCode:Trapping Rain Water 题目描述 题目源自于 给定n个非负整数,代表着一个高度柱状图连续n个图的高度。本题需要计算这个柱状图能够蓄水的数量。 样例图 解题思路 蓄水的情况主要如下图: 假设heights代表所有的柱状图高度, heights[i](0<=i<len(heights))代表第i个柱状图的高度: 根据上图一、图二和图三可知: 当任意heig
71
代码人生
01-01 08:00
代码人生
leetcode 经典题146 LRU cache Doublelinked list+Hashmap解法
leetcode 经典题146 LRU cache Doublelinked list+Hashmap解法 做过这题的都知道可以用LinkedHashMap解法,但是这篇文章是通过双向链表和哈希图结合来实现的,虽然复杂了点。但是能更好的帮助我们理解这个题的逻辑。题目我就不再在这里复述了,直接开讲。 这道题要求时间复杂度为O(1)。且有键值对的存在。所以我下意识的想到了Hashmap。但是hashmap存在一个问题。那就是hashmap中的键值对是没有排序的。这
105
«
1
2
3
4
5
6
7
8
9
10
11
»