用最简单的一句话就是:父类型的引用指向子类型的对象。用一句比较通俗的话:同一操作作用于不同的对象,可以产生不同的效果。这就是多态。 这句话很好理解:Person person = new Student("张三");但是这个多态有什么作用呢?而我们又为什么要是有多态呢? 首先讲下封装和继承:封装是把 ...
分类:
其他好文 时间:
2020-06-25 19:25:07
阅读次数:
120
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 ...
分类:
其他好文 时间:
2020-06-25 19:09:05
阅读次数:
55
已知p,q,e求d p=473398607161 q=4511491 e=17 n = (p-1) * (q-1) def extendedEuclid(a, b): if b == 0: return 1, 0 else: x, y= extendedEuclid(b, a % b) x, y = ...
分类:
其他好文 时间:
2020-06-25 19:08:44
阅读次数:
66
方法1: 哈希表 时间复杂度:O(m+n) 空间复杂度:O(m)或O(n) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def getIntersectionNode(sel ...
分类:
其他好文 时间:
2020-06-25 15:46:32
阅读次数:
40
题目描述: 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。 解题原理: 宽度优 ...
分类:
其他好文 时间:
2020-06-25 15:30:17
阅读次数:
49
Search in Rotated Sorted Array (M) 题目 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5 ...
分类:
其他好文 时间:
2020-06-25 10:21:08
阅读次数:
61
1.括号匹配 int isMatched(char left,char right){ if(left == '('&& right == ')'){ return 1; }else if(left == '['&&right ==']'){ return 1; }else if(left == ' ...
分类:
其他好文 时间:
2020-06-25 09:28:29
阅读次数:
71
方法一: 哈希表 时间复杂度:O(n) 空间复杂度:O(n) class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: di ...
分类:
其他好文 时间:
2020-06-25 09:26:14
阅读次数:
60
总结:event关键字的作用,用于不公开发布器中委托对象实例,对事件委托对象进行保护,禁止外部调用。 1、C#事件举例说明 1 //事件及event关键字存在的意义 2 class Program 3 { 4 //事件,发布(publisher)-订阅(subscriber)模型 5 static ...
啊,是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数,然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下: class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ ...
分类:
其他好文 时间:
2020-06-24 23:55:48
阅读次数:
113