LeetCod4-6

最新推荐文章于 2025-03-13 16:09:48 发布
原创 最新推荐文章于 2025-03-13 16:09:48 发布 · 361 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

算法时间与空间复杂度
远方
12-05 1075
一、算法时间复杂度 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数T(n)称为这一算法的“时间复杂性”。 1.复杂度为O(1) Temp=i;i=j;j=temp; 以上三条单个语句的频度均为1，该程序段的执行时间是一个常数，与问题规模n无关的常数。算法的时间复杂度为常数阶，记作T(n)=O(1)。如果算法的执行时间不随着问题规模n的增加而增长，即使算...
LeetCod--树
weixin_43502661的博客
04-08 1015
二、“树”题目（来自LeetCode） 1.二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解题思路：利用递归的思想，三部曲：第一步，找到递归出口，当root为0时，返回0，即为递归出口；第二步，找返回值，返回值为int型，为本子树的深度；第三步：递归主体是左右子树的深度，并进行比较。...
Leetcod---删除有序数组中的重复项
qq_35763737的博客
11-07 116
题目介绍： 输入：nums = [1,1,2] 输出：2, nums = [1,2] 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 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 。不需要考虑数组中超出新长度后面的元素。 思路 双指针指向相邻的两个
leetcod刷题---旋转数组
sakurakider的博客
10-16 326
吐槽 今天无聊刷这道题发现，，，不审题很尴尬唉，不然老过不了 题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2...
leetcod--Missing Number
哆啦A梦的博客
03-18 420
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.解题思路：先求一遍不缺少情况下数组的和，然后减去缺少情况下数组的元素，差值就是缺
leetcod刷题---只出现一次的数字
sakurakider的博客
10-17 326
吐槽 今天刷了两道题，但是第一道太简单了就不记录了，来看下这块坑了我10分钟的题233 题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 思路 我自己的解题思路：...
leetcod刷题---买卖股票的最佳时机 II
sakurakider的博客
10-15 378
题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易...
leetcod刷题--- 删除排序数组中的重复项
sakurakider的博客
10-14 365
吐槽 以后坚持每天在leetcode上面刷到算法题，不然感觉自己好久没练算法了，自己都忘的差不多了，就先开始练习吧，然后写题解。 题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长...
Leetcod-100 分割等和子集
2501_90713548的博客
03-13 559
给定一个只包含正整数的非空数组 nums，判断是否可以将其分割成两个子集，使得两个子集的元素和相等。
leetcod-链表
qq_44827840的博客
07-19 223
1、 206反转链表 题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 1：递归 分析：若头节点为空即链表是空的，或者head.next指向空，即链表只有一个元素时无需反转，直接返回head 若链表不空，采用递归 可将链表视为反转头一个节点和头节点后的所有节点，头节点后的所有节点采用反转头一个节点和头节点后的所有节点的方法，以此类推，构成递归 class Solution: def reverseList(self, head: ListNode) -&gt
gasstationleetcode-LeetCode_Swift::keyboard:SolutionstoLeetCodebySwift.（LeetCod
06-30
4 难的 5 中等的 6 中等的 7 简单的 8 中等的 9 简单的 10 难的 11 中等的 12 中等的 13 简单的 14 简单的 15 中等的 16 中等的 17 中等的 18 中等的 19 中等的 20 简单的 21 简单的 22 中等的 23 难的 24 中等的 25...
精选资源
leetcode题库-leetcode:leetcode-cn.com题库Java版解题记录
06-29
4. **动态规划**：动态规划是一种解决最优化问题的有效方法，适用于背包问题、最长公共子序列、最小编辑距离等问题。 5. **贪心算法**：在部分问题中，贪心策略能快速找到全局最优解，如活动安排、霍夫曼编码等。 ...
精选资源
leetcod刷题合集超详细.pdf
06-01
4. C++编程语言的应用： 文档中提到了C++11，这表明在LeetCode刷题过程中，C++是被广泛使用的一种编程语言，特别是在算法和数据结构的学习和实现中。C++11是C++编程语言的一个版本，引入了许多新特性和改进，例如...
开始刷Leetcode，启程的注意事项
远方
12-02 2940
介绍： LeetCode是一个美国的在线编程网站，上面主要收集了各大IT公司的笔试面试题，对于找工作是一个不可多得的好帮手。 一、Leetcode刷题网站： https://leetcode-cn.com/，需要自己注册账号。 二、注意事项 1.LeetCode使用介绍： https://blog.youkuaiyun.com/seabiscuityj/article/details/80730733 2.L...
LeetCode-6 Z 字形变换
远方
01-06 492
一、题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函...
LeetCode-10 正则表达式匹配
远方
01-09 266
一、题目 给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 示例 1: 输入: s = “aa” p = “a”...
LeetCode-5 最长回文子串
远方
01-06 205
一、题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 二、题目分析 首先通过两次遍历字符串，将字符进行相互比较，同时判断是否为最长的子串，当为最长的子串时，进行的赋值。 三、python3代码 （1）第一次...
LeetCode-8 字符串转换整数 (atoi)
远方
01-08 204
文章目录一、题目二、题目分析三、python3代码四、参考答案参考代码： 一、题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来...
leetcod118.杨辉三角有几种解法
最新发布
06-19
[1,4,6,4,1]] ``` --- #### 二、三种解法及复杂度分析 ##### 解法一：动态规划（二维数组）— **最优推荐** ```cpp class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值