LeetCode
关注
分享
扫一扫
sun_lm
这个作者很懒，什么都没留下…
展开
-
LeetCode 1.两数之和
题目描述题解方法一：暴力法暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target−x 相等的目标元素。 public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i++) { for(int j=i+1;j<nums....转载 2019-05-17 16:54:49 · 100 阅读 · 0 评论 -
LeetCode 2.两数相加
题目描述给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&g...转载 2019-05-17 17:12:11 · 83 阅读 · 0 评论 -
LeetCode 3.无重复字符的最长子串
题目描述题解方法一：暴力法思路逐个检查所有的子字符串，看它是否不含有重复的字符。算法假设有一个函数 boolean allUnique(String substring) ，如果substring中的字符都是唯一的，它会返回 true，否则会返回 false。 我们可以遍历给定字符串 s 的所有可能的子字符串并调用函数 allUnique。 如果返回值为 true，那么...转载 2019-05-17 22:37:45 · 147 阅读 · 0 评论 -
LeetCode 5.最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题解方法一：暴力法思路遍历所有子字符串，判断是否为回文字符串。算法 public String long...原创 2022-04-05 00:12:30 · 319 阅读 · 0 评论 -
LeetCode 136.只出现一次的数字
题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4题解思路利用异或的性质：0 ^ a = a; a ^ a = 0。 ...原创 2022-04-05 00:12:11 · 197 阅读 · 0 评论 -
LeetCode 4.寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, ...原创 2022-04-05 00:11:51 · 4265 阅读 · 0 评论