leetcode刷题

快速排序 题目 215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元

3. 无重复字符的最长子串 难度中等6537 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 示例 4: \

算法 这是leetcode中 #### 206. 反转链表，难度为简单 一开始理解错了，我以为是很复杂的是，结果是简答的迭代，就是说把链表划分称 pre 和 cur，也就是说存在一个切断前面和后面的联

这是leetcode中1. 两数之和 ，难度为简单 将数组遍历后放入到表中，然后进行查询是否存在，所对应的值 ，键：值、键表示距离target的数，值表示序号 题目描述 给定一个整数数组 nums 和

287. 寻找重复数 难度中等1529 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n **之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一

栈 这是leetcode中20. 有效的括号 ，难度为简单 遇到左括号的时候，把左括号放入到栈中，如果遇到右括号的时候，检测栈的中最上面的是否与它匹配，如果匹配的话，就接着判断，如果不匹配的话，就返回

这是leetcode中494. 目标和 ，难度为 中等， 这道题目使用的是回溯算法，回溯算法的话，就是同一个起点下一个有不同的走向 比如下图，可以是 0>1>3 , 0>1>4, 在1的时候可以进行回

归并算法 这是leetcode中 148. 排序链表 ，难度为中等 题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。   示例 1： 输入：head = [4,2,

题目描述 这是leetcode中647. 回文子串，难度为简单，字符串相关 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串

338. 比特位计数 这是leetcode中338. 比特位计数，难度为简单 题目描述 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度

这是leetcode中461. 汉明距离，难度为简单 题目描述 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。  

这是leetcode中560. 和为 K 的子数组 ，难度为中等 题目描述 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。   示例 1： 输入：n

递归算法 这是leetcode中337. 打家劫舍 III ，难度为中等 题目描述 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除

题目描述 这是leetocde的 538. 把二叉搜索树转换为累加树，难度为中等 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点

这道题目的话，首先是用前序遍历遍历每一个点，接着的话，是通过新建一个右节点，把当前的值放进去。 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode

这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战 可以先把这些节点放到栈中然后，再串起来 这道题题目的难度比较小，掌握好指针的用法后加上栈就变成简单的数组进行排序了 首先，先判

这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战 剑指 Offer 18. 删除链表的节点 这道题目通过一个双指针,前一个数为Head_pre,后一个数为Head 首先判断 前

剑指 Offer 46. 把数字翻译成字符串 首先的话，需要将数字转化成字符串的格式的，才可以实现索引 接着的话，需要对其的逻辑进行思考， 比如对于 1 2，如果是这两个数字的话，可以单独看作1和2，

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

剑指 Offer 32 - I. 从上到下打印二叉树 主要是使用 搜索与回溯算法（简单）(待更新)从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9