力扣每日一练(24-1-13)

这篇具有很好参考价值的文章主要介绍了力扣每日一练(24-1-13)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

力扣每日一练(24-1-13),leetcode,算法,数据结构

        如果用列表生成式,可以满足输出的型式,但是不满足题意:

 nums[:] = [i for i in nums if i != val]
        return len(nums)

题意要求是:

        你需要原地修改数组,并且只使用O(1)的额外空间。这意味着我们不能创建新的列表,而需要在原始列表上进行操作。

题解:

left, right = 0, len(nums) - 1
        while left <= right:
            if nums[left] == val:
                nums[left], nums[right] = nums[right], nums[left]
                right -= 1
            else:
                left += 1
        return left

        这个解决方案使用了两个指针,一个从左边开始,一个从右边开始。当左边的指针找到一个等于val的元素,而右边的指针找到一个不等于val的元素时,我们就交换这两个元素。这样,我们就可以将所有等于val的元素移到数组的右边。

        这个解决方案的优点是,它只需要一次遍历,时间复杂度是O(n),其中n是数组的长度。同时,它只使用了常数级别的额外空间,空间复杂度是O(1)。此外,这个解决方案还考虑到了val在数组中出现的频率。如果val很少出现,那么元素交换的次数就会减少,这可以提高算法的效率。文章来源地址https://www.toymoban.com/news/detail-787838.html

到了这里,关于力扣每日一练(24-1-13)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 力扣每日一练(24-1-18)

            一开始我想到的是引入波峰波谷的概念,但是不适用,想复杂了。

    2024年01月19日
    浏览(50)
  • 【每日算法 && 数据结构(C++)】—— 13 | 求最长自增子序列(解题思路、流程图、代码片段)

    Today’s quote is: \\\"Actions speak louder than words. 今天的一句话是:“行动胜于言辞 求最长递增子序列 最长递增子序列是指在给定序列中,找到一个最长的子序列,使得子序列中的元素按照递增的顺序排列。 例如,对于序列 [1, 3, 2, 5, 4, 7, 6],其中的最长递增子序列可以是 [1, 2, 4,

    2024年02月12日
    浏览(39)
  • 数据结构 每日一练 :选择 + 编程

    目录 选择 编程 A .   a[0][2*1]     B.  a[1][3]   C.  a[4-2][0]  D.  a[0][2+2] 答案:D 解析:题目给的是一个3行4列的数组,而D选项是 a[0][2+2] = a[0][4],相当于取得是第1行第5列的元素,越界了。需要注意的是数组下表是从0开始的。下标从0开始!下标从0开始!下标从0开始! A. 

    2024年02月09日
    浏览(43)
  • 每日OJ题_算法_递归④力扣24. 两两交换链表中的节点

    目录 ④力扣24. 两两交换链表中的节点 解析代码 24. 两两交换链表中的节点 难度 中等 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 示例 2: 示例 3: 提示: 链表

    2024年02月20日
    浏览(42)
  • 数据结构:选择题+编程题(每日一练)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:单值二叉树 思路一: 题二:二叉树的最大深度 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们

    2024年02月06日
    浏览(41)
  • 【算法每日一练]-动态规划(保姆级教程 篇13)POJ2686马车旅行 #POJ3254 玉米田 #POJ1185:炮兵阵地

    目录 今天知识点 dp每个票的使用情况,然后更新此票状态下的最优解,dp到没有票就行了 把状态压缩成j,dp每行i的种植状态,从i-1行进行不断转移 把状态压缩成j,dp每行i的布置状态,从i-1和i-2行进行不断转移 POJ2686马车旅行 思路: POJ3254 玉米田 思路: POJ1185:炮兵阵地 思路:

    2024年02月04日
    浏览(51)
  • 力扣、每日一练:回文数

    给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是

    2024年02月11日
    浏览(36)
  • 力扣、每日一练:爬楼梯

    假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1 阶 + 1 阶

    2024年02月11日
    浏览(45)
  • 60.每日一练:回文数(力扣)

    目录 问题描述 代码解决以及思想  解法(一) 知识点 解法(二) 在C++中,你可以使用标准库提供的函数来将整数转换为字符串。 使用 std::to_string() 函数:

    2024年02月11日
    浏览(32)
  • CSDN编程题-每日一练(2023-08-24)

    时间限制:1000ms内存限制:256M 题目描述: 给定整数n。 计算公式: n i-1 ∑ ∑ [gcd(i + j, i - j) = 1] i=1 j=1 输入描述: 输入整数n。(1=n=1e6) 输出描述: 输出答案 🚩 示例: ✔️ 示例1 : 输入 233 输出 11065 🔔 解题思路: 首先#x

    2024年02月11日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包