Python每日一练(20230309)
创始人
2024-05-31 07:46:32
0

目录

1. 删除有序数组中的重复项  ★

2. 二叉树的最小深度  ★★

3. 只出现一次的数字 II  ★★ 

🌟 每日一练刷题专栏

C/C++ 每日一练 ​专栏

Python 每日一练 专栏


1. 删除有序数组中的重复项

给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。 
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。 
for (int i = 0; i < len; i++) 
{print(nums[i]); 
}

示例 1:

输入:nums = [1,1,2]
输出:2  //nums = [1,2]解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2:

输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5  //nums = [0,1,2,3,4]解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

提示:

  • 0 <= nums.length <= 3 * 10^4
  • -10^4 <= nums[i] <= 10^4
  • nums 已按升序排列

代码:

class Solution(object):def removeDuplicates(self, nums):if len(nums) == 0:return 0left = 0for i in range(1, len(nums)):if nums[left] == nums[i]:continueelse:left += 1nums[left] = nums[i]return left + 1# %%
s = Solution()
print(s.removeDuplicates(nums = [1,1,2]))
print(s.removeDuplicates(nums = [0,0,1,1,1,2,2,3,3,4]))

输出:

2
5


2. 二叉树的最小深度

给定一个二叉树,找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明:叶子节点是指没有子节点的节点。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:2

示例 2:

输入:root = [2,null,3,null,4,null,5,null,6]
输出:5

提示:

  • 树中节点数的范围在 [0, 10^5] 内
  • -1000 <= Node.val <= 1000

代码:

class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = Noneclass Solution:def minDepth(self, root: TreeNode) -> int:if not root:return 0queue = [root]count = 1while queue:next_queue = []for node in queue:if not node.left and not node.right:return countif node.left:next_queue.append(node.left)if node.right:next_queue.append(node.right)queue = next_queuecount += 1return countdef listToTree(lst: list) -> TreeNode:if not lst:return Noneroot = TreeNode(lst[0])queue = [root]i = 1while i < len(lst):node = queue.pop(0)if lst[i] is not None:node.left = TreeNode(lst[i])queue.append(node.left)i += 1if i < len(lst) and lst[i] is not None:node.right = TreeNode(lst[i])queue.append(node.right)i += 1return rootdef inorderTraversal(root: TreeNode) -> list:if not root:return []res = []res += inorderTraversal(root.left)res.append(root.val)res += inorderTraversal(root.right)return res# %%
s = Solution()
null = Nonenums = [3,9,20,null,null,15,7]
root = listToTree(nums)
print(s.minDepth(root))
print(inorderTraversal(root))  #testnums = [2,null,3,null,4,null,5,null,6]
root = listToTree(nums)
print(s.minDepth(root))
print(inorderTraversal(root))  #test

输出:

2
[9, 3, 15, 20, 7]
5
[2, 3, 4, 5, 6]


3. 只出现一次的数字 II

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1:

输入:nums = [2,2,3,2]
输出:3

示例 2:

输入:nums = [0,1,0,1,0,1,99]
输出:99

提示:

  • 1 <= nums.length <= 3 * 10^4
  • -2^31 <= nums[i] <= 2^31 - 1
  • nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次

进阶:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

代码:

class Solution(object):def singleNumber(self, nums):""":type nums: List[int]:rtype: int"""res = 0for i in range(32):bitnum = 0bit = 1 << ifor num in nums:if num & bit:bitnum += 1if bitnum / 3 != 0:res ^= bitreturn res# %%
s = Solution()
print(s.singleNumber(nums = [2,2,3,2]))
print(s.singleNumber(nums = [0,1,0,1,0,1,99]))

输出:

3
99


🌟 每日一练刷题专栏

✨ 持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力! 

 收藏,你的青睐是我努力的方向! 

✏️ 评论,你的意见是我进步的财富!  

C/C++ 每日一练 ​专栏

​​

Python 每日一练 专栏

相关内容

热门资讯

安卓系统查询充电次数,轻松掌握... 手机电池的充电次数,这个数字是不是让你好奇又有点小紧张呢?想知道自己的手机电池到底充过多少次电,其实...
蝴蝶影app安卓系统,畅享高清... 你有没有听说过那个超火的蝴蝶影app?最近,这款应用在安卓系统用户中可是掀起了一股热潮呢!它不仅功能...
鸿蒙系统对标安卓,构建全场景分... 你知道吗?在科技圈里,最近可是有个大新闻呢!那就是华为的鸿蒙系统,它可是要和安卓系统一较高下了。想象...
安装安卓软件的系统,POS机安... 你有没有想过,为什么你的手机里那么多安卓软件,而你的电脑却只能用那些固定的程序呢?其实,这背后有一个...
鸿蒙系统会取代安卓,引领未来移... 你知道吗?最近手机圈里可是炸开了锅,因为鸿蒙系统这个“小萌新”竟然要挑战安卓这个“老大哥”的地位啦!...
橘子系统和安卓系统关系,探索安... 你知道吗?在手机的世界里,有两个超级明星系统,它们就像是一对好搭档,一个叫橘子系统,一个叫安卓系统。...
越狱安卓版本升级系统,苹果越狱... 亲爱的手机控们,你们有没有想过,你的安卓手机是不是已经有点“老态龙钟”了呢?别急,今天就来给你支个招...
me74 安卓系统,功能与特色... 你有没有发现,自从入手了那款me74安卓手机,生活仿佛开启了一扇新的大门?这款手机不仅外观时尚,功能...
安卓系统安装歌曲软件,畅享海量... 手机里歌曲太多,不知道怎么管理?别急,今天就来给你安利几款安卓系统上安装歌曲的软件,让你的音乐库井井...
安卓系统抄袭了苹果,苹果创新之... 你知道吗?最近手机圈里可是热闹非凡呢!安卓系统竟然被说成是抄袭了苹果!这可真是让人大跌眼镜啊。咱们一...
我们的安卓系统英文,Explo... 探索安卓世界的奥秘:我们的安卓系统英文之旅亲爱的读者们,你是否曾在手机屏幕上滑动,解锁那充满活力的安...
电脑安装多个安卓系统,轻松体验... 你有没有想过,你的电脑也能像手机一样,装上好几个安卓系统呢?没错,就是那种可以一边玩《王者荣耀》,一...
安卓官改11系统,深度解析官方... 你知道吗?最近科技圈可是炸开了锅,因为安卓官改11系统终于要和大家见面啦!这可不是一个小小的更新,而...
3607x安卓系统,深度解析与... 你有没有想过,你的电脑也能装上安卓系统呢?没错,就是那个让你在手机上畅游的安卓系统,现在它也能在你的...
新机安卓系统怎么升级,畅享智能... 亲爱的手机控们,你是否也和我一样,对手机的新鲜感总是那么强烈?这不,最近又听说安卓系统升级了,是不是...
微软系统能刷安卓系统吗,共创多... 亲爱的读者们,你是否曾想过,有一天你的电脑上不仅能运行Windows应用,还能轻松刷上安卓系统?没错...
微信8.0 安卓系统,畅享社交... 亲爱的手机控们,你们有没有发现,最近微信又来搞事情啦?没错,就是那个我们每天离不开的微信,它又升级啦...
安卓怎么用系统代理,利用安卓系... 亲爱的手机控们,你是否曾想过,你的安卓手机其实是个隐藏的特工,可以穿梭在网络的海洋中,自由自在地探索...
安卓系统用日语说,「Andro... 你有没有想过,用安卓手机也能轻松说日语呢?没错,就是那种听起来就让人心情愉悦的日语!今天,就让我带你...
鸿蒙系统下载安卓版,畅享智能生... 你知道吗?最近手机圈里可是炸开了锅,华为的鸿蒙系统安卓版终于来了!这可不是什么小道消息,而是实实在在...