Binary Find Advanced

EditionExplainRelease date1.0Publish Article First Edition2021-06-03 Find the median of two positive ordinal arrays Title Link https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ Find algorithm This question, regardless of time complexity, is very simple. Sort it by a merge, the time UTF-8...

Posted by jae_green on Thu, 03 Jun 2021 06:25:48 +0930

155 sum of two numbers II - input ordered array (2021.06.07)

167. Sum of two numbers II - input ordered array Link: https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ Please refer to the link for the title description. Solution 1: Hashi method Same as the solution of unordered array, declare an auxiliary Map object, key is the target minuUTF-8...

Posted by aks.it on Tue, 08 Jun 2021 07:59:09 +0930

Leetcode 494. Goal and / 474. One and zero / 203. Remove list elements / game 244 power button weekly

494. Goals and objectives June 7, 2021 Title Description I'll give you an array of integers nums And an integer target . Add to the front of each integer in the array '+' or '-' ,Then concatenate all integers to construct an expression For example, nums = [2, 1] ,Can be added before 2 '+' ,AUTF-8...

Posted by Tjeuten on Tue, 08 Jun 2021 08:09:43 +0930

LeetCode notes: Weekly Contest 243

LeetCode notes: Weekly Contest 243 LeetCode notes: Weekly Contest 243 1. Topic 1 1. Solution2. Code implementation 2. Topic 2 1. Solution2. Code implementation 3. Topic 3 1. Solution2. Code implementation 4. Topic 4 1. Solution2. Code implementation 1. Topic 1 The link to question 1 is as folloUTF-8...

Posted by MajorMo on Wed, 09 Jun 2021 08:04:13 +0930

Solving the monotonic stack problem

Stack is a special data structure, but it is also an easy to understand data structure. It is characterized by first in and then out. There are many examples of stack in our life, such as the straight barrel of table tennis. The first ball to enter reaches the bottom of the barrel, and then entUTF-8...

Posted by Randy Jackson on Sun, 20 Jun 2021 04:54:39 +0930

Double pointer - to determine whether a link exists in a linked list

Double pointer - to determine whether a link exists in a linked list Title: 141. Linked List Cycle The topics are as follows: Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reUTF-8...

Posted by spider22 on Mon, 21 Jun 2021 02:50:34 +0930

67 questions about "sword finger offer"

suffer This article So I wrote this blog, mainly to record the process of brushing questions before my internship. According to the process recommended by the author, I choose to make an offer with sword finger > leetcode dynamic programming > go through the offer with sword finger again beforUTF-8...

Posted by iamali on Thu, 24 Jun 2021 05:35:43 +0930

LeetCode 752. Open turntable lock / 127. Word Solitaire / 773. Slide Puzzle (learn bidirectional BFS, A * algorithm)

Open the turntable lock June 25, 2021 Title Description You have a turntable lock with four round wheels. Each paddle has 10 digits: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' . Each paddle wheel can rotate freely: for example, the '9' Become '0','0' Become '9' . Each rotation can only rUTF-8...

Posted by Bee on Sun, 27 Jun 2021 06:09:17 +0930

LeetCode_LinkedList_142. Linked List Cycle II (C++/Java) [speed pointer]

catalogue 1, Title Description English description Chinese description 2, Thinking of solving problems 3, AC code C++ Java 4, Problem solving process First blog 1, Title Description English description Given a linked list, return the node where the cycle begins. If there is no cycle, return nulUTF-8...

Posted by chiefrokka on Tue, 29 Jun 2021 04:49:08 +0930

[LeetCode] 53. Maximum Subarray

Solution one dynamic programming idea one A two-dimensional array DP [i] [len] is used to represent the sum of elements of a subarray of length len starting from subscript I. In this way, the subarray of length len+1 can be calculated by the subarray of length len, which is the recursive expreUTF-8...

Posted by Otoom on Fri, 02 Jul 2021 06:30:23 +0930