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)]) if (j-1 >= 0) and (maze[i][j-1] == 0) and ((i, j-1) not in path): # 向左可以走 且 没走过 walk(i, j-1, path + [(i, j-1)]) if (i+1 < m) and (...

class Solution: def maxInWindows(self, num: List[int], size: int) -> List[int]: # 0~size-1 [0,size] # n-size~n-1 [n-size,n] curr_max = max(num[:size]) allWindowMax = [curr_max] for i in range(1, len(num)-size+1): if num[i-1] == curr_max: ...

#include <stdio.h> #include <stdbool.h> bool isPrime(int x) { if (x > 1) { for (int i = 2; i * i <= x; ++i) { if (x % i == 0) { return false; } } return true; } else { return false; } } int main()...

def check_prime(num): if (num > 1): for i in range(2, int(num**0.5)+1): if (num % i == 0): return False return True else: return False def match_odd(odds, flags, result, even): for i, odd in enumerate(odds): if check_prime(e...

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 in range(n): # n种 temp = [] for j in range(x_list[i]+1): # 每种多少个 temp.append(j * m_list[i]) status.append(temp) w_0 = set(status[0...

感觉这道题相比NC65 斐波那契数列，更适合拿来当作动态规划的入门训练题，因为相比 Fibonacci 数列已经给好了递推公式，这道题需要自己从实际问题中抽象出问题模型，虽然最终抽象出来还是 Fibonacci 数列哈。 下面是过程分析。 已知： 爬到第 1 阶，只可能也只用爬 1 阶就能完成，共 1 种爬法 爬到第 2 阶，可能是从先爬 1 阶到第 1 阶，然后再爬 1 阶到第 2 阶；也可能是直接爬 2 阶到第 2 阶，一共 2 种爬法 爬到第 3 阶，可能直接来自于第 1 阶（一共 2 阶的距离），也可能来自于第 2 阶（一共 1 阶的距离），而如何爬到第 1 阶和第 2 阶？有多少种...

思路：借助指针数组 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struc...

#include <stdio.h> int main() { int n, a, b; scanf("%d", &n); for (int i = 1; i <= n; i++) { b = 0; a = i; while (a) { b = (a%10) + b*10; a = a/10; } if (b == i) printf("%d\n", b...

#include <stdio.h> int main() { int k, s = 0; scanf("%d", &k); int step = 1, step_count = 0; for (int i = 1; i <= k; i++) { if (step_count < step) { s += step; step_count++; } if (step_count == step) { ...

#include <stdio.h> int main() { char ISBN[14]; scanf("%s", ISBN); int sum = 0, count_num = 0; for (int i = 0; i < 13; i++) { if ('0' <= ISBN[i] && ISBN[i] <= '9' && count_num < 9) { count_num++; ...

#include <stdio.h> #include <stdbool.h> bool isPrime(int x) { if (x > 1) { for (int i = 2; i * i <= x; ++i) { if (x % i == 0) { return false; } } return true; } else { return false; } } int main()...

#include <stdio.h> #include <stdbool.h> #define LeapYear(y) (y%400 == 0) || ((y%4==0) && (y%100!=0)) int main() { int y, m, d; int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; while(scanf("%d%d", &y, &m) != EOF) { d = days[m-1...

#include <stdio.h> #include <math.h> int main() { float a, b, c, d; while (scanf("%f %f %f", &a, &b, &c) != EOF) { if (a == 0.0) { printf("Not quadratic equation\n"); } else { float x1, x2; d = b...