Author: Ming Xue Candleid: fuxuemingzhuPersonal blog: http://fuxuemingzhu.cn/Public number: snowy candlesKey words in this article: Leetcode, buckle, brush title, Python, C++, chain list, intermediate node, delete
Title Address: https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list/
Give you the he ...
Posted by Shendemiar on Mon, 06 Dec 2021 09:36:46 -0800
Problem A - Find the 3-bit even number
meaning of the title Any three numbers in the array are spliced into three digits. Non even numbers and no leading 0 are required. All qualified numbers are returned in ascending order thinking See that the range of the given array is 100, and directly triple loop. Since the requirement is not repeated, i ...
Posted by derekbelcher on Sat, 04 Dec 2021 22:51:46 -0800
To store multiple elements, array is the most commonly used data structure, but array also has many disadvantages:
The creation of an array usually requires a continuous memory space, and the size is fixed. Therefore, when the current array cannot meet the capacity requirements, it needs to be expanded (usually apply for a larger array, an ...
Posted by redtux on Sat, 04 Dec 2021 19:39:12 -0800
Queue learning notes – chain team and sequence team
1. Queue (circular queue)
In the sequential storage structure of the queue, in addition to using a group of storage units with continuous addresses to store the elements from the queue head to the queue tail in turn, it is also necessary to attach two integer variable front and rear to ...
Posted by dragin33 on Sat, 04 Dec 2021 18:46:25 -0800
C/C + + has its own data structure - array, which is easy to use, but it can't insert or delete elements at any position, so we need another data structure to realize this operation, so the linked list was born. The linked list supports insertion or deletion at any position, but can only access the elements in order. We ...
Posted by messels on Fri, 03 Dec 2021 15:17:21 -0800
1. Numbers that occur only once
Title Description: Given a non-empty integer array, each element occurs twice, except for one element that occurs only once. Find the element that only appears once. Example 1 Input: [2,2,1] Output: 1 Example 2: Input: [4,1,2,1,2] Output: 4
1. The easiest way to think about it is to determine ...
Chapter 3 stack and queue
Stacks and queues are linear tables that restrict inserts and deletions to the "end" (end) of the table
That is, stacks and queues are subsets of linear tables (linear tables with restricted insertion and deletion positions)
Stack features: first in, last out
Queue characteristics: first in first out
Posted by lrdaramis on Thu, 02 Dec 2021 07:59:54 -0800
One way linked list and two-way linked list
Unidirectional linked list
You can only traverse from beginning to end or from end to end (generally from beginning to end).The linked list connection process is one-way. The implementation principle is that there is a referenc ...
Posted by foolguitardude on Mon, 29 Nov 2021 20:13:01 -0800
The sequential storage structure of linear table (such as array) has continuous storage space, so we don't have to worry about the logical relationship between elements. The biggest advantage of linear table is that it can quickly access the elements at any position in the table. The disadvantage of linear table sequential storage ...
Posted by tonchily on Sun, 28 Nov 2021 10:17:26 -0800
021. Delete the penultimate node of the linked list
Given a linked list, delete the penultimate node of the linked list, and return the head node of the linked list.
Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5]
Idea: Fast and slow pointers: the slow pointer is the head node, the difference between the f ...
Posted by golfromeo on Sat, 27 Nov 2021 21:14:57 -0800