摘要:
今天这道题也有点糊里糊涂的,题目如下: 这道题的意思是求出最大的收益,但是只能交易一次。可以想到的是使用双层循环来解决这个问题,但是是否有一次遍历的方法呢?代码如下: 阅读全文
摘要:
今天的题目是对昨天题目的加深印象,题目如下: 有了昨天的答案,今天做得就比较轻松了,代码如下: 阅读全文
摘要:
中秋假期回来,个人还没有进入状态呢,题目看着有思路,但是却写不出来,题目如下: 这一题是考量广度优先遍历,这还是第一次遇到广度优先遍历的题目,想了许久,结果只能看答案了,诀窍就是定义一个参数用来记录层数。 代码如下: END 阅读全文
摘要:
今天题目如下: 比较简单,代码如下: 然后看了看讨论区的答案,别人用Array就实现了,而我还要用到Map这个数据结构,看来自己最近用Map的次数比较多了,同时也说明了自己要对Array的方法多加了解。 代码如下: 阅读全文
摘要:
今天的题目是一道简单题,如下: 这道题真的很简单了,代码如下: 阅读全文
摘要:
简单题真的越来越少了,今天的还是中等难度的题目,不过自己也要改一下自己的心态了,不能因为是中等题就瑟瑟发抖。 今天的题目如下: 这道题是要寻找矩阵中第k个小的元素的值,在矩阵中的每一行跟每一列是递增的。 看到题目是说矩阵中每一行每一列都是递增的,那么应该有一个能够仅仅通过在矩阵上比较大小就可以获取第 阅读全文
摘要:
发现简单题越来越少了,想偷懒都不可以了,今天的题目是中等难度的题目,题目如下: 这个题目是要根据链表的位置来修改链表,位置为奇数的节点全部排到前面,位置为偶数的节点全部排到奇数的后面,并且保持顺序不变。 想到的解决步骤为: 1、遍历数组,奇数的位置的节点组成一条新链表,偶数位置的节点组成另一个新链表 阅读全文
摘要:
今天的题目如下: 这题目是要找出二叉搜索树第k个小的节点并返回其值。那么首先就要看看什么是二叉搜索树。二叉搜索树的特征如下: 1、所有非叶子节点至多拥有两个儿子; 2、所有节点存储一个关键字; 3、非叶子节点的左边指针指向小于其关键字的子树,右边指向大于其关键字的子树。 根据上面的特征,我们使用中序 阅读全文
摘要:
今天的题目也是一道简单题目,题目如下: 一看到这题就知道应该用Map这个数据结构了。代码如下: 阅读全文
摘要:
今天早上是一道中等难度的题目,考的是洗牌算法。 个人对洗牌算法还是比较不熟悉的,因此是看答案的。参考链接为: https://www.jianshu.com/p/44100741cef5 基本思路为: 1) 将第一个元素与 n 个元素中的任意一个交换; 2) 将第二个与 n - 1 个元素进行交换; 阅读全文