leetcode腾讯精选50题
文章平均质量分 79
Panda_4
email: weiqiang.guo@qq.com
展开
-
Leetcode 557 Reverse Words in a String Ⅲ
Leetcode 557 Reverse Words in a String Ⅲ题目描述Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Examp...原创 2019-10-14 09:49:17 · 130 阅读 · 0 评论 -
Leetcode 237 Delete node in a Linked List
Leetcode 237 Delete node in a Linked List问题描述:Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Given linked list – head = [4,5,1,9], which...原创 2019-10-10 09:55:13 · 109 阅读 · 0 评论 -
Leetcode 236 Lowest Common Ancestor of a Binary Tree
Leetcode 236 Lowest Common Ancestor of a Binary Tree题目描述Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “T...原创 2019-10-09 19:35:56 · 109 阅读 · 0 评论 -
Leetcode 235 Lowest Common Ancestor of a Binary Search Tree
Leetcode 235 Lowest Common Ancestor of a Binary Search Tree题目描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of L...原创 2019-10-08 10:29:51 · 134 阅读 · 0 评论 -
Leetcode 230 +Kth Smallest Element in a BST
Leetcode 230 +Kth Smallest Element in a BST题目描述Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST’s ...原创 2019-10-07 12:05:24 · 102 阅读 · 1 评论 -
Leetcode + Kth Largest Element in an Array
Leetcode + Kth Largest Element in an Array题目描述Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:...原创 2019-10-01 15:59:39 · 109 阅读 · 0 评论 -
Leetcode +160 Intersection of Two Linked Lists
Leetcode +160 Intersection of Two Linked Lists题目描述Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:begin to...原创 2019-10-01 15:56:23 · 134 阅读 · 0 评论 -
Leetcode 122 Best Time to Buy and Sell Stock Ⅱ
Leetcode 122 Best Time to Buy and Sell Stock Ⅱ题目描述Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may comp...原创 2019-09-23 09:33:10 · 141 阅读 · 0 评论 -
Leetcode 121 Best Time to Buy and Sell Stock
Leetcode 121 Best Time to Buy and Sell Stock题目描述Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction...原创 2019-09-22 09:44:06 · 146 阅读 · 0 评论 -
Leetcode 33 Search in Rotated Sorted Array
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...原创 2019-09-09 21:26:41 · 103 阅读 · 0 评论 -
leetcode 8 :String to Integer(atoi)
leetcode 8 :String to Integer(atoi)题目描述Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace cha...原创 2019-08-30 16:41:11 · 119 阅读 · 0 评论 -
leetcode 7 Reverse Interger(python实现)
leetcode 7题目描述Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we a...原创 2019-08-29 19:41:11 · 180 阅读 · 0 评论 -
leetcode100,101(C#)
今天数据结构课小测考了两道关于树的题目,总结下来,顺便学习递归:leetcode 100\100. Same TreeGiven two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are stru...原创 2019-05-27 16:51:07 · 115 阅读 · 0 评论 -
Leetcode 238 Product of Array Except Self
Leetcode 238 Product of Array Except Self题目描述Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except ...原创 2019-10-10 19:42:21 · 92 阅读 · 0 评论 -
Leetcode +206 Reverse Linked List
Leetcode +206 Reverse Linked List题目描述Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reve...原创 2019-10-01 15:58:34 · 105 阅读 · 0 评论 -
Leetcode 142 Linked List Cycle Ⅱ
**Leetcode 142 Linked List Cycle Ⅱ题目描述Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer...原创 2019-09-27 20:01:55 · 128 阅读 · 0 评论 -
Leetcode 124 Binary Tree Maximum Path Sum
**Leetcode 124 Binary Tree Maximum Path Sum题目描述Given a non-empty binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any n...原创 2019-09-24 18:45:22 · 100 阅读 · 0 评论 -
Leetcode 88 Merged Sorted Array
Leetcode 88 Merged Sorted Array题目描述Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and...原创 2019-09-19 10:14:36 · 80 阅读 · 0 评论 -
Leetcode 螺旋数组Ⅱ
题目描述给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]分析:从左到右、从上到下、从右到左、从下到上赋值矩阵思路解析class Solution: def generateMatrix(self, n: int) -...原创 2019-09-14 23:27:50 · 149 阅读 · 0 评论 -
Leetcode 26 Remove Duplicates from Sorted Array
Leetcode 26 Remove Duplicates from Sorted Array题目描述Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra ...原创 2019-09-08 21:23:50 · 126 阅读 · 0 评论 -
Leetcode 23 Merge k Sorted Lists
Leetcode 23 Merge k Sorted Lists题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]...原创 2019-09-07 22:04:59 · 90 阅读 · 0 评论 -
Leetcode 21 Merge Two Sorted Lists
Leetcode 21 Merge Two Sorted Lists题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1-...原创 2019-09-05 20:48:55 · 133 阅读 · 0 评论 -
**Leetcode 14 Longest Common Prefix
Leetcode 14 Longest Common Prefix题目描述Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string “”.Example 1:Input:...原创 2019-09-01 17:08:05 · 125 阅读 · 0 评论 -
Leetcode 11 Container with most Water
Leetcode 11 Container with most Water题目描述Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of ...原创 2019-08-31 17:15:50 · 172 阅读 · 0 评论 -
**Leetcode 9 Palidrome Number
Leetcode 9 Palidrome Number题目描述Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Inp...原创 2019-08-31 11:50:21 · 115 阅读 · 0 评论 -
leetcode 5(python实现)
leetcode 5(目前没有参考价值的一篇博客)题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" i...原创 2019-08-28 22:10:02 · 183 阅读 · 0 评论 -
leetcode 4(python实现)
leetcode 4题目描述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)).You may assu...原创 2019-08-27 20:07:25 · 714 阅读 · 0 评论 -
leetcode 2(python实现)
leetcode 2题目描述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 numb...原创 2019-08-26 18:28:18 · 324 阅读 · 0 评论 -
leetcode292(python实现)
leetcode 292题目描述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...原创 2019-08-25 10:15:16 · 251 阅读 · 1 评论 -
Leetcode 104 Maximum Depth of Binary Tree
leetcode104题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Note: A leaf is a node ...原创 2019-08-23 20:31:26 · 144 阅读 · 0 评论 -
leetcode237(python实现)
leetcode237问题描述:Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Given linked list – head = [4,5,1,9], which looks like following:Exampl...原创 2019-08-23 09:23:36 · 309 阅读 · 0 评论 -
leetcode 206(C#)
206. Reverse Linked ListEasy219060FavoriteShareReverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A lin...原创 2019-04-23 17:21:19 · 98 阅读 · 0 评论 -
Leetcode 344 Reverse String
Leetcode 344 Reverse String题目描述Write a function that reverses a string. The input string is given as an array of characters char[].Do not allocate extra space for another array, you must do this by...原创 2019-10-13 15:53:45 · 134 阅读 · 0 评论 -
Leetcode 292 Nim Game
Leetcode 292 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...原创 2019-10-12 09:24:46 · 186 阅读 · 0 评论 -
Leetcode 231 Power of Two
Leetcode 231 Power of Two题目描述Given an integer, write a function to determine if it is a power of two.Example 1:Input: 1Output: true Explanation: 20 = 1Example 2:Input: 16Output: trueExplana...原创 2019-10-07 22:06:28 · 113 阅读 · 0 评论 -
Leetcode + Contains Duplicate
Leetcode + Contains Duplicate题目描述Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it shou...原创 2019-10-01 15:59:52 · 85 阅读 · 0 评论 -
Leetcode +169 Majority Element
Leetcode +169 Majority Element题目描述Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-...原创 2019-10-01 15:58:16 · 106 阅读 · 0 评论 -
Leetcode +155 Min Stack
Leetcode +155 Min Stack题目描述Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top o...原创 2019-09-30 22:59:01 · 135 阅读 · 0 评论 -
Leetcode 146 LRU Cache
Leetcode 146 LRU Cache题目描述Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be...原创 2019-09-28 17:29:15 · 113 阅读 · 0 评论 -
Leetcode 141 Linked List Cycle
Leetcode 141 Linked List Cycle题目描述Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexe...原创 2019-09-26 11:08:48 · 134 阅读 · 0 评论