leetcode刷题
雾樱
这个作者很懒,什么都没留下…
展开
-
【LeetCode】搜索旋转排序数组[python]
整数数组nums按升序排序,数组中的值互不相同,在传递给函数之前,nums在预先未知的某个下标k上进行了旋转,使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],...,nums[k-1]](下标从0开始)。例如[0,1,2,3,4,5,6,7]经下标3处旋转为[4,5,6,7,0,1,2]。再去判断目标值是否在有序数列中,存在则将中值替换为有序数列边界值,反之替换为无序数列边界值。eg:输入nums=[4,5,6,7,0,1,2],target=0,输出4.原创 2024-08-29 19:04:38 · 210 阅读 · 0 评论 -
[Leetcode]回文数(python版)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。class Solution(object): def isPalindrome(self, x):原创 2020-05-22 09:54:50 · 277 阅读 · 1 评论 -
[Leetcode]整数反转(python版)
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例2:输入: -123输出: -321示例3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。class Solution(object): def reverse(self, x): """...原创 2020-05-22 09:49:57 · 181 阅读 · 0 评论 -
【Leetcode】ZigZag Conversion
题目描述题目原文: The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) (我们将输入的字符串以zig转载 2017-09-02 15:50:30 · 250 阅读 · 0 评论 -
[Leetcode]Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1: nums1 = [1, 3] num原创 2017-08-26 21:28:50 · 198 阅读 · 0 评论 -
[Leetcode]Roman to Integer
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 将一个罗马数值字符串转化为相应的int。 此题跟Integer to Roman有异曲同工之蛋疼,对于不熟悉罗马数字的童鞋就是一个噩梦。整体来说,罗马数字中的字符代表的数值大小,一般是原创 2017-08-25 16:46:30 · 177 阅读 · 0 评论 -
[Leetcode]Single Number
Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. > Could you implement it without using extra原创 2017-08-25 16:04:55 · 147 阅读 · 0 评论 -
[Leetcode]Add Two Numbers链表数相加
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it原创 2017-08-25 14:10:31 · 301 阅读 · 0 评论 -
[Leetcode]Reverse String
Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”. 我最开始是这么写的class Solution(object): def reverseString(self, s): """原创 2017-08-10 19:16:15 · 150 阅读 · 0 评论 -
[Leetcode]Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the原创 2017-08-10 17:29:59 · 248 阅读 · 0 评论 -
【LeetCode】Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ele原创 2017-08-10 16:46:44 · 144 阅读 · 0 评论