LeetCode每日一题
文章平均质量分 63
重拾算法学习,记录LeetCode刷题历程,分享解题方法以及心得
JiangNanMax
给生活添砖Java!
展开
-
LeetCode每日一题: 67. 二进制求和
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/add-binary/给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例:示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出.原创 2021-05-22 12:38:31 · 247 阅读 · 0 评论 -
LeetCode每日一题: 102. 二叉树的层序遍历
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/binary-tree-level-order-traversal/给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。示例:示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 .原创 2021-03-28 21:37:46 · 469 阅读 · 0 评论 -
LeetCode每日一题: 26. 删除有序数组中的重复项
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值.原创 2021-03-19 21:05:51 · 585 阅读 · 0 评论 -
LeetCode每日一题: 136. 只出现一次的数字
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目题目大意解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/single-number/给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例:示例 1:输入: [2,2,1]输出: 1示例 2:输入.原创 2021-03-18 20:31:34 · 448 阅读 · 4 评论 -
LeetCode每日一题: 20. 有效的括号
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串s,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例:输入:s = "()"输出:true输入:s = .原创 2021-03-17 21:25:26 · 467 阅读 · 0 评论 -
LeetCode每日一题: 24. 反转链表
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解.原创 2021-03-16 21:38:24 · 446 阅读 · 0 评论 -
LeetCode每日一题: 217. 存在重复元素
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/contains-duplicate给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例:输入: [1,2,3,1]输出: true输入: [1,2,3,4]输出: false输入: .原创 2021-03-14 21:41:24 · 398 阅读 · 0 评论 -
LeetCode每日一题: 58. 最后一个单词的长度
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/length-of-last-word/给你一个字符串s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回0。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:s = "Hello World"输出:5输入:s .原创 2021-03-09 21:06:29 · 541 阅读 · 2 评论 -
LeetCode每日一题: 35.搜索插入位置
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!文章目录题目解题思路代码执行结果公众号题目https://leetcode-cn.com/problems/search-insert-position/给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例:输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出.原创 2021-03-07 16:41:45 · 390 阅读 · 0 评论 -
LeetCode每日一题: 3.无重复字符的最长子串
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!如果你觉得JiangNanMax对你有帮助,欢迎赞赏!文章目录题目题目大意解题思路代码执行结果公众号赞赏题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例:输入: s = "abcabcbb"输出: 3 解释: .原创 2021-03-04 16:53:39 · 426 阅读 · 5 评论 -
LeetCode每日一题: 2. 两数相加
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!如果你觉得JiangNanMax对你有帮助,欢迎赞赏!文章目录题目题目大意解题思路代码公众号赞赏题目https://leetcode-cn.com/problems/add-two-numbers/给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都.原创 2021-03-03 23:17:43 · 679 阅读 · 1 评论 -
LeetCode每日一题: 1. 两数之和
微信公众号:Java随笔录关注可了解更多Java相关的技术分享。问题或建议,欢迎公众号留言!如果你觉得JiangNanMax对你有帮助,欢迎赞赏!文章目录题目题目大意解题思路代码公众号赞赏题目https://leetcode-cn.com/problems/two-sum/给定一个整数数组 ums和一个整数目标值 target,请你在该数组中找出 和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返.原创 2021-03-01 19:38:29 · 433 阅读 · 0 评论 -
Problem 05. longest-palindromic-substring 最长回文子串 枚举方法 动态规划方法 中心扩展方法 马拉车算法
Problem 05. longest-palindromic-substring 最长回文子串 枚举方法 动态规划方法 中心扩展方法 马拉车算法简述最长回文子串问题是一个很经典的问题,也有挺多的解法,且时间复杂度各异。遇到这类题挺多次了, 上学期算法导论课的机考就出现了一道相同的题,当时好像是用动态规划瞎搞就AC了…但后来也没有做总结。。。这里又遇到了这题,肯定不能放过,写一份详细的总结...原创 2019-01-22 21:27:30 · 5248 阅读 · 0 评论 -
Problem 03. longest-substring-without-repeating-characters
Problem 03. longest-substring-without-repeating-characters题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例 1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是 “abc”,所以其长度为 3示例 2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是 ...原创 2018-11-27 22:41:41 · 5482 阅读 · 0 评论 -
Problem 02. add-two-numbers
Problem 02. add-two-numbers题目描述给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按逆序的方式存储的,并且它们的每一个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。可以假设除了0之外,这两个数都不会以0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6...原创 2018-11-26 12:37:32 · 5559 阅读 · 2 评论 -
Problem 01. two-sum
Problem 01. two-sum题目描述给定一个整数数组 nums 和一个目标值 target ,请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15],target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...原创 2018-11-26 11:04:23 · 5494 阅读 · 0 评论