leetcode
关注
分享
扫一扫
浮生了大白
保持初心，坚持学习
展开
-
Leetcode 1：两数之和(python)
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution: def twoSum(self, nums, t...原创 2018-08-12 21:27:56 · 195 阅读 · 0 评论 -
leetcode7：反转整数(python)
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。class Solutio...原创 2018-08-12 22:14:41 · 266 阅读 · 0 评论 -
Leetcode9：回文数(python)
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-08-12 22:28:11 · 682 阅读 · 0 评论 -
leetcode13：罗马数字转整数(python)
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。...原创 2018-08-13 12:33:26 · 313 阅读 · 0 评论 -
leetcode14：最长公共前缀(python)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入原创 2018-08-13 16:21:48 · 391 阅读 · 0 评论 -
Leetcode20：有效的括号(python)
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...原创 2018-08-13 20:59:59 · 738 阅读 · 0 评论 -
leectcode1. 两数之和 (java)
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] class Solution { public int[] twoSum...原创 2018-08-18 21:16:35 · 261 阅读 · 0 评论 -
leetcode167. 两数之和 II - 输入有序数组 （java）
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15],...原创 2018-08-18 21:36:00 · 456 阅读 · 0 评论 -
leetcode:2. 两数相加(java)
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807 /** * Definit...原创 2018-08-18 22:06:28 · 1350 阅读 · 0 评论 -
leetcode.19. 删除链表的倒数第N个节点（java)
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？/** * Definition for singly-li...原创 2018-08-19 22:09:40 · 1978 阅读 · 0 评论 -
leetcode:19 删除链表的倒数第N个节点(python)
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？# Definition for singly-linked ...原创 2018-08-17 10:06:17 · 869 阅读 · 0 评论 -
leetcode21: 合并两个有序链表(python)
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4# Definition for singly-linked list.# class ListNode:# ...原创 2018-08-17 10:52:11 · 276 阅读 · 0 评论 -
leetcode24. 两两交换链表中的节点(python)
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 # Definition for singly-linked list.# class ListNod...原创 2018-08-17 12:19:45 · 1464 阅读 · 2 评论 -
leetcode83. 删除排序链表中的重复元素(python)
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3# Definition for singly-linked list.# class ListNode:# def __in...原创 2018-08-17 14:35:05 · 435 阅读 · 0 评论 -
leetcode21. 合并两个有序链表(java)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * ...原创 2018-08-20 08:17:29 · 1515 阅读 · 0 评论 -
leetcode2. 两数相加(python)
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807# Definition for ...原创 2018-08-20 21:18:54 · 680 阅读 · 0 评论 -
leetcode7. 反转整数(java)
class Solution { public int reverse(int x) { long result = 0; while (x != 0){ result = result * 10 + x % 10; x = x / 10; } if (result > ...原创 2018-08-21 19:16:12 · 1165 阅读 · 3 评论 -
leetcode237. 删除链表中的节点(java)
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public void deleteNode(Lis...原创 2018-08-21 19:23:58 · 1004 阅读 · 0 评论 -
leetcode83. 删除排序链表中的重复元素（java）
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDupl...原创 2018-08-21 19:47:18 · 772 阅读 · 0 评论 -
leetcode82. 删除排序链表中的重复元素 II（java）
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDupl...原创 2018-08-21 20:15:30 · 1510 阅读 · 0 评论 -
Leetcode206. 反转链表（java）
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * public class ListNode { ...原创 2018-08-21 20:47:38 · 494 阅读 · 0 评论 -
1. 两数之和
哈希表class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; map<int, int> tmpmap;//键值为nums的值，变量值为nums下标 for (int i = 0; i...原创 2018-10-28 20:36:38 · 224 阅读 · 0 评论 -
9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-10-29 10:38:59 · 136 阅读 · 0 评论 -
7. 反转整数
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果class Solution{public: ...原创 2018-10-29 10:09:35 · 242 阅读 · 0 评论 -
13. 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1...原创 2018-10-29 12:24:44 · 127 阅读 · 0 评论 -
27. 移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...原创 2018-10-29 19:33:11 · 134 阅读 · 0 评论 -
80. 删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长...原创 2018-10-29 20:07:40 · 115 阅读 · 0 评论 -
66. 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...原创 2018-10-29 21:03:41 · 121 阅读 · 0 评论 -
206. 反转链表
class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *new_head = NULL; //指向新链表 头节点的指针 while(head){ ListNode *next = head -> next; //备份head->...原创 2018-10-30 16:05:58 · 158 阅读 · 0 评论 -
160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意：如果两个链表没...原创 2018-10-30 16:07:02 · 129 阅读 · 0 评论 -
237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之...原创 2018-10-30 16:46:40 · 151 阅读 · 0 评论 -
905. 按奇偶排序数组
给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。 示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示：1 <= A.length <= 5000 0 <= A...原创 2018-11-06 09:58:23 · 363 阅读 · 0 评论 -
876. 链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans...原创 2018-11-09 15:52:07 · 124 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3/** * Definition for singly-linked list. * struct ListNode { * ...原创 2018-11-11 15:07:24 · 135 阅读 · 0 评论 -
402. 移掉K位数字
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "1...原创 2018-11-25 16:47:17 · 295 阅读 · 0 评论 -
55. 跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的...原创 2018-11-25 17:06:33 · 146 阅读 · 0 评论 -
455. 分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一...原创 2018-11-25 20:45:04 · 177 阅读 · 0 评论 -
2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...原创 2018-11-29 15:02:04 · 146 阅读 · 0 评论 -
67. 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"class Solution {public: string addBinary(string a,原创 2018-11-29 15:26:47 · 139 阅读 · 0 评论 -
92. 反转链表 II
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL/** * Definition for singly-linked list. * st...原创 2018-11-26 16:57:16 · 120 阅读 · 0 评论