ypyypt

摘要： //二分算法 //题目：在排序数组中查找元素的第一个和最后一个位置 //解法一：暴力解法 -> 从前往后扫描数组 // 慢就慢在没有利用数组有序的特性 //解法二：二分算法 // 契机：发现解集中，存在二段性 //1. 查找起始位置 // 细节问题： // 1.while循环里面的判断如何写 // 阅读全文

摘要： //【双指针】 //题目：得到一个数组中的长度最长且其中元素不重复的子数组 //解法一：暴力枚举 -> 枚举出所有符合要求的子数组 O(n^2) // 1.如何枚举所有的子数组呢？ 两层for循坏 O(n^2) // 2.如何判断枚举的子数组中， 所有的元素全都不相同？ 借助哈希表 O(1) //解 阅读全文

摘要： 点击查看代码 // 利用-差分数组-解决问题 // 作用：快速解决“将某一个区间所有元素统一加上一个数”的操作 //1.预处理出来差分数组 f[i]表示：当前元素与前一个元素的差值 f[i] = a[i] - a[i - 1] //（第二种方式：直接利用性质创建差分数组--可不必创建数组来存储原始数 阅读全文

摘要： 点击查看代码 //前缀和 ——> 快速求出数组中，某一段的区间和 //第一步：先预处理出来一个前缀和数组 //f[i] 表示：区间[1, i]中所有元素的和，f[i] = f[i - 1] + a[i] //第二步：利用前缀和数组 //注意事项：使用前缀和数组时， 下标必须从1开始计数（可以避免越界 阅读全文

摘要： 点击查看代码 //高精度算法 //1.先用字符串读入这个数， 然后用数组逆序存储该数的每一位 //（因为数字的加减乘除是从最低位-个位开始计算，逆序存储到数组便可以从下标为0开始计算） //2.利用数组，模拟加减乘除运算的过程 //⾼精度算法本质上还是模拟算法，⽤代码模拟⼩学列竖式计算加减乘除的过程 阅读全文

摘要： 点击查看代码 //解决矩阵中填数的题目思路（可解决99%题目） //1.定义方向变量， 右，下，左，上（移动方向） // int dx[] = {0, 1, 0, -1}; // int dy[] = {1, 0, -1, 0}; //2.根据规则结合方向向量填数 // 1/ 朝一个方向走，一边走一 阅读全文

摘要： 点击查看代码 #include <iostream> #include <ctime> using namespace std; const int N = 1e5 + 10; int n; int a[N]; //从小到大 //插入排序 //第一个元素默认有序，然后从第二个元素开始与前面所有元素比 阅读全文

摘要： include include using namespace std; const int N = 1e5 + 10; int n; int a[N]; //从小到大 //插入排序 //第一个元素默认有序，然后从第二个元素开始与前面所有元素比较 //若第二个元素小，则将大于它的所有元素统一右移，将 阅读全文

摘要： 点击查看代码 // 要找到两个带头节点单链表的共同后缀起始位置，时间高效的核心思路是先计算两个链表的长度，让较长链表的指针先移动长度差的步数，再让两个指针同步遍历，首次相遇的节点就是共同后缀的起始位置。具体步骤如下： // 遍历str1和str2，分别计算两个链表的长度len1和len2。 // 计 阅读全文

摘要： 点击查看代码 #include <stdio.h> int main(){ // 冒泡排序 /** * 冒泡排序是从头开始，相邻两个元素进行比较 * 要通过双重循环，第一重循环是元素间要比较的轮数，终止条件是元素个数减一， * 因为第一次是将数组中最大的元素移动到倒数第一个，第二次是将数组中第二大的 阅读全文