若括号相匹配，则字符串长度必为偶数。 将左括号放入新栈中，若遇到的一直是左侧括号，则一直放入栈中。 然后与遇到的右侧配对，如果遇到的右侧括号和栈顶能成功匹配，则可以将栈顶元素出栈。 等待遇到下一个新的右侧括号与新的栈顶元素匹配。 如果字符串中的内容全部合法，新的栈中最后应该不含任何元素。 而右侧括号的个数也应该等于字符串长度的一半。 循环结束的判断标志： 如果匹配，栈空为标志。 不匹配则直接跳出循环。（此时不记录右括号个数不增一） 可见注释。 #include<stdbool.h> #define INIT_SIZE 4 #define BUFFER_SIZE 8 /** *...

一开始以为是寻找逆序数。 后来才发现入栈顺序不一定是按照从小到大的顺序。 参考了评论区大佬的思想，让我学到许多。 用出栈入栈子函数添加了一些限制条件和功能，使该子函数更加简洁高效，不用再在该功能中控制指针。 主要思想是： 开辟一个新栈进行比较，模拟入栈出栈的过程。 按入栈表中顺序进行入栈操作，每入栈一次，就和出栈表中的首个元素进行比较， 如果相同，则出栈，并指向出栈表的下一个元素，如果不同，则继续入栈。 到全部入栈表中元素访问完毕时，将以新栈栈顶和出栈表的表头元素比较。 如果能全部出栈，则将会一直遇到新栈顶和出栈表表头元素相等的情况。 如果不能，会在还没有全部出完时结束循环。 记录出栈表指针移...

容我说一句，这题就不是为了考找规律。 要大家都找规律有啥意思了。 21/30通过，不知道问题出在哪。 思路大致上没问题，可能是哪里边界上有问题。 用二维数组（可看做矩阵）模拟该三角形的产生过程。 #include<stdio.h> #include<string.h> //这题我只有笨法写出，很拉。。。 //难道没有什么精妙绝伦的方法吗？ //假设该三角形有n行，则可设置这个三角形在一个n*2n-1的矩阵中 //每一行的第n列为中心元素，第i行的第n-i个元素到第n+i个元素为非0，其余均为0 //其中第n-i和第n+i个元素为1. //其余元素为计算所得 //这内存...

看注释吧，写的比较详细。 主要的问题就在于最后一个结点是否是需要删除的结点。 所以最后一个结点要单独判断（地址指向空）。 牛客网的数据集貌似不全。 我试了自编了几个测试用例都有些问题，但是百分之百通过了。 前面还有几次乌龙程序，也百分之百通过了。 #include<stdio.h> #include<stdlib.h> int n,x,val; struct ListNode { int data; struct list_node *next; }; typedef struct ListNode gut; gut *creat_...

看注释吧。 相当于是新建一个将要插入的结点。此时其地址为NULL。 所以需要将插入位置前的地址赋给新节点，让新节点，指向插入位置后的第一个结点。 然后再让插入位置前的最后一个结点指向新结点。 #include<stdio.h> #include<string.h> #include<stdlib.h> int N,val,i; struct ListNode { int data; struct list_node *next; }; typedef struct ListNode set;/...

莫名其妙就通过了，但是测试用例没有通过。 我不理解。 尾部结点没有办法去除还是。 看注释。 #include<stdio.h> #include<stdlib.h> int n,x,val; struct ListNode { int data; struct list_node *next; }; typedef struct ListNode gut; gut *creat_list_node(int c_data ) { gut *HeadNode=NULL; gut *new_node=HeadNode...

#include<stdio.h> #include<stdlib.h> int N; int val1,val2; struct ListNode { int data; struct list_node *next; }; typedef struct ListNode gut; gut *creat_list_node(int c_data)//创建结点 { gut *New_Node=NULL; New_Node=(gut*)malloc(sizeof(gut)); memset(New_Node,0,size...

#include<stdio.h> #include<stdlib.h> int N; int val; struct ListNode { int data; struct list_node *next; }; typedef struct ListNode set; set *creat_list_node(int c_data)//创建链表结点 { set *new_node=NULL; new_node=(set*)malloc(sizeof(set)); memset(new_node,0,siz...

个人链表学习笔记而已，不是题解，这题简单到不需要题解。 个人理解： 链表的一个结点携带的内容是由定义链表的结构体内部成员决定的。 必须要至少含有一个指针来指示连接方向。 创建链表的一个结点需要： 先定义一个链表结点，顺便设置头结点位置（指向NULL）。 向内存申请空间（一个链表结点所占的空间）。 初始化。 向链表结点中写入数据。 向链表结点中写入首地址（头结点）。 当创建下一个结点时，指向的正好是链表末尾。 尾插函数同样思想。 先设定一个新的结点名用于存储新结点中包含的信息。 设定一个新结构体访问头结点的位置，这个位置信息是由创建结点函数的返回值确定的。（链表...

链表的结构真恶心啊。 我一个只学过一点点C的人就嗯模仿，数据流转使人死亡。 笑死了，连定义头指针都不会。 这道题没什么难点，如果前面的题目都刷了，这就是一个简单的寻址问题。 处理数组的思想完全可以套用在这。 就是链表的调用费了许多时间。 创建链表每次只能增加一个结点（即写入一个数据指向下一个位置），属实难顶。（我说的可能不对，因为之前没有学过，所以是从代码中推测的，） 插入移动也每次只能移动一个，这一点和数组的去重操作有一些相似之处。 不要忘记释放内存。 #include <stdio.h> #include <stdlib.h> #include <string...

笑死了，根本不会链表。没学过数据结构，只能用暴力搜索解决，测控人泪目。 先将头结点写入， 然后按顺序将下面的结点写入。 在写入过程中，要检索下一个将要写入的结点与前面已写入的结点的关系，相同则在相同处插入。 若在链中插入，则需要将后方已经确定的结点都后移。 后移可以从最后一位开始移动，如此避免从中间开始移动需要的寄存器，节省了时间。 不过检索的过程浪费了一些时间，应该把检索的范围和已经确定的结点长度联系起来，这样可以减少循环次数，还没想好，欢迎大佬指点。 改好了，第二个循环里N改成i。不过第三重循环还是有问题。 为什么牛客网中等难度的题目难度差这么多。 这合理吗？ 动态申请内存比暴力申请...

时间长而内存小是因为伟大的数学家们已经写好了精妙的算法。 伟大的古代数学家因没有计算机来代替繁重的计算劳动而被限制了发展。 让我们一起说：谢谢数学祖宗！谢谢冯·诺伊曼！ //搁着整等比数列呢？ #include<stdio.h> #include<math.h> int i=0; float n,j; float distance=0; int main() { while((scanf("%f\n",&n))!=EOF) { for(i=1;i<5;i++) { dist...

比较笨的方法，只会用一点点哈希。 哈希的特点就是费时间，不过体积用的少，超过了94％的代码。 将字母转换为索引，出现过的字母的标志位可以被置位，这样可以区别出字母表中的密钥和非密钥。 按照密钥顺序将字母填入密码表，因为要求是不能重复填入，所以在密钥中字母出现过一次之后，可将其标志位复位，视同没出现过的字母，这样在第二次出现时方可不写入密码表。 再次置位密钥。 未出现过的字母仍为初始状态，可以此为标志将剩余字母填入密码表。 然后在密码表中查找对应明文即可获得密文。 #include<stdio.h> #include<string.h> int i=0,j=0,k=0...

笑死了，根本不会。 边界条件纯纯是往两侧头尾限制。 奇数要算上中心的任意一个（中心位置与相邻两侧是否相同不影响回文长度），所以要加一。 k从1开始是因为不用判断secret[i]位置是否是回文序列中的一个，奇数序列最中心的字母可以是任意的。 偶数么，抄的评论区大佬的，到现在也不知道那个secret[i]==secret[i+1]的限制是啥样的。 俺猜测应该是为了节省时间吧，毕竟有ABCDE这种，下面循环就不用了。 至于边界条件，纯是按照位置和头尾位置硬写出来的。 k从0开始时因为要算secret[i]本身回文情况。 #include<stdio.h> #include<st...