LeetCode腾讯精选练习50题-88.合并两个有序数组

2022-05-04

题目描述

给定两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。
注意：
最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。
为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。
nums2 的长度为 n 。

example
input  : nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
output : [1,2,2,3,5,6]
input  : nums1 = [1], m = 1, nums2 = [], n = 0
output : [1]
note   :

展开全文 >>

LeetCode腾讯精选练习50题-26.删除有序数组中的重复项

2022-05-04

题目描述

给定一个升序排列的数组 nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。
更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

example
input  : nums = [1,1,2]
output : 2, nums = [1,2,_]
input  : nums = [0,0,1,1,1,2,2,3,3,4]
output : 5, nums = [0,1,2,3,4]

展开全文 >>

LeetCode腾讯精选练习50题-21.合并两个有序链表

2022-05-03

题目描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

example
input  : l1 = [1,2,4], l2 = [1,3,4]
output : [1,1,2,3,4,4]
input  : l1 = [], l2 = []
output : []
input  : l1 = [], l2 = [0]
output : [0]

展开全文 >>

LeetCode腾讯精选练习50题-20.有效的括号

2022-05-02

题目描述

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
1、左括号必须用相同类型的右括号闭合。
2、左括号必须以正确的顺序闭合。

example
input  : s = "()[]{}"
output : true
input  : s = "([)]"
output : false
input  : s = "{[]}"
output : true

展开全文 >>

LeetCode腾讯精选练习50题-14.最长公共前缀

2022-04-30

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

example
input  : strs = ["flower","flow","flight"]
output : "fl"
input  : strs = ["dog","racecar","car"]
output : ""
note   : 不存在公共前缀

展开全文 >>

LeetCode算法题-1629.按键持续时间最长的键

2022-04-26

题目描述

LeetCode 设计了一款新式键盘，正在测试其可用性。
测试人员将会点击一系列键（总计 n 个），每次一个。
给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。
releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。
字符串和数组的下标都从 0 开始。第 0 个键在时间为 0 时被按下，接下来每个键都恰好在前一个键松开时被按下。
测试人员想要找出按键持续时间最长的键。
第 i 次按键的持续时间为 releaseTimes[i] - releaseTimes[i - 1] ，第 0 次按键的持续时间为 releaseTimes[0] 。
注意，测试期间，同一个键可以在不同时刻被多次按下，而每次的持续时间都可能不同。
请返回单次按键持续时间最长的键，如果有多个这样的键，则返回按字母顺序排列最大的那个键。

example
input  : releaseTimes = [9,29,49,50], keysPressed = "cbcd"
output : 'c'
note   : 按键顺序和持续时间如下：
         按下 'c' ，持续时间 9（时间 0 按下，时间 9 松开）
         按下 'b' ，持续时间 29 - 9 = 20（松开上一个键的时间 9 按下，时间 29 松开）
         按下 'c' ，持续时间 49 - 29 = 20（松开上一个键的时间 29 按下，时间 49 松开）
         按下 'd' ，持续时间 50 - 49 = 1（松开上一个键的时间 49 按下，时间 50 松开）
         按键持续时间最长的键是 'b' 和 'c'（第二次按下时），持续时间都是 20
         'c' 按字母顺序排列比 'b' 大，所以答案是 'c'
input  : releaseTimes = [12,23,36,46,62], keysPressed = "spuda"
output : 'a'

展开全文 >>

LeetCode腾讯精选练习50题-104.二叉树的最大深度

2022-04-20

题目描述

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

example
input  : [3,9,20,null,null,15,7]
output : 3
note   : 该二叉树的最大深度为 3 
                    3
                   / \
                  9  20
                    /  \
                   15   7

展开全文 >>

LeetCode腾讯精选练习50题-237.删除链表中的节点

2022-04-19

题目描述

请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。
题目数据保证需要删除的节点不是末尾节点。
链表中每个节点的值都是唯一的

example
input  : head = [4,5,1,9], node = 5
output : [4,1,9]
input  : head = [4,5,1,9], node = 1
output : head = [4,5,1,9], node = 1

展开全文 >>

LeetCode腾讯精选练习50题-344.反转字符串

2022-04-13

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

example
input  : s = ["h","e","l","l","o"]
output : ["o","l","l","e","h"]
input  : s = ["H","a","n","n","a","h"]
output : ["h","a","n","n","a","H"]

展开全文 >>

LeetCode腾讯精选练习50题-231.2的幂

2022-04-10

题目描述

给定一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。

example
input  : n = 1
output : true
input  : n = 16
output : true
input  : n = 5
output : false
input  : n = -16
output : false

展开全文 >>