Fundamentals of algorithm - array

catalogue Knowledge points: Algorithm: 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

Dynamic Programming Principle and LeetCode Solution

Catalog Three characteristics of dynamic planning: Dynamic Planning Solutions: 1. State Transition Table Method 2.State Transfer Equation Method 3.LeetCode Solutions 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

Week 1 of LeetCode

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

[Huawei machine test of Niuke network] HJ28 prime partner

subject describe 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

LeetCode 295. Find Median from Data Stream

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