AltoriaPandragon-CSDN博客

原创 128. 最长连续序列

把所有数字放进HashSet然后只做一件事：只有当num - 1不存在时，才把num当作“连续序列起点”这样可以避免重复遍历。从起点不断 +1 扩展长度。

2026-06-29 15:17:48 160

原创 H 指数总结

至少有 n - i 篇论文，被引用 ≥ n - i 次。至少有 h 篇论文，每篇被引用 ≥ h 次。右边一共有 n - i 篇论文。

2026-03-12 17:33:23 57

这题的核心思想叫做：中心扩展法（Expand Around Center）。回文：正着读 = 反着读比如：、关键特征：例如：aba ↑ 中心是 babba ↑↑ 中心是 bb 中间的空隙二、回文的两种情况回文只有两种结构：中心是一个字符aba ↑② 偶数长度回文中心是两个字符之间abba ↑↑所以：如果字符串长度是 n 最多会有：n 个奇数中心n-1 个偶数中心总共大约 2n 个中心假设字符串：s

2026-03-11 10:11:57 331

原创 70.爬楼梯（力扣算法）

设：dp[i] = 爬到第 i 阶的方法总数是不是很熟悉？✔ 本质就是斐波那契数列（只是起始值不同）

2026-03-08 16:06:12 47

原创【哈希结构HASH相关代码附注释】

#include<stdio.h>#include<string.h>#include<malloc.h>#define _CRT_SECURE_NO_WARNINGS/* 哈希：数据和地址的一种映射关系(直接定址法) eg:LZW压缩 aababa aa == 0; ba == 1; 011 映射关系：数学中的函数关系，哈希构造函数 f(x) = x; 哈希地址：不是真正意义上的地址（指针），抽象参照地址 eg;数组中的数组下标就可以.

2022-04-22 11:51:25 469

原创常量指针与指针常量的区别以及相关代码

//有些描述是用自己的理解方式阐述方便大家理解非官方描述 //常量指针：修饰的是指向内存的空间，不能通过指针间接修改变量 int num = 123, sum = 456; const int* pnum = &num; //int const* pnum = &num; //等价于const int * pnum //*pnum = 123; //表达式必须是可修改的左值 pnum = &...

2022-04-11 09:48:28 324 2

原创【带头单链表】

#include<stdio.h>#include<stdlib.h>struct Node { int data; struct Node* next; //可以写成Node* next;不过得是c++写法要改成cpp源文件};//有头链表，表头不存放数据去操作//表头--->结构体变量struct Node* createList() { //指针--->变成变量 //动态内存申请 struct N...

2022-04-09 11:22:47 1247 1

原创 [推箱子相关代码]

#include<stdio.h>#include<stdbool.h>#include<stdlib.h>#include<conio.h> //按键操作需要/** 1,推箱子怎么做？有些什么东西？用什么存储？* 空地 0* 墙 1* 目的地 2* 箱子 3* 玩家 4* 目的地+箱子 5* 目的地+玩家 6* 用二维数组存...

2022-04-09 11:20:28 266 2

原创【二叉搜索树】

二叉搜索树的相关代码#include<iostream>#include<string.h>using namespace std;/* 1.每一个数据都具有唯一的一个关键字 2.比根节点关键字大的放右，比关键字小的放左 3.二叉搜索树的任何一个字数都是二叉搜索树采用中序遍历*///创建每一个节点的数据struct dataPair { int first; //关键字 char sec...

2022-04-07 11:39:31 1705 1

AltoriaPandragon的博客