顾鹏pen

摘要： 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 2. 思路 这道题有多重解法，从根源来说，这 阅读全文

摘要： 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题经典的双指针，或者使用很奇特的做法，用python的后续 阅读全文

摘要： 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题总的来说非常神奇，也就是说我们不用删除数组，其实我们最好不要 阅读全文

摘要： 1. 题目 2.题目分析与思路 3.代码 1. 题目 2. 思路 这道题主要是考察了一个图的遍历，由两种方法，1.深度优先遍历2.广度优先遍历，一个用的是递归，或者栈，另一个用队列 3. 代码 先给出递归的深度优先遍历：（后来觉得这个是广度优先。。。。） 从代码中可以看出，递归主要分为两个部分，第一 阅读全文

摘要： 1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 2. 思路 这道题是简单题，所以 阅读全文

摘要： 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/xiaohejiaoyiya/article/details/90271529 阅读全文

摘要： 1. 题目 2.思路 1. 题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21 2. 思路 python的坑就在于取余，python的-123 % 阅读全文

摘要： 1. 题目 2.题目分析与思路 3.思路 1. 题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0 阅读全文

摘要： 通常我们有一些需求，对一个数组两两进行翻转，通常就涉及到奇数偶数，否则就会出现数组index异常了，所以我们该怎么办呢？ 虽然是一个入门级问题，但是我还是觉得这是一个很有意思的题目，因此写了一个对于通用count 数组的操作，以后做题可以直接复制粘贴。 阅读全文

摘要： leetcode 11题 水池最大容积 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 阅读全文