括号相关题目 LeetCode 20 有效括号 LeetCode 32 最长有效括号子串

括号序列相关题目与括号序列有关的算法题目也较为常见，例如是否有效、有效深度、最长有效子序列等。这里对几道有代表性的题目做一下简单介绍。括号序列的有效性判断比如 LeetCode 20这里我们看到题目对于有效的定义，关键就在于正确的顺序和同类型括号闭合。自然而然我们想到可以用栈的数据结构完成，将左括号...

【数据库】LeetCode的SQL题目： 排名靠前的旅行者

1.题目写一段 SQL , 报告每个用户的旅行距离.返回的结果表单,  以 travelled_distance 降序排列, 如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列.查询结果格式, 如下例所示：Elvis 和 Lee 旅行了 450 英里, Elvis 是排名靠前的...

Leetcode中二叉树简单题目题目总结

其实我最近找了个工作，过的有多废物就先不说了。这里总结一下二叉树的知识。二叉树镜像：请完成一个函数，输入一个二叉树，该函数输出它的镜像。做这一题建议先刷完二叉树深度的题目，为啥， 因为深度的题目简单，当然这题也简单是leetcode上简单的题目，不过我有多菜就先不说了。刷完深度的题目，对二叉树递归差...

LeetCode题目#125（字符串类）——验证回文串

原题目及链接：https://leetcode-cn.com/problems/valid-palindrome/submissions/我的解法及思路如下：/*思路：首先考虑特殊情况，空串直接返回true。回文串，首先要去掉其中的非字母元素(使用正则表达式)，然后str.toLowerCase()...

dfs题目这样去接题，秒杀leetcode题目

点个赞，看一看，好习惯！本文 GitHub https://github.com/OUYANGSIHAI/JavaInterview 已收录，这是我花了 3 个月总结的一线大厂 Java 面试总结，本人已拿大厂 offer。 另外，原创文章首发在我的个人博客：blog.ouyangsihai.cn，...

leetcode题目训练4

class Solution: def findMedianSortedArrays(self, nums1, nums2): size1 = len(nums1) size2 = len(nums2) if size1 > size2: ...

LeetCode数学类题目728

这个题目我思路就是跟着定义理顺逻辑，花个半小时是能做出来的… - -！看完优秀同学的花式一行解法（如下代码所示），容易理解。于是不仅佩服他还感慨于Python的强大…也学到了all()的用法，~~class Solution: def selfDividingNumbers(self, lef...

LeetCode数学类题目9

做完这道题我的收获是：清楚了reverse()和reversed()的区别：reverse():list的一个内置方法（元组、字符串没有该方法），使用：L = [1.2.3.4]L.reverse()print(L)#返回值是None，通过打印才能看到结果是：[4,3,2,1]reversed():...

Leetcode 478. 在圆内随机生成点 (随机数生成题目）

这里我们仅利用C语言中的rand()函数，生成任意的一个随机整数如何根据这个rand()函数生成[-1,1]之间的随机浮点数，答案是a = 2*(double)rand()/RAND_MAX-1; 这里可以用平移伸缩变换的方法，我们只需要生成在原点，半径为1的随机点，然后通过平移以及伸缩变换就能得到...

leetcode题目 78. 子集&&90. 子集 II

题目(78. 子集)给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路进行递归回溯，对每个元素我们有两种选择，...

leetcode题目 292. Nim 游戏

题目你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例输入: 4输出: false解释: 如果堆中有 4 ...

哈希表类题目-Leetcode03题-无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 ...

哈希表类题-Leetcode1512-好数对的题目

给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3] 输出：4 解释：有 4 组好数对，分别是 (0,3), (0,4), ...

题目：删除排序数组中的重复项[leetcode初级算法——数组——1]

题目：删除排序数组中的重复项[leetcode初级算法——数组——1]·给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。·示例 1:给定数组 nums...

Leetcode精选TOP面试题-题目1-5

题目1-51.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = ...

leetcode2两数相加题目

两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 ...

KMP算法（next数组的详细理解和leetcode题目）

KMP算法1.应用场景1.1 介绍：KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。1.2 应用：在实际生活中，字符串查找是非常常见的，在一段信息中匹配到你需要寻找的信息（就是在一段字符串找到需要匹配的字符串），那么怎样去寻找呢？1....

Leetcode题目学习-66 plus one

题目：加一 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 变量注释： 思路： 这一题主要是处理 加一 后所可能引发的进位操作 //只有carry > 0时，才 ...