Jack_Kuo的博客

描述给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中[要求]时间复杂度为O(N+M)，额外空间复杂度为O(1)。输入描述：第一行有三个整数N, M, K接下来N行，每行M个整数为输入的矩阵输出描述：若K存在于矩阵中输出"Yes"，否则输出"No"示例1输入：2 4 51 2 3 42 4 5 6输出：Yes示例2输入：2 4 2331 2 3 42 4 5 6输出：No代码

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.Quick S

先序遍历首先是先序遍历，需要借助一个堆栈，按照父亲节点、左孩子、右孩子的顺序压到堆里面，每次弹出栈顶元素// 先序def preorder(root): # 先序 stack = [] while stack or root: while root: print(root.val) ...

问题描述：A是一篇杂志的文字校验员，负责改正文章里面的错字错句，我们要实现一个程序来统计A一天的工作量。A的操作分为三类：更改一个字、删除一个字或者增加一个字，我们需要通过对比校验前后的文章统计A最小需要操作多少次。为简化，我们假设文章的每行只包含数字和字母，不含空格等特殊字符。输入描述：每一行输入为正整数N，表示文章的总行数(0<N<=10000)后面N行，为校验前的文章再...

题目描述:分礼物圣诞节到了，城堡里有k个小朋友，圣诞老人口袋里带了n件无差别的小礼物，请帮圣诞老人处理：将n个无差别的礼物分给k个小朋友的分法问题，给定n和k，数出分法种数，并枚举所有的分法。输入描述仅一行，包含两个整数n(0 <= n <= 10)和k（0<= k<= 10), n 表示礼物的数量，k表示小朋友的数量输出描述分法种数，并枚举所有的分法。测试案例...

题目输入一个N阶方阵（0<N<10），输出此方阵的顺时针旋转M次（0<=M<=1000）次后的方阵。旋转举例：(如下四个三阶方阵从左到右为数字围绕中心顺时针旋转)1 2 3 4 5 6 7 8 9 7 4 1 9 8 7 3 6 98 5 2 6 ...

https://blog.csdn.net/maka_uir/article/details/84999613

print_falg, max_count = 0, 0n = 1000board = [[0]*n for _ in n]p1_x = [0,0,0,0,0]p1_y = [1,2,3,4,5]p2_x = [7,3,4,7,2]p2_y = [3,2,3,4,2]def search(board, a, b, x): board[a][b] = x r...

题目使用二分查找求k的1/n次幂。示例输入1000 2输出31.6227766注：保留小数点后七位代码a,b = 1000, 2def binary_search(x,y): if x < 0: return -1 l = 0 r = x ans = (l+r)/2.0 sign = ans # 这里 相...

回文数组题目来自：https://www.nowcoder.com/practice/00fccaa8e30d414ab86b9bb229bd8e68题目描述对于一个给定的正整数组成的数组 a[] ，如果将 a 倒序后数字的排列与 a 完全相同，我们称这个数组为“回文”的。例如， [1, 2, 3, 2, 1] 的倒序是他自己，所以是一个回文的数组；而 [1, 2, 3, 1, 2] 的倒...

题目把1–>2–>3–>4变成2–>1–>4–>3解析方法一：用递归调用方法二：直接调换注意：返回的是调换后的链表头结点代码1.递归调用class ListNode: def __init__(self, x): self.val = x self.next = None class Solution(...

目录标题题目解析Step-wise线性搜索解法代码题目在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解析Step-wise线性搜索解法从右上角开始，每次将搜索值与右上角的值比较，如果大于右上角的值，则直接去除1行，否则，则去掉1列。如下图显示了查找13的轨迹。...