随笔分类 -  LeetCode

LeetCode 腾讯精选50题--二叉树中的最大路径和
摘要：二叉树中的最大路径和 题目描述 给定一个非空二叉树，返回器最大路径和，路径指一条从任意节点出发，到达任意节点的序列，该路径至少包含一个节点，且不一定经过根节点 解题思路 树这一类数据结构我还不是很熟悉，需要更进一步的学习，以下思路来自于题解： 根据题意可知，一条最大的路径存在两种可能： 1. 存在一 阅读全文
posted @ 2019-08-13 20:58 奶昔书斋 阅读(906) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--二叉树的最大深度
摘要：求二叉树的最大深度， 基本思路如下： 设定一个全局变量记录二叉树的深度，利用递归，没遍历一层都将临时深度变量+1，并在每一节点递归结束后判断深度大小。 具体代码如下： 阅读全文
posted @ 2019-08-12 19:45 奶昔书斋 阅读(305) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--2的幂
摘要：在二进制中，2的幂的数字用二进制表示时只会有一位表示为1，其余都为0，基于这个前提，可以有两种方案： 1. 做位移操作 2. 与数值取反并与原数值做与操作，判断是否与原来的数值相同 对于方案1，我的想法是对数值 n 先做一次右移的移位操作，然后在对右移后的数做左移操作，判断两次操作前后的数值是否相同 阅读全文
posted @ 2019-08-12 18:45 奶昔书斋 阅读(187) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--求众数
摘要：由于众数是指数组中相同元素的个数超过数组长度的一半，所以有两种思路，一. 先排序，后取排序后的数组的中间位置的值；二. 统计，设定一个变量统计相同元素出现的次数，遍历数组，若与选定的元素相同，统计变量加一，否则减一，如果统计变量减为0，则换下一个元素作为对比元素，这么做可行的原因是众数的数量超过数组 阅读全文
posted @ 2019-08-12 12:12 奶昔书斋 阅读(202) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--只出现一次数字
摘要：事先说明，如果不是评论区的大牛一语点破，我可能还会陷在死胡同里出不来，这道题其实很简单，利用了任何一个学过二进制的人都了解的定理，即： 1. 异或操作满足交换律 : a ^ b ^ c 等价于 a ^ c ^ b 2. 0与任何数的异或都是数字本身： 0 ^ n = n 3. 相同的两个数的异或结果 阅读全文
posted @ 2019-08-10 22:13 奶昔书斋 阅读(259) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--链表排序
摘要：解题思路：归并 先把链表拆开，分为两部分，一直拆到只剩一个元素后，进行合并，利用一个临时节点记录重排后的链表的起始位置 合并不难，困难点在于如何拆分链表，自己的大体思路是利用两个指针，一个一次移动两位，一个移动一位，当移动快的结束时，慢的指针指向的位置就是链表的中间位置， 将中间位置往后的进行递归切 阅读全文
posted @ 2019-08-09 19:09 奶昔书斋 阅读(305) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--子集
摘要：根据题意，找到几何中的所有子集，说实话子集是没有什么头绪的，因为如果采用遍历的方法，稍有遗漏不说，代码的嵌套循环层数随着数组大小的增加而增加，想了很久没有头绪后就去看了看评论，然后就被点破了解题的关键：遍历数组时，让当前这一元素构成的集合，分别去加上之前找到的所有子集，由于第一次找到的子集一定有两个 阅读全文
posted @ 2019-08-08 20:30 奶昔书斋 阅读(251) 评论(0) 推荐(0)
LeetCode 腾讯精选50题-- 买卖股票的最佳时机 II
摘要：贪心算法： 具体的解题思路如下： II 的解题思路可以分为两部分， 1. 找到数组中差值较大的两个元素，计算差值。 2. 再步骤一最大的元素的之后，继续遍历，寻找差值最大的两个元素 可以得出的是，遍历指针是一直向着数组的尾部移动的，由于要取得局部的最大差值，这一局部子数组中的元素一定是递增的，所以先 阅读全文
posted @ 2019-08-07 18:15 奶昔书斋 阅读(137) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--合并K个排序链表
摘要：今天的题目稍微有点复杂了，因为是K个有序链表的合并，看到这道题后的大体思路是这样的： 1.首先先做到两个链表的合并，链表的合并我想到的是用递归操作， 2.其次是多个链表的合并，所以在第一步实现的基础上，我考虑每次选择两个链表进行合并，一个链表数组作为一个整体，那么就可以采用归并算法进行合并，利用两个 阅读全文
posted @ 2019-08-06 19:43 奶昔书斋 阅读(177) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--数组中的第K个最大元素
摘要：好吧，不得不承认，书上看到的始终不是自己的，只有亲身时间过才会明白该怎么操作。 找数组中第K个最大元素，简而言之就是先排序，不论使用哪种算法，都需要先排序，确认位置，由于数组可以通过下标直接访问，所以我打算将数组按逆序排序，选择算法方面，一开始打算使用大顶堆的堆排序，可是想了下，快排的性能会更好一点 阅读全文
posted @ 2019-08-05 20:33 奶昔书斋 阅读(154) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--有效的括号
摘要：根据题意，第一反应就是使用栈，左右括号相匹配，则将左括号出栈，否则将左括号入栈。 这里我用数组配合“指针”模拟栈的入栈与出栈操作，初始时指针位置指向0，表示空栈，凡遇上左括号则直接入栈，若遇上有括号，对比数组尾部的括号与右括号是否匹配，若不匹配直接返回false；否则将指针数值减1，若对比结束后，指 阅读全文
posted @ 2019-08-04 13:39 奶昔书斋 阅读(138) 评论(0) 推荐(0)
LeetCode 腾讯精选50题--最小栈
摘要：题目很简单，实现一个最小栈，能够以线形的时间获取栈中元素的最小值 自己的思路如下： 利用数组，以及两个变量， last用于记录栈顶元素的位置，min用于记录栈中元素的最小值； 每一次push，都比较min与x的大小，其次，push操作执行时若数组已满，这需要进行扩容，将数组长度扩大为原来的两倍，并进 阅读全文
posted @ 2019-08-03 19:58 奶昔书斋 阅读(263) 评论(0) 推荐(0)
LeetCode_406. Queue Reconstruction by Height解题思路
摘要：题目如下： 简单的理解就是给定一个二维数组P，二维数组中的每个元素n, n[0] 表示高度，n[1] 表示位置，即在n前面有n[1]个元素，他们的高度都大于或等于n[0] 解题的思路： 一、不借鉴任何Java自带的容器： 1.遍历二维数组P，选择数组中的一个元素，其x[0]是所有元素中最大的，如果存 阅读全文
posted @ 2019-01-17 20:34 奶昔书斋 阅读(438) 评论(0) 推荐(0)
反转二叉树的实现
摘要：目前自己只能写写LeetCode上简单的算法题，而且还写得不好，有时候结果与设想偏差很大，需要多加努力，认真学习了！ 今天完成的一道算法题叫做二叉树翻转，第一个念头竟然是想用栈和队列实现，但结果有了很大的出入。因为队列是不允许放入的值为null，这在设计的时候没有想到。之后采用了递归，将原树的值赋给 阅读全文
posted @ 2018-09-27 21:23 奶昔书斋 阅读(1693) 评论(0) 推荐(0)