1.这是一道二叉树查看最深的题目 其中有两种思路,第一种是BFS,第二种是DFS他们的时间复杂度都是一样的,反正所有的节点都会遍历一次。我觉得递...
1.这是一道二叉树进行层序遍历的问题 其中,就是要对每一层进行区分。这里采用广度优先的算法,并且记录每层加进来的个数就可以解决。另外,本题也可以...
1.这是一道找最优解的题目 用贪心算法就能解决。遍历一次,如果val(i+1)>val(i)的话,记下这次收益。 链接:https://leet...
1.这是一道找众数的题目。 好多种解决办法。 暴力,循环解决; 用字典记录,然后找到value最大的值,O(n) = n * nlogn(排序)...
1.感觉这是一道递归题。 主要就是分别对它的几种情况进行处理。然后再就是每次都将数据分成两个部分进行pow( x*x, n//2)即可减少运算次...
1.什么是工厂设计模式 工厂--负责创建其他类型对象的类,工厂类有一个对象以及与它关联的多个方法。客户端使用某些参数调用此方法,工厂会根据某些属...
1.感觉这是一道推理题。 给一个字符串s,给他一个竖的长度n,让他变成Z形状(竖的),然后横着读出新的字符串。这题,数学题了。 链接:https...
1.什么是单例设计模式 它是一种机制,确保类有且只有一个特定的类型的对象,并提供全局的访问点。例如:日志记录、打印机后台处理、数据库连接等。 它...
1.这个题目就是反转整数 链接:https://leetcode.com/problems/reverse-integer/ 解题思路就是:因为...