面试题目归纳：双指针

最新推荐文章于 2024-04-10 22:17:23 发布

Jon Ji

最新推荐文章于 2024-04-10 22:17:23 发布

阅读量122

点赞数

分类专栏：面试算法

本文链接：https://blog.csdn.net/Kejonho/article/details/109064735

版权

面试算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

双指针题目：

一、相向双指针

1. Two Sum型

Two Sum

Two Sum II - Input array is sorted

Two Sum III - Data structure design

Two Sum - Unique pairs

Two Sum - Less than or equal to target

Two Sum - Closest to target

Two Sum - Greater than target

Triangle Count

3Sum

3Sum Closest

2. Partition型

Partition Array

Sort Colors

Sort Colors II

Kth Smallest Numbers in Unsorted Array

Kth Largest Element

Interleaving Positive and Negative Numbers

Remove Duplicate Numbers in Array

二、同向双指针

1. Fast & Slow Pointers

Middle of Linked List

2. Sliding Windows

Move Zeroes

number of substrings with all zeroes

Substring With At Least K Distinct Characters

Two Sum - Difference equals to target

Longest Repeating Character Replacement

三、双线双指针

Sum of Two Strings

Merge Sorted Array

Merge Two Sorted Arrays

Merge Two Sorted Lists

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jon Ji

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

面试算法：双指针算法

Kejonho的博客

10-16

286

文章目录一、什么是双指针算法二、三种双指针算法介绍1.背向双指针2.相向双指针3.同向双指针三、相向双指针1. Two Sum2. Partition四、同向双指针总结一、什么是双指针算法 双指针算法在面试里可以解决大部分array和linkedList的问题。正常来说，我们遍历一个array或linkedList的方式是使用单个指针（index）。但有时候可以使用两个指针来解决复杂的数组问题。二、三种双指针算法介绍 1.背向双指针 两个指针起始位置相同，背向朝两边移动。背向双指针逻辑较为简单，

数据工程师面试常见题目汇总

小小博客爱分享

07-22

5970

1、为什么UNIONALL比UNION快？答：因为在使用UNION的时候，需要删除重复的记录，但是使用UNION ALL的时候不用删除。所以如果在知道需要UNION的查询不可能出现重复数据的时候，一定要使用UNIONALL。 2、什么是唯一索引? 答：唯一索引可以确保索引列不包含重复的值。在多列唯一索引的情况下，该索引可以确保索引列中每个值组合都是唯一的。聚集索引和非聚集索引都可以是唯一的。因此，只要列中的数据是唯一的，就可以在同一个表上创建一个唯一的聚集索引和多个...

参与评论您还未登录，请先登录后发表或查看评论

[剑指 offer]--双指针--面试题57. 和为s的两个数字

努力变得不菜的菜鸡的博客

04-26

297

1 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2：输入：nums = [10,26,30,31,47,60], target = 40 输出：[10,30] 或者 [30,10] 限...

常见面试题之双指针操作（一）

Ascend

04-19

308

目录leetcode 796旋转字符串最优解答leetcode 27移除元素最优解答 leetcode 796 旋转字符串给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。示例 1: 输入: A = 'abcde', B = ...

力扣面试题02.07（双指针法）

weixin_44247784的博客

07-13

114

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 02.07给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。最容易想到的就是有两个循环嵌套一个一个进行

常见面试题之双指针操作（二）

Ascend

05-06

236

目录leetcode 206反转链表codeleetcode 24两两交换其中相邻的节点codeleetcode 141环形链表code leetcode 206 反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用...

双指针算法：同向双指针模板以及相关面试题

BudingCode的博客

03-16

935

双指针算法：同向双指针模板以及相关面试题

33条C#、.Net经典面试题目及答案[归纳].pdf

10-19

leetcode分类-LeetCode:个人刷LeetCode题目的归纳总结

06-30

LeetCode 是一个在线编程平台，它提供了大量的算法题目，旨在帮助程序员提升技能，准备技术面试。这个"leetcode分类-LeetCode:个人刷LeetCode题目的归纳总结"是某位用户对他在LeetCode上刷题的经验和心得的整理，...

面试题一：【Java基础】

编程领域的博客

07-28

197

本题集列举了众多IT公司面试真题，对应聘Java程序员职位的常见考点和知识体系都进行的分类和归纳整理。本题集适合应聘Java和JavaEE职位的程序员作为面试复习、学习和强化的资料，也适合其他程序员作为拓展读物进行阅读。本题集包含了常见的算法、面试题，也包含了新的高级技术，比如：微服务架构等技术的面试题目。本题集非常全面，对于工作1-5年左右的java程序员面试有非常好的指导作用。一、Java的安全性 >>> 语言层次的安全性主要体现在： Java取消了强大但又危险的

Leetcode 11. 盛最多水的容器从暴力优化到双指针，明明白白

u014339447的博客

12-10

240

从暴力优化到双指针，明明白白这道题的最优解法是左右双指针法。双指针法的难点在于难于想到，难以证明。接下来将一步一步地从暴力解法优化到双指针法。证明也就很简单了。暴力解法找出每一种情况，求出盛水值，最大的就是答案。 i指向左挡板，从第一块到遍历倒数第二块。 j指向右挡板，从倒数第一块遍历到i后面那一块。 res保存最大盛水值。返回res。代码： //cpp #include <iostream> #include <vector> using namespace std;

LeetCode 面试题 16.24. 数对和（双指针、哈希表）

SongyangJi

06-23

204

数对和 双指针： class Solution { public: vector<vector<int>> pairSums(vector<int>& nums, int target) { vector<vector<int>> ans; sort(nums.begin(),nums.end()); int l=0,r=nums.size()-1; whil.

从一道面试题理解双重指针

Erli11的专栏

03-31

1384

#include using namespace std; void GetMemory1(char **p, int num) { *p = (char *)malloc(sizeof(char) * num); } void GetMemory2(char *p, int num) { p = (char *)malloc(sizeof(char) * num); }

面试经典算法系列之双指针3 -- 判断子序列

qq_44630255的博客

04-10

332

公众号：阿Q技术站。

[剑指offer][JAVA]面试题第[22]题[j剑指offer][双指针][快慢指针]

dadongwudi的博客

06-12

163

【问题描述】[中等] 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 【解答思路】 1. 统计长度算位置遍历链表得链表长度num，算位置 i = num - k 根据算出来的位置重新遍

LeetCode双指针经典题（一）15道

CodePanda@GPF的博客

04-28

2124

LeetCode双指针类型题目

【算法总结--数组相关】双指针法的常见应用。