题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可获得的最大利润是多少？ 例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11. 解题思路 暴力比较：时间复杂度O（n^2） 最大利润无外乎就是计算后面的数字减去前面的数字得到的一个最大的差值，当我们确定卖出价后，只需要...

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如在下面的3x4的矩阵中包含一条字符串"bcced"的路径（路径中的字母用斜体表示）。但是矩阵中不包含"abcb"路...

子树和子结构的区别 这棵大树的子树有： 4 和 5 对应的两棵子树 3 本身自己完整的一棵树 而里面的小框圈出来的不是 3 这棵大树的子树！ 还是上面那张图，子结构就是不用那么严格，图中的小框就是整棵树的子结构，图中的黄色大框也是整棵树的子结构，所以只要找到符合树的一部分树结点即可 思路：首先遍历大树，找到与小树根结点相同值的节点，然后判断以该节点为根结点的树是否与小树相同，如果不同，则继续遍历大...

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数 例如在数组｛7，5，6，4｝中，一共存在5对逆序对，分别是｛7，6｝，｛7，5｝，｛7，4｝，｛6，4｝，｛5，4｝。     看 到这个题目，我们的第一反应就是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数...

位运算： 11.二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路：先判断整数二进制表示中最右边一位是不是1，接着把输入的整数右移一位，再判断是不是1.这样每次移动一位，直到整个整数变成0为止。现在的问题是怎么判断一个整数的最右边是不是1.          只要把整合和1做位于运...

6旋转数组的最小数字 链接：https://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba 来源：牛客网   Python方法大总结 方法一：直接min函数，有点像开挂 class Solution:     def minNumberInRotateArray(self,...

实现singleton模式： 1.首先一点，构造函数必须是private，否则会被各种生成。 2.为应付多线程，得加锁 3.提效率，锁前锁后都加判断，防治生成了对象还反复锁 面试题3： 这个问题的思路，应该想想是能想出来的（感觉现在状态一般），思路就是，每次都是从右上角分析，假如大于需要找的数，删除一列，左移。假如小于所选，删除这一行，下移。直到这个数跑出去了（找不到），或者找到了。 面试题6： ...

函数都有prototype属性，它指向原型对象。 实例对象有__proto__属性，它指向对象原型 每一个原型对象都有constructor输赢，指向构造函数，每一个原型对象又具有__proto__属性，这个指向Object.prototype.在这里插入图片描述...

2.Dubbo简介 2.1 什么是dubbo Dubbo是一款高性能、轻量级的开源Java RPC框架，它提供了三大核心能力：面向接口的远程方法调用，智能容错和负载均衡，以及服务自动注册和发现。 2.2 流程图 Provider : 暴露服务的服务提供方。 Consumer : 调用远程服务的服务消费方。 Registry : 服务注册与发现的注册中心。 Monito...

mysql基础入门的总结     关于数据库：     数据库是软件开发人员要掌握的基本工具，软件的运行的过程就是操作数据的过程，数据库中的数据无非就是几个操作：增-删-查-改。         Mysql安装完成后，需要配置变量环境，找到配置路径path，然后把mysql安装目录bin文件导入就可以了。 然后运行cm...

I'm currently trying out the google cloud messaging service with its sample application "Guestbook." https://developers.google.com/cloud/samples/mbs/ I'm attempting to send notifications tha...

Now I came across an article that distinguishes between an Asynchronous function and Synchronous functions. From my understanding of the different examples and explanations, synchronous functions are ...

Good day all I'm busy creating a small costing calculator for the signage department. I'm not getting the calculator to output the amount. Brief Description: You enter the height and width and then wh...

I have 3 models created with Flask-SQLalchemy: User, Role, UserRole role.py: user.py: user_role.py: If I try (in the console) to get all users via User.query.all() I get AttributeError: 'NoneType' obj...

I have many particles that follow an stochastic process in parallel. For each particle, there is a PRNG associated to it. The simulation must go through many repetitions to get average results. For ea...