首页 / TOP101

TOP101

9763次浏览 56人互动

此刻你想和大家分享什么

热门最新

03-30 00:18

哈尔滨工业大学（深圳） Java

题解 | #单链表的排序#

我的思路是采用优先队列 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @return ListNode类 */ public ListNod...

点赞评论收藏

2023-10-16 17:14

已编辑

武昌理工学院 C工程师

TOP101题解 | BM64#最小花费爬楼梯#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.29 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 创建一个costLen + 1 大小的数组dp; * 循环遍历数组,dp[i]表示跳到第i级台阶最小的过路费 * 遍历结束,倒数第一、倒是第二级台阶最小的就是整体的最小的花费 * @param cost int整型一维数组 * @p...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:14

已编辑

武昌理工学院 C工程师

TOP101题解 | #BM63跳台阶#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 一级台阶:一种跳法 * 二级台阶:两种跳法(1+1;2) * 三级台阶:二级台阶+跳1级;一级台阶+跳2级 * ...... * 所以这也是一个类似斐波那契数列递归类型的算法,只不过初始值不太一样 * @param number i...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM62#斐波那契数列#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 时间复杂度为O(n),数据范围[1,40],不适合递归,可以迭代 * @param n int整型 * @return int整型 */ int Fibonacci(int n ) { // write code here if(1...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM61#矩阵最长递增路径#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @param matrix int整型二维数组 描述矩阵的每个数 * @param matrixRowLen int matrix数组行数 * @param matrixColLen int* matrix数组列数 * @return int整型...

TOP101-BM系列

点赞评论收藏

2023-10-16 14:30

已编辑

武昌理工学院 C工程师

TOP101题解 |BM51#数组中出现次数超过一半的数字#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.25 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 可以新建一个数组存储数据出现的个数，但是很耗费内存,但符号题目要求的O(n); * 直接快排,输出数组中间元素即出现超过一半的那个元素 * @param numbers int整型一维数组 * @param numbersLen i...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM60#括号生成#

#include <stdio.h> #include <stdlib.h> #include <string.h> /*********************************************************************************************************** * @param n int整型 括号总个数 * @param sum int整型 解的个数 * @param left int整型 左括号已用个数 * @param right int整型 右括号已用个数 * @param r...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM59#N皇后问题#

#include <stdbool.h> #include <stdlib.h> /*************************************************************************** * @param queue 数组 * @param row 行号即queue下标 * @param column 列大小,为n * @return bool型 ***************************************************************************/ bool IsValid...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM58#字符串的排列#

#include <stdlib.h> #include <string.h> void swap(char* a, char* b) { char temp = *a; *a = *b; *b = temp; } /*************************************************************************** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @param start 还未排序的str数组 起始下标 * @param...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:13

已编辑

武昌理工学院 C工程师

TOP101题解 | BM57#岛屿数量#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.26 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * 判断岛屿数量 * @param grid char字符型二维数组 * @param gridRowLen int grid数组行数 * @param gridColLen int* grid数组列数 * @return int整型 */ void...

TOP101-BM系列

点赞评论收藏

2023-10-16 17:12

已编辑

武昌理工学院 C工程师

TOP101题解 | BM56#有重复项数字的全排列#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.26 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * * @param num int整型一维数组 * @param numLen int num数组长度 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** ret...

TOP101-BM系列

点赞评论收藏

2023-10-16 14:31

已编辑

武昌理工学院 C工程师

TOP101题解 | BM54#三数之和#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.26 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 三重for循环可以解决但是太低效 * @param num int整型一维数组 * @param numLen int num数组长度 * @return int整型二维数组 * @return int* returnSize 返回...

TOP101-BM系列

点赞评论收藏

2023-10-16 14:31

已编辑

武昌理工学院 C工程师

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.26 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 排序 * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ #include <stdlib.h> int compar(con...

TOP101-BM系列

点赞评论收藏

2023-10-16 14:30

已编辑

武昌理工学院 C工程师

TOP101题解 | BM52#数组中只出现一次的两个数字#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.26 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 首先对所有的数字进行异或运算，得到的结果是两个只出现一次的数字的异或结果（假设为X）。 * 在X中找到任意一个为1的位，然后根据这个位将原数组分为两部分，分别进行异或运算。 * 最终得到的两个结果就是两个只出现一次的数字。 * @p...

TOP101-BM系列

点赞评论收藏

2023-08-29 11:27

武昌理工学院 C工程师

TOP101题解 | BM49#表达式求值#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.25 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(char* s ) { // write code here int len = strlen(s), num_s...

TOP101-BM系列

点赞评论收藏

2023-08-29 11:27

武昌理工学院 C工程师

TOP101题解 | BM47#寻找第K大#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.25 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief 不用去重，使用快排，然后逆序k输出数组元素就是第K大 * * @param a int整型一维数组 * @param aLen int a数组长度 * @param n int整型 * @param K int整型 * @retur...

TOP101-BM系列

点赞评论收藏

2023-08-29 11:27

武昌理工学院 C工程师

TOP101题解 | BM46#最小的K个数#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.25 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief * * @param input int整型一维数组 * @param inputLen int input数组长度 * @param k int整型 * @return int整型一维数组 * @return int* retur...

TOP101-BM系列

点赞评论收藏

2023-08-29 11:27

武昌理工学院 C工程师

TOP101题解 | BM48#数据流中的中位数#

#include <stdlib.h> int dataflu[1000]; int dataflu_len = 0; int compar(const void* q1, const void* q2) { return (*(int*)q1 - *(int*)q2); } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ void Insert(int num ) { // write code here dataflu[dataflu_len++] = num; }...

TOP101-BM系列

点赞评论收藏

2023-08-25 18:11

武昌理工学院 C工程师

TOP101题解 | BM45#滑动窗口的最大值#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief * @param num int整型一维数组 * @param numLen int num数组长度 * @param size int整型 * @return int整型一维数组 * @return int* returnSize...

TOP101-BM系列

点赞评论收藏

2023-08-25 18:10

武昌理工学院 C工程师

TOP101题解 | BM44#有效括号序列#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @author Senky * @date 2023.08.24 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @brief * (：ASCII 码值为 40 * )：ASCII 码值为 41 * {：ASCII 码值为 123 * }：ASCII 码值为 125 * [：ASCII 码值为 91 * ]：ASCII 码值为 93 * @param s s...

TOP101-BM系列

点赞评论收藏

玩命加载中

TOP101

创作者周榜

热议话题