weixin_44162311的博客

原创 Leecode 有效的括号

原创 LeetCode 最接近的三数之和

原创 Leecode三数之和

Leecode三数之和 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: Elements in a triplet (a,b...

原创 LeetCode 最长公共前缀

LeetCode  最长公共前缀 最开始我的想法是利用双重for循环，对于相邻字符串的每个字符进行比较。例如"flower"和"flow"，最长公共前缀就是’flo’，利用一个计数器保存公共前缀的长度3；然后比较"flow"和"flight"的最长公共前缀，长度为2，也用计数器保存。最后在这个计数器数组中找到最小值，就是整个String数组中所有元素的最长公共前缀的长度。代码如下 ...

原创 LeetCode 盛最多水的容器

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。[1,3,2]->2 ...

原创 leetcode 字符串转整数

leetcode 字符串转整数 java实现 实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于...

原创 LeetCode——回文数

原创 leetcode 007 反转整数

题目描述：给定一个 32 位有符号整数，将整数中的数字进行反转 方法：弹出和推入数字 & 溢出前进行检查 思路 我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整数附加另一位数字是否会导致溢出 ...

原创 Leecode 最长回文串

Leecode 最长回文串 一.题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb ...

原创 Leecode求两个有序数组的中位数

Leecode求两个有序数组的中位数 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1:nums1[1,3]nums2[2]中位数：2.0 示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0 其中要求算法时间复杂度，也可以利用分治法来解决。 此时的...

原创 Leecode 002 Add Two Numbers

Leecode —>>002 Add Two Numbers 题目链接：https://leetcode.com/problems/add-two-numbers/