sgzqc的专栏

最近业务刷了一些上的题目，遇到好多可以用双指针技术来快速解决的题目。这里对双指针技术做个归纳，方便后续查漏补缺。闲话少说，我们直接开始吧！双指针技术是一种允许我们通过利用一些排序数据来优化算法运行时间和空间效率的技术。它通常应用于数组和链表。该技术可以归纳为以下三个步骤：为了加深大家的理解，这里我们来看几个具体的例子吧！题目描述：解决方案：我们使用了双指针的思想解决了上述问题，上述三个步骤如下：题目描述：链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历，同时将遍历到的元素依次放入

1. 引言本文是数独游戏问题求解的第二篇，在前文中我们使用回溯算法实现了最简单版本的数独游戏求解方案。本文主要在前文解决方案的基础上，来思考如何通过改进来提升数独问题求解算法的性能。闲话少说，我们直接开始吧。 ：）2. 前文回顾...

//最大整数法实现：#include using namespace std;//step1: 找出最大活动整数m以及下标int fun(int a[], int b[], int n){ int max = -1; int value = 0; for (int i = 0; i<n; i++) { if ((b[i] == 0) && (i != n