文章分类 - leetcode
摘要:题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入:
阅读全文
摘要:还是用StringBuffer的反转方法reverse()写的 不过花的时间比较多,190ms。打败24%的人 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从
阅读全文
摘要:Design and implement a TwoSum class. It should support the following operations:add and find. add - Add the number to an internal data structure.find
阅读全文
摘要:目录 【LeetCode题解】136_只出现一次的数字 描述 方法一:列表操作 思路 Java 实现 Python 实现 方法二:哈希表 思路 Java 实现 Python 实现 方法三:数学运算 思路 Java 实现 Python 实现 方法四:位运算 思路 Java 实现 Python 实现 目
阅读全文
摘要:一、题目原型: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 二、题目意思剖析: 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2
阅读全文
摘要:题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路:异或运算法则:1
阅读全文
摘要:3. 无重复字符的最长子串 平均星级:4.54 (13次评分)2018年5月27日 | 2.5K次 预览给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长
阅读全文
摘要:原题题解 方法一 穷举所有的子串(定义两个函数): ①第一个函数穷举所有可能出现的子串结果,对于字符串的每一个字符,它所构成的子串是下标比它大的所有子串组合 eg:abc 对于a,子串有a, ab,abc, 对于b,子串有b,bc, 对于c,有子串c 所以字符串abc的所有的子串为a,ab,abc,
阅读全文
摘要:1. 题目 2. 解答 循环遍历两个链表 若两个链表都非空,将两个链表结点的值和进位相加求出和以及新的进位 若其中一个链表为空,则将另一个链表结点的值和进位相加求出和以及新的进位 然后将每一位的和添加到新链表中。 如果有一个链表为空,且此时进位为 0,我们则只需要将非空链表后面的值复制到新链表即可,
阅读全文
摘要:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 4
阅读全文
摘要:题目地址:https://leetcode-cn.com/problems/add-two-numbers/description/问题描述:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数
阅读全文
摘要:目录 问题描述 尝试解法 官方题解 目录 问题描述 尝试解法 官方题解 正文 回到顶部 问题描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素
阅读全文
摘要:题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析:可以直接遍历两遍数
阅读全文
摘要:题目要求: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a s
阅读全文
摘要:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single
阅读全文
摘要:Two Sum Total Accepted: 16363 Total Submissions: 87273My Submissions Two Sum Given an array of integers, find two numbers such that they add up to a s
阅读全文
摘要:Table: Person Table: Address Write a SQL query for a report that provides the following information for each person in the Person table, regardless if
阅读全文