数据结构
文章平均质量分 83
言成苟文
这个作者很懒,什么都没留下…
展开
-
LeetCode腾讯50题-Day17-344/557
LeetCode50题(17天)-Day17344 反转字符串题号:344难度:简单https://leetcode-cn.com/problems/reverse-string/编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地 修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l",原创 2021-01-28 14:04:42 · 217 阅读 · 0 评论 -
LeetCode腾讯50题-Day16-237/238/292
LeetCode50题(17天)-Day16237 删除链表中的节点题号:237难度:简单https://leetcode-cn.com/problems/delete-node-in-a-linked-list/请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中原创 2021-01-28 13:56:48 · 233 阅读 · 0 评论 -
LeetCode腾讯50题-Day15-231/235/236
LeetCode50题(17天)-Day15231 2的幂题号:231难度:简单https://leetcode-cn.com/problems/power-of-two/给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false实现第一种:利用位运算的方法思路: 利用"异或"操作的性质。A:原创 2021-01-27 17:08:23 · 215 阅读 · 0 评论 -
LeetCode腾讯50题-Day14-215/217/230
LeetCode50题(17天)-Day14215 数组中的第K大个元素题号:215难度:中等https://leetcode-cn.com/problems/kth-largest-element-in-an-array/在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k原创 2021-01-25 17:23:39 · 201 阅读 · 0 评论 -
LeetCode腾讯50题-Day13-160/169/206
LeetCode50题(17天)-Day13160 相交链表题号:160难度:简单https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3原创 2021-01-24 15:50:07 · 247 阅读 · 2 评论 -
LeetCode腾讯50题-Day12-146/148/155
LeetCode50题(17天)-Day12146 LRU缓存机制题号:146难度:中等https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则原创 2021-01-23 13:42:16 · 172 阅读 · 0 评论