1. Binary search (loop invariant principle)
Example 1: leetcode 704 binary search
Example 2: leetcode 34. Find the first and last positions of elements in the sorted array
Example 3: leetcode 69 Square root of x, using binary search
2. Double pointer
Example 1: leetcode 27. Remove ele ...
Added by always_confused on Wed, 15 Sep 2021 00:29:49 +0300
Three characteristics of dynamic planning:
Dynamic Planning Solutions:
1. State Transition Table Method
2.State Transfer Equation Method
3.1 LeetCode 509.Fibonacci Number
3.2 LeetCode 70.Climb stairs
3.3 LeetCode 198.Raid homes and plunder houses
3.4 LeetCode 53.Maximum Subordinate Sum
3.5 LeetCode 152.Pro ...
Added by mentalfloss on Fri, 10 Sep 2021 08:19:02 +0300
Sword finger Offer22. The penultimate node in the lin k ed list
OJ link: https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
Title: enter a linked list and output the penultimate node in the linked list. In order to conform to the habit of most people, this question starts from 1, that is, the tail node of the l ...
Added by Dilbert137 on Tue, 07 Sep 2021 22:47:21 +0300
Title Description If the sum of two positive integers is prime, the two positive integers are called "prime partners", such as 2 and 5, 6 and 13, which can be applied to communication encryption. Now the society of cryptography asks you to design a program to select several pairs from the existing N (N is an even nu ...
Added by wdseelig on Mon, 06 Sep 2021 02:37:37 +0300
This article is part of the "conquering LeetCode" series, which officially began on August 12, 2021. Because some questions on LeetCode are locked, this series will last at least until the date when all unlocked questions are brushed; As LeetCode continues to create new questions, the end date of this series may be forever. In this se ...
Added by bapan on Fri, 03 Sep 2021 23:11:17 +0300