22.02.22 LeetCode双指针

最新推荐文章于 2024-07-04 10:15:20 发布
最新推荐文章于 2024-07-04 10:15:20 发布
阅读量103 收藏
点赞数
分类专栏： 学习日志 文章标签： leetcode 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DoloresFinch/article/details/123080031
版权

977. Squares of a Sorted Array

a. 平方后直接排序

  • 时间复杂度：O(nlogn)
  • 空间复杂度：O(logn) 除了答案数组，还有排序的栈空间（除以结果数组以外）

缺点：没有利用升序这一点

b. 双指针

  • 时间复杂度：O(n）
  • 空间复杂度：O(1)(除以结果数组以外）
    两个指针分别指向一头一尾，比较得绝对值较大的放入结果数组

189. Rotate Array

a.取模

b.双指针

先全部翻转，再将前k个翻转，其余的翻转

  • 时间复杂度：O(n）
  • 空间复杂度：O(1)
CeciliaFinch
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode双人赛-71.-Simplify-Path-Leetcode:71.-Simplify-Path-Leetcode
06-30
leetcode双人赛71.-Simplify-Path-Leetcode 给定一个字符串路径，它是 Unix 样式文件系统中文件或目录的绝对路径（以斜杠“/”开头），将其转换为简化的规范路径。 在 Unix 风格的文件系统中，句点 '.' 指的是当前...
java-leetcode面试题解双指针之第925题长按键入.zip
03-25
这个题目涉及到双指针技术，这是一种在数组或字符串处理中广泛使用的优化技巧。 双指针是一种在处理线性数据结构时非常有效的策略，它通常涉及两个指针，分别从数组或字符串的两端开始，向中间移动，以实现查找、...
LeetCode_双指针_哈希集合_简单_202.快乐数
代码星辰的博客
06-15 350
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。 如果这个过程结果为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false 。示例 1： 输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1示例 2： 输入：n = 2
专题一 - 双指针 - leetcode 202. 快乐数 | 简单难度
分享简单技术，记录点滴成长
03-08 1069
专题一 - 快慢双指针 - 链表有环
【LeetCode】91. Decode Ways
Microstrong
11-21 1211
91. Decode Ways Description： A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given a non-empty string con...
[leetCode刷题笔记]2017.02.22
WLSK801的博客
02-23 252
209. Minimum Size Subarray Sum 这道题用两个指针做。。。end先跑，跑到sum>s或者数组末尾。然后start开始跑（跑的条件是sum >= s and start class Solution(object): def minSubArrayLen(self, s, nums): """ :type s: int
剑指 Offer 22. 链表中倒数第k个节点
秃头哥编程
09-02 194
2021-09-02 LeetCode每日一题 链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 标签：链表、双指针 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链
202. 快乐数(leetCode)
dhshshdh的博客
11-24 105
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true；不是，则返回 false。示例 1：输入：n = 19输出：true解释：示例 2：输入：n = 2输出：false来源：力扣（LeetCode）
双指针算法
qq_63981383的博客
10-01 425
双指针算法
1.leetcode
weixin_45521101的博客
11-21 642
Leetcode刷题记录数组 数组 1.两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 //暴力求解 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>
Leetcode 202. 快乐数
fucheng的博客
05-04 200
Leetcode 202. 快乐数
java-leetcode面试题解双指针之第42题接雨水.zip
03-25
其中，第42题“接雨水”是双指针技术的一个经典应用，这道题目旨在考察程序员对数组处理、动态规划以及双指针技巧的理解。 双指针是一种常见的算法思想，它通过维护两个指针（通常一个从数组的起始位置开始，另一个...
IChooseBearPaws.github.io:个人Leetcode算法主页
03-16
【标题】"IChooseBearPaws.github.io:个人Leetcode算法主页" 提供的是一个基于GitHub Pages的个人算法学习平台，主要聚焦于LeetCode的算法题解。LeetCode是一个在线的编程挑战平台，旨在帮助程序员提升技能，特别是...
java-leetcode面试题解双指针之第344题反转字符串.zip
03-25
本题目的焦点在于双指针技术，这是一种常见的算法思路，广泛应用于字符串处理、数组操作等场景。第344题是关于反转字符串的，这是一个基础但重要的题目，它考察了对字符数组的操作和理解。 首先，我们要明确什么是...
【CT】LeetCode手撕—94. 二叉树的中序遍历
weixin_44382896的博客
07-02 346
思路1：使用递归的方式中序遍历。
LeetCode热题100刷题5：189. 轮转数组、238. 除自身以外数组的乘积、41. 缺失的第一个正数
cir_sky的博客
07-03 214
数组篇，今天的三道题略简单
刷leetcode中常用且有效的方法总结
最新发布
路有瑶台的博客
07-04 251
刷题的时候经常会因为不知道一个方法多写很多行代码，既然有trick为何不用！你问我眼中为何常含泪水，因为我忘记方法忘的深沉。join（）是 Python 中的一个字符串方法，它用于将序列（如列表、元组、集合等，但集合需要首先转换为列表或其他有序序列，因为集合是无序的）中的元素以指定的字符连接生成一个新的字符串。方法来更新计数器中的计数。可以传递另一个可迭代对象或者另一个。提供了一个快速简单的方式来统计哈希对象在集合中出现的次数。
力扣（2024.07.01）
m0_52507142的博客
07-01 695
随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，个非负整数，用来表示柱状图中各个柱子的高度。在一个随机下标处将字符串分割成两个非空的子字符串。返回的解集中，子集可以按任意顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组。，其中可能包含重复元素，请你返回该数组所有可能的。求在该柱状图中，能够勾勒出来的矩形的最大面积。栈，数组，动态规划，矩阵，单调栈（目前不会）中，使合并后的数组同样按非递减顺序排列。如果字符串的长度为 1 ，算法停止。
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值