霍格沃茨小学徒

每日一题

java学习笔记(3) python学习笔记(9) 测试基础知识整理(2)

/ 注册

全部文章 / 每日一题（共6篇）

python学习笔记：用python合并两个排序链表

https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/solution/mian-shi-ti-25-he-bing-liang-ge-pai-xu-de-lian-b-2/ class S...

2020-03-31

0 496

OJ常见输入输出练习

1、计算a+b，输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出a+b的结果。 1 5 10 20 6 30 while 1: try: ...

2020-03-28

0 1562

二叉树按层从左至右与“之”字形打印

题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 ...

2020-03-28

0 557

二维矩阵路径最小和

给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。解题思路：代码如下： def shortestRoadsum(arr,...

2020-03-27

0 504

货币金额凑整问题

题目：给定一个数组arr,arr中所有的值为正数且不重复，每个值代表一种面值的货币，每种面值的货币可以使用任意张。再刚给定一个整数aim表示要找的钱数，求换钱有多少种方法？比如：arr = [5, 10, 25, 1]; aim = 1000; 暴力搜索法： 0张5元，10，25...

2020-03-27

0 720

青蛙跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路：青蛙每一次跳跃只有两种选择:一是再跳1级阶梯到达第n级阶梯,此时小青蛙处于第n-1级阶梯;或者再跳2级阶梯到达第n级阶梯,此时小青蛙处于n-2级阶梯于是,n...

2020-03-26

0 691