LeetCode
AmarisEx
Less is more ?
展开
-
LeetCode(5): 最长回文子串
文章目录题干暴力解法动态规划 题干 /* 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substring 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请原创 2020-05-11 12:18:08 · 83 阅读 · 0 评论 -
LeetCode(94):二叉树的中序遍历
题干 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] Code 这道题虽然一般,但重拾C++编程,收获到很多当时没注意的点,比如这种写法真的有醍醐灌顶之感 TreeNode(int x) : val(x), left(NULL), right(NULL) {}; 想到当时不注意初始化问题而花费很多经历取解决Bug,...原创 2020-04-07 09:43:51 · 79 阅读 · 0 评论 -
LeetCode(3):无重复字符的最长子串
题干 求解 根据题干的描述,要确定最长无重复字符字串的长度,我们可以使用一个队列; 依次向队列中加入字符,若不存在在入队,反之,出队(直至去除重复字符) class Solution { public int lengthOfLongestSubstring(String s) { if(s.trim().isEmpty()&&(!s.isEmpty()))return...原创 2020-03-06 10:22:59 · 105 阅读 · 0 评论 -
LeetCode(2):两数相加
题干 还是太嫩了,写的时候没考虑这些情况(进位之类的),有点被示例误导了 求解 时间复杂度:O(max(m,n))O(max(m, n))O(max(m,n)) 空间复杂度:O(max(m,n))O(max(m, n))O(max(m,n)) class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) {...原创 2020-03-05 11:47:01 · 64 阅读 · 0 评论 -
Leetcode(1):两数之和
法一:暴力求解 时间复杂度:O(n2)O(n^2)O(n2) 空间复杂度:O(1)O(1)O(1) class Solution { public int[] twoSum(int[] nums, int target) { int i,j; int[] result = new int[2]; for(i=0;i<nums.len...原创 2020-03-05 10:18:49 · 115 阅读 · 1 评论