09 2018 档案
摘要:这次是一个中等难度的题目,题目如下: 代码如下:
阅读全文
摘要:今天的题目比较有趣,是构建Pascal's Triangle, 题目如下: 代码如下:
阅读全文
摘要:今天题目如下: 这题目比较简单,代码如下: END
阅读全文
摘要:今天这道题也有点糊里糊涂的,题目如下: 这道题的意思是求出最大的收益,但是只能交易一次。可以想到的是使用双层循环来解决这个问题,但是是否有一次遍历的方法呢?代码如下:
阅读全文
摘要:今天的题目是对昨天题目的加深印象,题目如下: 有了昨天的答案,今天做得就比较轻松了,代码如下:
阅读全文
摘要:中秋假期回来,个人还没有进入状态呢,题目看着有思路,但是却写不出来,题目如下: 这一题是考量广度优先遍历,这还是第一次遇到广度优先遍历的题目,想了许久,结果只能看答案了,诀窍就是定义一个参数用来记录层数。 代码如下: END
阅读全文
摘要:今天题目如下: 比较简单,代码如下: 然后看了看讨论区的答案,别人用Array就实现了,而我还要用到Map这个数据结构,看来自己最近用Map的次数比较多了,同时也说明了自己要对Array的方法多加了解。 代码如下:
阅读全文
摘要:今天的题目是一道简单题,如下: 这道题真的很简单了,代码如下:
阅读全文
摘要:简单题真的越来越少了,今天的还是中等难度的题目,不过自己也要改一下自己的心态了,不能因为是中等题就瑟瑟发抖。 今天的题目如下: 这道题是要寻找矩阵中第k个小的元素的值,在矩阵中的每一行跟每一列是递增的。 看到题目是说矩阵中每一行每一列都是递增的,那么应该有一个能够仅仅通过在矩阵上比较大小就可以获取第
阅读全文
摘要:发现简单题越来越少了,想偷懒都不可以了,今天的题目是中等难度的题目,题目如下: 这个题目是要根据链表的位置来修改链表,位置为奇数的节点全部排到前面,位置为偶数的节点全部排到奇数的后面,并且保持顺序不变。 想到的解决步骤为: 1、遍历数组,奇数的位置的节点组成一条新链表,偶数位置的节点组成另一个新链表
阅读全文
摘要:今天的题目如下: 这题目是要找出二叉搜索树第k个小的节点并返回其值。那么首先就要看看什么是二叉搜索树。二叉搜索树的特征如下: 1、所有非叶子节点至多拥有两个儿子; 2、所有节点存储一个关键字; 3、非叶子节点的左边指针指向小于其关键字的子树,右边指向大于其关键字的子树。 根据上面的特征,我们使用中序
阅读全文
摘要:今天的题目也是一道简单题目,题目如下: 一看到这题就知道应该用Map这个数据结构了。代码如下:
阅读全文
摘要:今天早上是一道中等难度的题目,考的是洗牌算法。 个人对洗牌算法还是比较不熟悉的,因此是看答案的。参考链接为: https://www.jianshu.com/p/44100741cef5 基本思路为: 1) 将第一个元素与 n 个元素中的任意一个交换; 2) 将第二个与 n - 1 个元素进行交换;
阅读全文
摘要:这个才是今天的题目,题目如下: 根据题目,当最后得出的结果是1, 那么输入的数是 Happy Number, 如果在推理过程中,出现之前出现的而且不是 1 的结果,那么就意味着推理陷入了死循环,那么输入的 数就不是 Happy Number。 根据这个思路,我们可以得出代码如下: 那么今天就到这里了
阅读全文
摘要:昨天太忙,今天补上这一题。题目如下: 首先能够想到的就是使用比较暴力的方法,通过四层循环去找到结果,但是这种结果肯定是超时的,想了好久都没想到,在网上找到了使用map实现的方法。代码如下: END
阅读全文
摘要:今天刷的也是简单题,题目如下: 这道题目是要看数组中是否有重复的数字,首先想到的办法就是先将数组排序,然后再遍历数组,看看是否有重复项。 还有使用集合的方法,如下: 今天的就到这里吧!
阅读全文
摘要:今天周五啦,又可以歇一会了。今天的题目如下: 这一题就是要判断字符串 t 是否为 s 的打乱版。在题目 344. Reverse String 的启发下,比较简单,代码如下: END
阅读全文
摘要:今天题目如下: 这题目很简单,仅仅是删除单链表中节点,而且想不到的时候题目并不需要你首先遍历链表获取要删除节点的位置,因为函数参数就是那个节点,代码如下: 今天先这样吧,只有慢慢来,才会慢慢地喜欢上刷题。
阅读全文
摘要:今天题目如下: 要求出最大的利益。这题个人不太想得通,看了答案也不太知道为什么这样能获得最大值。代码如下: 只能暂时记住答案了。
阅读全文
摘要:今天的题目如下: 这道题是要求将一个链表反转,比较简单,代码如下: 今天的比较容易,就到这里了。
阅读全文
摘要:今天这一题也是中等难度,题目如下: 这一题是要实现数组的全排列。这一题是要使用遍历以及递归的思想去实现,代码如下: (今天因为将第25、31行的tmp写成了nums[k],导致结果一致不正确,以后需要注意一下这些小细节。) END
阅读全文
浙公网安备 33010602011771号