2023年7月
代码随想录算法训练营第二天|力扣977.有序数组的平方、力扣209.长度最小的子数组、力扣59.螺旋矩阵
摘要： ## 数组part2 ### 有序数组的平方（力扣977.) - 暴力解：先平方再使用快排O(nlogn) - 双指针：数组两边的绝对值更大，从两边向中间找到平方值大的数，并从尾向头部插入 1. 先设一个新数组 2. k =numsize -1; 3. for(i=0,j=maxsize-1;inu 阅读全文
posted @ 2023-07-28 22:43 zccccc! 阅读(35) 评论(0) 推荐(0)
代码随想录算法训练营第一天|力扣704. 二分查找、力扣27. 移除元素
摘要： # 数组 ## 1.数组理论基础 数组是存放在**连续存储空间**中的**相同类型数据**的集合 ### 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 - 易错点 1. while（lefttarget) 4. right=middle-1 5. else if (nums[mid 阅读全文
posted @ 2023-07-27 21:43 zccccc! 阅读(69) 评论(0) 推荐(0)
2022年5月
王道oj/problem23
摘要： 网址：oj.lgwenda.problem/23 代码： #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include<string.h> int main(){ char s[9]; for (int i = 0; i < 9; i++) { 阅读全文
posted @ 2022-05-01 21:19 zccccc! 阅读(112) 评论(0) 推荐(0)
王道oj/problem21
摘要： 网址：oj.lgwenda.problem/21 思路：先序遍历，中序遍历，后序遍历用递归实现；层序遍历用一个链队实现，出队一个元素，顺序入队他的左孩子和右孩子 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h 阅读全文
posted @ 2022-05-01 21:06 zccccc! 阅读(292) 评论(0) 推荐(0)
2022年4月
王道oj/problem20
摘要： 网址：oj.lgwenda.com/problem/20 思路：层次建树，用递归的方法前序遍历 代码： #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>typedef char BiElemType;typede 阅读全文
posted @ 2022-04-27 20:28 zccccc! 阅读(1527) 评论(0) 推荐(0)
王道oj/problem18
摘要： 网址：略 思路：见注释；有bug：插入时1和2的结果正好相反，稍后编辑。 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h> typedef int ElemType;typedef struct LNode 阅读全文
posted @ 2022-04-13 23:54 zccccc! 阅读(79) 评论(0) 推荐(0)
王道oj/problem17
摘要： 网址：http:oj.lgwenda.com/problem17 思路：指针其实就是存储地址的一个空间，LinkList=LNode* 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h> typedef int 阅读全文
posted @ 2022-04-11 22:51 zccccc! 阅读(1652) 评论(0) 推荐(0)
王道oj/problem16
摘要： 网址：http://oj.lgwenda.com/problem/16 思路：都在注释里，注意增删查的参数以及停止条件 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h> #define Maxsize 50t 阅读全文
posted @ 2022-04-11 00:45 zccccc! 阅读(255) 评论(0) 推荐(0)
王道oj/problem15(用c++的引用精简代码）
摘要： 网址：http://oj.lgwenda.com/problem/15 思路：子函数的形参是指针的时候格式为 int*&p,且原函数实参为p 主函数使用fgets（字符串的指针，最大容量，stdin标准输入） 代码： #include<stdio.h>#include<stdlib.h> void 阅读全文
posted @ 2022-04-09 20:53 zccccc! 阅读(130) 评论(0) 推荐(0)
王道oj/problem13（用递归数楼梯）
摘要： 网址：http://oj.lgwenda.com/problem/13 思路：用递归写step（int n）：return step（n-1)+step(n-2); 停止条件是：n=1为1；n=2为2. 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdi 阅读全文
posted @ 2022-04-08 19:31 zccccc! 阅读(64) 评论(0) 推荐(0)