m0_51799816的博客

题目描述：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1：输入：head = [3,2,0,-4], pos = 1 输出：

题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:输入: s = “rat”, t = “car” 输出: false我的题解：bool isAnagram(char * s, char * t){ int sarr[26]={0},tar

题目描述：给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = “a”, magazine = “b” 输出：false 示例 2：输入：ransomNote = “aa”, magazine = “ab” 输出：false 示例 3：输入：rans

刷leetcode发现双指针发能应用于很多类型的题目，在此留作记录。第一种类型：数组类，例如移动数组中的元素、查找数组中的元素等第二种类型：链表类：例如删除链表中倒数第n个节点等leetcode小菜鸟，继续积累并做记录。...

题目描述：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将

struct LinkList* p;当p只起到指向链表结点不改变链表的结构时，不需要使用malloc创建内存。当p指向链表结点并需要改变链表的结构时，需要使用malloc创建内存。

根据代码随想录的路线学习算法——记录对自己来说比较难理解的题：题目如下：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2：输入：n = 1 输出：[[1]]提示：1 <= n <= 20先将解题代码附上：/** * Return an array of arrays of size *return

判断单链表是否为回文结构方法一：利用栈结构判断：#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 100typedef char ElemType;typedef struct { ElemType *base; ElemType *top; int stacksize;} Stack;void InitStack(Stack &S);int P

双向链表元素的反转代码如下：#include<stdio.h>#include<stdlib.h>#define elemtype intint num=0;typedef struct dNode { elemtype data; struct dNode *prior,*next;} dNode,*Dlink;Dlink L; //双向链表头void InitList(Dlink &L);void CreateHeade