Leetcode
你猜_哈哈
暂不简介
展开
-
Leetcode_3. Longest Substring Without Repeating Characters 求一个字符串中最长不重复子串的长度(移动窗口法)
题目:Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Exampl...原创 2019-04-11 10:20:57 · 239 阅读 · 0 评论 -
LeetCode_15. 3Sum 求3个数字之和为0的所有情况的组合
题目:Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not...原创 2019-04-23 15:19:25 · 434 阅读 · 0 评论 -
leetcode_14. Longest Common Prefix 求字符串数组中所有字符串的最长前缀
题目:Write a function to find the longest common prefix string amongst an array of strings.题意:写一个函数找字符串数组的最长公共前缀更新:class Solution(object): def longestCommonPrefix(self, strs): ...原创 2016-11-05 22:27:48 · 242 阅读 · 0 评论 -
LeetCode_17. Letter Combinations of a Phone Number 手机号码的字母组合,回溯法
题目:Given a string containing digits from2-9inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) i...原创 2019-04-23 16:13:37 · 153 阅读 · 0 评论 -
leetcode_19. Remove Nth Node From End of List 删除单链表中的倒数第n个节点,双指针法
题目:Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second nod...原创 2016-11-02 14:28:04 · 300 阅读 · 0 评论 -
leetcode_20. Valid Parentheses 括号匹配问题;java String实例的声明和初始化;没用栈;
题目:Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct order,"()"and"()[]{}"are all val...原创 2016-12-23 17:18:45 · 319 阅读 · 0 评论 -
LeetCode_34. Find First and Last Position of Element in Sorted Array 在有序数组中查找某数字的起始和终止下标
题目:Given an array of integersnumssorted in ascending order, find the starting and ending position of a giventargetvalue.Your algorithm's runtime complexity must be in the order ofO(logn).I...原创 2019-04-29 16:41:27 · 235 阅读 · 0 评论 -
力扣_16. 最接近的三数之和, 双指针法
题目:给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码:class S...原创 2019-08-30 15:37:41 · 258 阅读 · 0 评论 -
力扣_98. 验证二叉搜索树 添加一个函数,增加上下界来判断左子树和右子树是否是二叉搜索树
题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 ...原创 2019-08-30 16:43:47 · 311 阅读 · 0 评论 -
Leetcode_8. String to Integer (atoi) 字符串转化为整数(空格、正负号、数字、字符串等的处理)
题目:Implementatoiwhichconverts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting fro...原创 2019-04-15 15:41:50 · 349 阅读 · 0 评论 -
LeetCode_33. Search in Rotated Sorted Array 在有一个转折的有序数组中查找某元素,二分法
题目:Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e.,[0,1,2,4,5,6,7]might become[4,5,6,7,0,1,2]).You are given a target value to search. If f...原创 2019-04-26 17:05:11 · 187 阅读 · 0 评论 -
Leetcode_4. Median of Two Sorted Arrays 求两个有序数组的中位数
题目:There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1...原创 2019-04-11 15:34:47 · 112 阅读 · 0 评论 -
leetcode_1. Two Sum 返回两数组中和为固定数值的数字的下标
class Solution(object):def twoSum(self, nums, target):“”":type nums: List[int]:type target: int:rtype: List[int]“”" if len(nums) <= 1 : return "Error!" temp_dict = {} ...原创 2019-04-08 10:33:48 · 253 阅读 · 0 评论 -
leetcode_2. Add Two Numbers 求单链表表示的两个数相加的和,也用单链表表示(数字全部倒序表示)
class Solution(object):def addTwoNumbers(self, l1, l2):“”":type l1: ListNode:type l2: ListNode:rtype: ListNode“”" if l1 == None and l2 == None : return "It's empty!" carry = 0 ...原创 2019-04-08 17:15:13 · 212 阅读 · 0 评论 -
Leetcode_5. Longest Palindromic Substring 查找字符串里的最长回文子串(遍历每个元素,两边扩展搜索,返回最长回文长度,标记最长回文两端)
题目:Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer....原创 2019-04-12 15:07:12 · 111 阅读 · 0 评论 -
leetcode_7. Reverse Integer 反转整数的各个数字
题目:Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321题意:给定一个整数,翻转该整数各个数字,形成新的整数返回代码:class Solution(object): def reverse(self, x): ...原创 2016-11-08 22:26:35 · 328 阅读 · 0 评论 -
LeetCode_11. Container With Most Water 求坐标中所有点能够成的最大容量(双指针法,计算左右两侧指针确定的区域面积,高度小的指针更新)
题目:Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Fin...原创 2019-04-16 16:05:23 · 262 阅读 · 0 评论 -
leetcode_13. Roman to Integer 罗马数字转化为阿拉伯数字
题目:Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2016-10-19 14:18:28 · 256 阅读 · 0 评论 -
LeetCode_29. Divide Two Integers 不用乘、除、模运算来实现两个数的除法
题目:Given two integersdividendanddivisor, divide two integers without using multiplication, division and mod operator.Return the quotient after dividingdividendbydivisor.The integer divisio...原创 2019-04-26 15:14:02 · 207 阅读 · 0 评论 -
力扣_152. 乘积最大子序列 定义当前结点位置的最大值和最小值,判断后续新来的值,不断更新当前结点位置的最大值和最小值
题目:给定一个整数数组 nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。代码:class Solution(object): de...原创 2019-08-30 18:35:15 · 249 阅读 · 0 评论