随笔分类 -  LeetCode

最后一个单词的长度
摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。 如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。 示例: 输入: "Hello World" 输 阅读全文
posted @ 2020-03-05 09:42 燕十三丶 阅读(309) 评论(0) 推荐(0)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4
摘要：class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } else if (l2 == null) { return l1; } else if 阅读全文
posted @ 2020-03-04 10:46 燕十三丶 阅读(393) 评论(0) 推荐(0)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。
摘要：class Solution { public double findMedianSortedArrays(int[] A, int[] B) { int m = A.length; int n = B.length; if (m > n) { // to ensure m<=n int[] tem 阅读全文
posted @ 2019-12-19 16:45 燕十三丶 阅读(407) 评论(0) 推荐(0)
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
摘要：public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); int ans = 0; for (int i = 0; i < n; i++) for (int j = i + 阅读全文
posted @ 2019-12-19 15:22 燕十三丶 阅读(919) 评论(0) 推荐(0)
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
摘要：public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 阅读全文
posted @ 2019-12-19 11:31 燕十三丶 阅读(1007) 评论(0) 推荐(0)
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
摘要：class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length;i++){ for(int j = i + 1;j < nums.length;j++){ if (nums[ 阅读全文
posted @ 2019-12-19 09:58 燕十三丶 阅读(4227) 评论(0) 推荐(0)

AmazingCounters.com