4thirteen2one

分类

题解(37)

/ 注册

TA的专栏 1篇文章 0人订阅

我的刷题记录

1篇文章 353人学习

全部文章（共57篇）

题解 | #BM8 链表中倒数最后k个结点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

C 链表

2022-08-13

0 298

题解 | #BM1 反转链表# 来自专栏

记录地址，逆序链接 struct ListNode* ReverseList(struct ListNode* pHead) { if (pHead == NULL) { return pHead; } struct ListNode *pTemp = pHe...

C 链表

2022-07-30

0 353

题解 | #HJ43 迷宫问题#

def walk(i, j, path): if (j+1 < n) and (maze[i][j+1] == 0) and ((i, j+1) not in path): # 向右可以走且没走过 walk(i, j+1, path + [(i, j+1)]) ...

图 Python3

2022-07-27

8 845

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

class Solution: def maxInWindows(self, num: List[int], size: int) -> List[int]: # 0~size-1 [0,size] # n-size~n-1 [n-size,n] ...

Python3

2022-07-25

0 339

题解 | #HJ60 查找组成一个偶数最接近的两个素数#

#include <stdio.h> #include <stdbool.h> bool isPrime(int x) { if (x > 1) { for (int i = 2; i * i <= x; ++i) { ...

C

2022-07-24

0 484

题解 | #HJ28 素数伴侣#

def check_prime(num): if (num > 1): for i in range(2, int(num**0.5)+1): if (num % i == 0): return False ...

Python3

2022-07-24

0 723

题解 | #HJ41 称砝码#

n = int(input()) m_list = [i for i in map(int, input().strip().split())] x_list = [i for i in map(int, input().strip().split())] status = [] for i i...

Python3

2022-07-23

0 849

题解 | #NC68 跳台阶#

感觉这道题相比NC65 斐波那契数列，更适合拿来当作动态规划的入门训练题，因为相比 Fibonacci 数列已经给好了递推公式，这道题需要自己从实际问题中抽象出问题模型，虽然最终抽象出来还是 Fibonacci 数列哈。下面是过程分析。已知：爬到第 1 阶，只可能也只用爬 1 阶就能完成，共...

动态规划 C 递归状态压缩

2022-07-23

17 3513

题解 | #BM2 链表内指定区间反转#

思路：借助指针数组 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请...

C 链表

2022-07-21

0 384

题解 | #BC97 回文对称数#

#include <stdio.h> int main() { int n, a, b; scanf("%d", &n); for (int i = 1; i <= n; i++) { b = 0; ...

C

2022-07-19

0 293