Fork me on GitHub
摘要: 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 2. 思路 这道题有多重解法,从根源来说,这 阅读全文
posted @ 2019-10-13 21:42 顾鹏pen 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题经典的双指针,或者使用很奇特的做法,用python的后续 阅读全文
posted @ 2019-10-09 10:16 顾鹏pen 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题总的来说非常神奇,也就是说我们不用删除数组,其实我们最好不要 阅读全文
posted @ 2019-10-06 21:27 顾鹏pen 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.题目分析与思路 3.代码 1. 题目 2. 思路 这道题主要是考察了一个图的遍历,由两种方法,1.深度优先遍历2.广度优先遍历,一个用的是递归,或者栈,另一个用队列 3. 代码 先给出递归的深度优先遍历:(后来觉得这个是广度优先。。。。) 从代码中可以看出,递归主要分为两个部分,第一 阅读全文
posted @ 2019-10-05 21:57 顾鹏pen 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 2. 思路 这道题是简单题,所以 阅读全文
posted @ 2019-10-05 14:26 顾鹏pen 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/xiaohejiaoyiya/article/details/90271529 阅读全文
posted @ 2019-10-05 13:12 顾鹏pen 阅读(1483) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.思路 1. 题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21 2. 思路 python的坑就在于取余,python的-123 % 阅读全文
posted @ 2019-10-04 15:59 顾鹏pen 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2.题目分析与思路 3.思路 1. 题目 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0 阅读全文
posted @ 2019-10-04 15:03 顾鹏pen 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 通常我们有一些需求,对一个数组两两进行翻转,通常就涉及到奇数偶数,否则就会出现数组index异常了,所以我们该怎么办呢? 虽然是一个入门级问题,但是我还是觉得这是一个很有意思的题目,因此写了一个对于通用count 数组的操作,以后做题可以直接复制粘贴。 阅读全文
posted @ 2019-09-30 16:02 顾鹏pen 阅读(786) 评论(0) 推荐(0) 编辑
摘要: leetcode 11题 水池最大容积 题目描述 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 阅读全文
posted @ 2019-09-30 10:56 顾鹏pen 阅读(648) 评论(0) 推荐(0) 编辑