10 2019 档案
摘要：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
阅读全文
