leetcode题解

合并二叉树 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。

图像渲染 题目 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr,sc)......

题：无重复字符的最长子串 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度；

今天考察的是双指针加链表的操作。必须要回顾一下链表的反转、删除、增加等基础操作，最为经典的还是取中间数的几种情况。

首先要注意一下中位数概念：正中间的数，如果没有就求中间两个数的平均数。两个数组首先先使用concat拼成一个数组，然后sort排序。最后判断中间是一位数还是两位，一位直接返回，两位求其平均数。 此题具有很大的优化空间。

先考虑将一个数转成二进制数，可以使用m % 2来计算。再考虑将这个数中包含出现1的次数记录下来。完成一个数记录1次数后，再使用一个循环从0开始到输入的数，在循环中记录每个数值出现的次数。 emmm，想不出来其他方法。看了官网的没看明白。 此题主要考察二进制统计。

反转字符串 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决

移动零 与 两数之和 II - 输入有序数组。 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

leetcode：今天一共有三道题目，从题目中可以看出，以二分作为基础，第二道和第三道作为二分查找的延申拓展。

给定一个正整数M，请构造出一个长度为M的数组arr，要求对于任意的i,j,k三个位置，如果i<j<k,都有arr[i] + arr[k] != 2*arr[j]，返回构造出的arr

题目描述：给定一个N*N的矩阵matrix，只有0和1两种值，返回边框全是1的最大正方形的边长长度。

每个正方形已经被染成红色或者绿色。选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个？

1） 任何一个左括号都能找到和其正确配对的右括号2） 任何一个右括号都能找到和其正确配对的左括号返回一个括号字符串中，最长的括号有效子串长度

1） 任何一个左括号都能找到和其正确配对的右括号2） 任何一个右括号都能找到和其正确配对的左括号 问：如果括号无效，至少返回几个字符能让其整体有效示

1） 任何一个左括号都能找到和其正确配对的右括号 2） 任何一个右括号都能找到和其正确配对的左括号 问题一： 怎么判断一个括号字符串有效问题二：括号最多嵌套几层

给定一个有序数组arr 从左到右依次表示X轴上从左往右点的位置，给定一个正整数k，返回如果有一根长度为k的绳子，最多能盖住几个点，绳子的边缘点碰到X轴上的点，也算盖住。

请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。

题目：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 来源：leetcode

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)