牛客82035003号

分类

题解(161)

/ 注册

全部文章（共37篇）

题解 | #蛇形矩阵#

花了一个半多小时，终于摆清楚了。思路就是从右上往左下，从左下往右上，一条一条地赋值，注意边界的变化。先输左上三角，无需讨论。然后针对n是奇数还是偶数，右下三角的赋值步骤稍有变化。 #include<stdio.h> int main(){ &nb...

C 数组

2022-05-19

0 338

题解 | #公务员面试#

为了实现多组输入试了好久，终于通过了 #include <stdio.h> int main(){ int i = 0; int a...

C 数组计数

2022-05-13

0 335

题解 | #杨辉三角(二)#

本来是用一个二位数组来写的，但是部分案例不通过。就去看了别人的，发现一个优秀写法：只用一个一维数组，初值全为1，因为在求每行倒数第二个元素时会用到上一层的最后一个元素。想输出第k行就把n设为k(k从0开始）。然后i从2循环到num，表示每行的数的形成，每次大循环从倒数第二个数arr[i-]开...

C 数组动态规划

2022-05-03

0 403

题解 | #兑换零钱(一)#

就拿给定的例子来说，有5，2，3，三种面值的钱，现在拿出一张20元的，怎么兑换才能使钱的张数最少。首先，我们知道可兑换的钱的最大张数是20，也就是面值是1的时候，其他可兑换的情况张数肯定小于20，那么可兑换张数<=20才是可考虑的范围，且要求最小值。设置的计数数组的...

C 数组

2022-05-03

9 559

题解 | #长度为 K 的重复字符子串#

长度为n的字符串有n-k个长度为k的子串，那么就遍历这n-k个子串看其中有没有重复的字母，只要有就计数，开始查看下一子串。怎么判断是否有重复字母呢？因为字符串中全是小写字母，那么就用一个长度为26的数组来记录26个小写字母出现的次数。每遍历一个子串，就把其中的字母出现次数...

C 字符串计数数组

2022-05-02

0 426

题解 | #螺旋矩阵#

用循环，一轮控制一个变量，复制上面一行时，变动列数。复制右边一列时，变动行数。复制下面一行时，变动列数。复制左边一列时，变动行数。每复制完一行或一列，边界移动一行或一列。复制一圈是4个for循环，但不确定是在上下左右那个for循环中终结，所以每个for之后配一个跳出循...

C 数组

2022-04-30

0 377

题解 | #缺失的第一个正整数#

用一个标记数组来记录1到n-1之间的数是否出现过，遍历完做完标记之后再遍历一遍数组，找出第一个标记值未改变的即是没有出现过的，一般情况就是原数组中出现了小于n的数和大于n的数，那么就把小于n的数在标记数组中改变标记值，大于等于n的数不管特殊情况：对于数组中的数刚好是1到n-1每个数都...

C 数组

2022-04-22

5 409

题解 | #排序#

用冒泡排序，最多排n-1趟，每趟最多比较次数依次为为n-1,n-2,n-3,……3，2，1次从后往前比较，遇到后数小于前数的，就把二者交换位置，否则指针前移继续比骄。每趟初始都要设置一个标记，记录是否出现过交换。出现交换就改变标记值如果某一趟中，没有出现交换，标记值未改变，可...

C 数组

2022-04-21

3 397

题解 | #杨辉三角(一)#

0 1 2 3 4 5 6 0 1 ...

C 数组

2022-04-15

0 363

题解 | #数组里面没有出现过的数字#

元素个数和数据范围一致，这不又是用复合数组吗，一个数组的值作为另一个数组的下标，用作计数或标记。 int* findDisappearedNumbers(int* nums, int numsLen, int* returnSize&n...

C 数组

2022-04-14

0 408