LeetCode题目
展希希鸿
主要研修计算机视觉方向
展开
-
LeetCode题目--删除链表的倒数第N个节点(python实现)
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?python代码实现: # Definit...原创 2018-10-12 11:11:26 · 417 阅读 · 0 评论 -
LeetCode题目--有效的字母异位词(python实现)
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能...原创 2018-10-10 14:30:02 · 284 阅读 · 0 评论 -
LeetCode题目--验证回文字符串(python实现)
题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falsepython代码实现:class Solution: ...原创 2018-10-10 14:32:47 · 760 阅读 · 0 评论 -
LeetCode题目--字符串转整数 (atoi)(python实现)
题目实现 atoi,将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当...原创 2018-10-10 14:37:12 · 185 阅读 · 0 评论 -
LeetCode题目--实现strStr() (python实现)
题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa"...原创 2018-10-10 14:39:01 · 394 阅读 · 0 评论 -
LeetCode题目--报数(python实现)
题目报数报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1"原创 2018-10-10 14:40:56 · 450 阅读 · 0 评论 -
LeetCode题目-- 最长公共前缀(python实现)
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说原创 2018-10-10 14:42:45 · 466 阅读 · 0 评论 -
LeetCode题目-- 删除链表中的节点(python实现)
题目请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调...原创 2018-10-12 11:07:12 · 720 阅读 · 1 评论 -
牛客网编程题(一)
题目1从今天开始,争取每天晚上做一道编程题。加油//在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,//每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,//判断数组中是否含有该整数。class Solution1 {public: bool Find(int target, vector<v...原创 2019-08-21 22:03:21 · 901 阅读 · 0 评论 -
剑指offer编程题--替换空格
题目请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。c++代码class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL && length <=...原创 2019-08-22 10:46:59 · 88 阅读 · 0 评论 -
leetCode题目--二叉树的最大深度
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。python代码的实现:(非递归)# Definiti...原创 2019-08-28 23:10:19 · 120 阅读 · 0 评论 -
LeetCode题目 --验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \...原创 2019-08-30 21:54:54 · 84 阅读 · 0 评论 -
leetCode题目--对称二叉树(python代码)
题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归...原创 2019-09-12 09:03:16 · 147 阅读 · 0 评论 -
leetCode题目--二叉树的层次遍历(python代码)
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]python代码class Solution(...原创 2019-09-12 09:04:44 · 124 阅读 · 0 评论 -
leetCode题目--将有序数组转换为二叉搜索树(python代码)
题目将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / ...原创 2019-09-12 09:06:39 · 130 阅读 · 0 评论 -
leetCode题目--公交站间的距离
题目环形公交路线上有n个站,按次序从0到n - 1进行编号。我们已知每一对相邻公交站之间的距离,distance[i]表示编号为i的车站和编号为(i + 1) % n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。示例 1:输入:distance ...原创 2019-09-14 21:57:11 · 402 阅读 · 0 评论 -
LeetCode题目--字符串中的第一个唯一字符(python实现)
题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。 python代码实现:方法一:class Solution: def firstUniqChar(self, s)...原创 2018-10-10 13:28:08 · 166 阅读 · 0 评论 -
LeetCode题目--颠倒整数(python实现)
题目给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。pyth...原创 2018-10-10 13:25:01 · 265 阅读 · 0 评论 -
leetCode题目--反转字符串(python实现)
题目编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"python代码的实现:class Solution: def reverseStri...原创 2018-10-10 13:23:11 · 457 阅读 · 0 评论 -
LeetCode题目--反转链表(python实现)
题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?python代码实现L: # Definition for singly-linked list.# class Li...原创 2018-10-12 11:14:06 · 166 阅读 · 0 评论 -
LeetCode题目--合并两个有序链表(python实现)
题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4python代码实现: # Definition for singly-linked list.# class ListNode:...原创 2018-10-12 11:16:00 · 154 阅读 · 0 评论 -
LeetCode题目--回文链表(python实现)
题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?python代码实现: # Definition for singly-linked list.# c...原创 2018-10-12 11:18:47 · 372 阅读 · 0 评论 -
LeetCode题目--环形链表(python实现)
题目给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题? python代码实现:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = No...原创 2018-10-12 11:20:27 · 275 阅读 · 0 评论 -
LeetCode题目--从排序数组中删除重复项(python实现)
题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:示例 2:说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可...原创 2018-10-09 21:32:17 · 218 阅读 · 0 评论 -
LeetCode题目--买卖股票的最佳时机 II(python实现)
题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5...原创 2018-10-09 21:36:43 · 352 阅读 · 0 评论 -
LeetCode题目--旋转数组(python实现)
题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入:[1,2,3,4,5,6,7]和 k = 3输出:[5,6,7,1,2,3,4]解释:向右旋转 1 步:[7,1,2,3,4,5,6]向右旋转 2 步:[6,7,1,2,3,4,5]向右旋转 3 步:[5,6,7,1,2,3,4]示例 2:输入:[-1,-100,...原创 2018-10-09 21:41:42 · 126 阅读 · 0 评论 -
LeetCode题目--存在重复(python实现)
题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: truepython代...原创 2018-10-09 21:46:43 · 311 阅读 · 0 评论 -
LeetCode题目--只出现一次的数字(python实现)
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4python代码实现:class Solution: def sin...原创 2018-10-09 21:48:40 · 321 阅读 · 0 评论 -
LeetCode题目-- 两个数组的交集 II(python实现)
题目给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果...原创 2018-10-09 21:50:44 · 354 阅读 · 0 评论 -
LeetCode题目--加一(python实现)
题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...原创 2018-10-09 21:52:45 · 203 阅读 · 0 评论 -
LeetCode题目-- 移动零(python实现)
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。class Solution: def moveZeroes(self, nums): """ ...原创 2018-10-09 21:54:26 · 172 阅读 · 0 评论 -
LeetCode题目-- 两数之和(python实现)
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]python代码实现: class Solution: de...原创 2018-10-09 21:56:08 · 96 阅读 · 0 评论 -
LeetCode题目--有效的数独(python/Java实现)
题目判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",...原创 2018-10-09 21:59:32 · 753 阅读 · 0 评论 -
LeetCode题目--旋转图像(python实现)
题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [...原创 2018-10-10 13:19:54 · 394 阅读 · 0 评论 -
leetCode题目--一周中的第几天(python代码)
题目给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month和year,分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。示例 1:输入:day = 31, mon...原创 2019-09-14 22:41:33 · 944 阅读 · 0 评论