摘要：
#encoding:utf-8 _author_ = "Wang Wenchao" '''给定一个矩阵m,从左上角开始每次只能向右或者向下走，最后到达右下角的位置， 路径上的所有数字累加起来就是路径和，返回所有的路径中最小的路径和 举例：m 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中路... 阅读全文
摘要：
#encoding:utf-8 _author_ = "Wang Wenchao" #换钱最少的货币数 #给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个正数aim代表要找的钱数，求组成aim的最少货币数 ''' arr=[5,2,3],aim=20 4张5元可以组成20元，所以返回4 arr=[5,2,3],a... 阅读全文
摘要：
#encoding:utf-8 _author_ = "Wang Wenchao" #荷兰国旗问题 0放在左边，1放在中间，2放在右边 arr=[2,2,2,2,1,2,0,2,0,1,0] #{}1,2,0,2,0,1,0{} #用i遍历数组，是0区就和零区下一个交换，是2区就和2区前一个交换 d 阅读全文
摘要：
[编程题] 集合 时间限制：1秒 空间限制：32768K 给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。 输入描述: 每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元 阅读全文
摘要：
[编程题] 幸运数 时间限制：1秒 空间限制：32768K 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后 阅读全文
摘要：
[编程题] 进制均值 时间限制：1秒 空间限制：32768K 尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B） 阅读全文
摘要：
如何判断一个单链表是否为回文 链接：https://www.nowcoder.com/questionTerminal/baefd05def524a92bcfa6e1f113ed4f0来源：牛客网 请编写一个函数，检查链表是否为回文。 给定一个链表ListNode* pHead，请返回一个bool， 阅读全文
摘要：
一.不同元素子集问题 78. Subsets Given a set of distinct integers, nums, return all possible subsets. 给定一组非重复数字，求出所有可能的子集 解析： 例如 [1,2,3]，解法： 首先放[]，然后往已有的[]中放1 1 阅读全文
摘要：
类方法与实例方法： 答：（1）类方法：static的方法，类方法可以通过类名.方法名进行调用 实例方法：必须new一个这个类的实例，通过实例调用。 （2）当父类的类方法定义为private时，对子类是不可见的，子类无法直接调用。 （3）子类具体的实例方法对父类是不可见的，无法直接调用，只能通过创建子 阅读全文