括号字符串是否有效 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 / 给定一个只包括 '('，')'，'{'，'}'，'['，' ...

给定两个以字符串形式表示的非负整数 num1 和  num2 ，返回  num1 和  num2 的乘积，它们的乘积也表示为字符串形式。 示

1. 具体题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["h"," ...

目录1. 两数之和2. 两数相加1. 两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]https://leetcode-cn.com/problems/two-s

Leetcode 42: Trapping Rain Water分类：Two pointers难度：M描述：给了一个数组，问数组中存不存在a, b, c三个元素，使a + b + c = 0。把这些数组都找出来。Given array nums = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]链接: 3Sum.思路：本题使用双指针法，遍历数组，然后每次遍历中使用前后指针搜索是否存在满足条件

说下拿到这道题时的思路： 给人的感觉并不难，首先的想法就是遍历数组中每一个元素，判断如果为0则删除，同时末尾增加0 上代码（通过240ms)击败20%的用户 代码非常简洁，只有短短4行，但是对比其他方法效率却不高， 分析代码的时间复杂度 外层for循环需要N次，remove(i)需要N次，appen ...

LeetCode 第 155 题 (Min Stack) Design a stack that supports push, pop, top, and retrievi

0、二叉树最大深度 原题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to ...

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。 ...

编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 ...

769. 最多能完成排序的块https://leetcode-cn.com/problems/max-chunks-to-make-sorted/数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？arr的长度在[1, 10]之间。arr[i]是[0, 1, ..., arr.length - 1]的一种排列。输入...

@Author：Runsen@Date：2020/7/6人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ）作者介绍：Runs...

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。 示例：给定数组 nums = [1, ...

我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 202. 快乐数 题目 编写一个算法来判断一个数 n 是不是快 ...

1、题目描述https://leetcode-cn.com/problems/split-array-largest-sum/给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n)输入: nums = [7,2,5,10,8] m = 2 输出: 18 解释: 一共有四种方法将nums分割为2个子数组。..

一. 题目描述 invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4

此题，其本质就是赋值行号(需要注意分数相同的情景). 在实践过程中，初版答案如下所示： 此处，使用 来统计行号，注意使用 来区分相同分数. 但是，此解题方案的效率较差， 运行肯定是越快越好. 因此，在 中引入变量来赋值行号，以替代耗时的 操作. 此处，查询是在 与临时表之间进行 . 此外，使用临时变 ...

题意：查找表中重复的 . 此题是很典型的对分组结果进行统计筛选例题,因此可以利用 进行分组，然后使用 统计. 此处，对 与`group by`进行比较（引用自：）： 后不能跟聚合函数，因为 执行顺序大于聚合函数。 子句的作用是在对查询结果进行分组前，将不符合 条件的行去掉，即在分组之前过滤数据，条件 ...

这种单表比较条件，一般都是表内进行 操作. 参照此思路，解题如下所示： 运行效率在可以接受的范围，此外语句也较为清晰便于维护. ...

题意:求表中连续出现3次以上的数据. 因此，根据题意构造第一版本答案（使用连续的ID进行比较）: 当前版本答案通过了测试，但是运行效率太低了. 分析原因，可能与 条件相关，当 为0时， 1不会寻找到相关数据，导致 执行缓慢. 因此，修改为如下所示： 此版本，效率得到了巨大的提高。 ...