GLC8866-CSDN博客

struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode* prev = NULL; struct ListNode* cur = head; while (cur)//结点不为NULL就检查其val值 { if(cur->val==val) { if(cur==head)//头删 {.

2022-05-21 16:58:57 266

题目：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。思路：1、第一个元素默认是被选出的不重复元素，存放在第一个位置nums[0]。2、拿第二个元素和前一个元素比较，如果相同则检测下一个元素，如果不同则存入第二个位置nums[1].3、拿第三个元素和前一个元素比较，以此类推。int removeDuplicates(int* nums, int numsSize){ int ...

2022-05-12 09:09:22 196

原创 [C题目]力扣189. 轮转数组

给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。//时间复杂度：O(N)//空间复杂度：O(1)void func(int* left,int *right){ int tmp=0; while(left<right) { tmp=*left; *left=*right; *right=tmp; left++; right--; }}void ro...

2022-05-12 08:40:28 148

原创 [C数据结构]顺序表

[C数据结构]顺序表

2022-05-08 23:25:43 598

原创 [C题目]查找10个整型元素的数组中不成对出现的两个数

#include<stdio.h>void func(int parr[], int sz){ int tmp = 0;//唯二的两个数异或的结果 for (int i = 0; i < sz; i++) { tmp = tmp ^ parr[i]; } int num = 1;//表示唯二不成对的两个数的二进制第num位的数字是不同的。 while (tmp&1==0)//相同为0，不同为1.找到不同的位。...

2022-04-30 11:58:47 390

原创 [C程序]手机通讯录

有时间再做详细教程，先放上三个文件的整体代码contact.h#pragma once#define MAX_NUMS 10#define NAME_LENGTH 7#define TELE_LENGTH 12#include<stdio.h>#include<assert.h>#include<string.h>#include<stdlib.h>enum Option{ EXIT, ADD, DEL, SEEK..

2022-04-28 09:45:43 434

原创 [C题目]公务员面试现场打分。有7位考官，从键盘输入若干组成绩，每组7个分数（百分制），去掉一个最高分和一个最低分，输出每组的平均成绩。（注：本题有多组输入）

重点在于循环的多组输入#include<stdio.h>int main(){ int score = 0; int min = 100; int max = 0; int sum = 0; int n = 0; while (scanf("%d", &score) != EOF) { if (n == 0) { max = score; ..

2022-04-16 17:19:34 1288

原创 [C题目]自幂数

#include<stdio.h>#include<math.h>int main(){ for(int i=0;i<=10000;i++) { //计算是几位数 int count = 0; int tmp = i; while (tmp) { tmp /= 10; count++; } int.

2022-04-14 23:26:43 144

原创 [C题目]输入整数a和n，计算a+aa+aaa+aaaa+......（共有n项）

规律：前一项乘以10加上a等于后一项。 1、sum为所有项累加之和的结果2、k表示某一项的数值#include <stdio.h>int main(){ int a = 0; int n = 0; int sum = 0; int k = 0; scanf("%d%d", &a, &n); for (int i = 1; i <= n; i++) { k = 10 * k + a;//k表示第i项的值 ...

2022-04-14 22:38:06 3067

原创 [C题目]杨氏矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请查找某个数字是否存在。要求时间复杂度小于O(N)

1、既然要求时间复杂度小于O(N)就不能暴力遍历2、画出具体的杨氏矩阵3、寻找矩阵布局的规律1.从左下角的元素arr[x][y]开始遍历可以发现当arr[x][y]<aim时y++一直往右寻找，arr[x][y]的值一直增大，如果arr[x][y]==aim,说明找到这个数。 2.如果未出现arr[x][y]==aim的情况，那一定会遇到arr[x][y+1]>aim的情况，此时arr[x][y]<aim,并且arr[x][y]右边的数...

2022-04-13 22:15:49 358

原创 [CS学习]个人学习资源分享

1、众所周知，bilibili是一个好大学（平台），很多人不仅在上面学习还分享学习资源，这是一个良性循环，我也打算以后有如果学有所成能做一些视频让更多的人低成本学习。如果是大一新生入门C语言，推荐b站播放量最高之一《鹏哥C语言》，他的白嫖课程足够你花两三个月琢磨。2、本科阶段注重计算机基础（大佬怎么学我不了解），我觉得大学四年要掌握的课程有：面向过程程序设计（C语言）面向对象程序设计（Java/C++等）数据结构与算法 Linux操作系统计算机网络数据库计算机组成原理

2022-04-12 08:26:25 1129 5

原创 [C题目]输入一句英文句子，将所有单词顺序颠倒然后输出。

输入I am little bite.输出bite. little am I方法1思路：将每一个单词存入二维数组的行中，倒序输出二维数组的每一行。#include<stdio.h>int main(){ char arr[30] = { 0 };//创建一位数组存储输入的句子 gets(arr);//输入字符串 char arr1[10][10] = { 0 };//创建二维数组存储每一个单词 int x = 0, y = 0;/..

2022-04-10 17:16:15 7101 1

原创 [C题目]5名选手参加跳水比赛，他们的说辞中只有一半是对的，确定他们的排名。

思路1、用数组元素arr[0]、arr[1]、arr[2]、arr[3]、arr[4]分别表示ABCDE五名选手的排名。2、每名选手获得的名次可能有5种，所以有5^5种可能，不考虑相同排名则有5*4*3*2*1种可能。3、用5层循环枚举出5^5种可能情况，再写一个函数func去除排名相同的情况。4、选手的说辞用关系操作符表达，表达结果为真，则表达式结果为1，反之为0。注意操作符的优先级，把括号（）都写上。5、因为选手的说辞一半是对的，所以说辞中的两个表达式之和为1.6、func...

2022-04-09 13:25:00 504

原创 [C题目]4个嫌疑犯中有1个凶手，4个人的供词中只有1个人说谎。

#include<stdio.h>int main(){ char killer = 0; for (killer = 'a'; killer <= 'd'; killer++) { if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3) printf("%c", killer); } return 0;}小比特大梦想...

2022-04-09 11:01:56 690 4

原创 [C题目]杨辉三角

第j个数等于arr[j]+arr[j-1],图中打印的数是参考上一行的数组arr得到的。#include<stdio.h>int main(){ int arr[1000] = { 1 };//存着上一行的数 int tmp[1000] = { 0 };//作为临时数组储存当前打印的这一行 int n = 0; scanf("%d", &n);//输入打印几行，因为数组长度是1000，n<1000. for (int i = 1; i <= ...

2022-04-09 09:42:19 1361

空空如也

空空如也