[summary of Li Kou brushing questions] (dictionary tree)
Dictionary tree
Concept of dictionary tree
This section is mainly for reference Reference link
Dictionary tree is also called Trie tree and prefix tree. As the name suggests, it is a data structure that maintains strings.
Dictionary tree, as the name suggests, is a tree about "dictionary". That is, it is a storage method for ...
Added by Txtlocal on Tue, 04 Jan 2022 19:51:41 +0200
Weekly leetcode - binary tree 129/124/112/113/104/101/105/108/offer32/102/144
leetcode - 129. Find the sum of numbers from root node to leaf node
Give you the root node of a binary tree, root. Each node in the tree stores a number between 0 and 9. Each path from the root node to the leaf node represents a number: For example, the path 1 - > 2 - > 3 from the root node to the leaf node represents the number 123 ...
Added by plowter on Tue, 04 Jan 2022 19:20:18 +0200
2022-01-02 swipe questions and punch in every day
2022-01-02 swipe questions and punch in every day
Flying book - daily question
42. Rainwater connection
Given n non negative integers to represent the height diagram of each column with width 1, calculate how much rain the columns arranged according to this can receive after rain.
Example 1:
Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Outp ...
Added by unsider on Tue, 04 Jan 2022 17:09:29 +0200
[data structure and algorithm] in-depth analysis of the solution idea and algorithm example of "spiral matrix"
1, Title Requirements
Give you a matrix with m rows and n columns. Please return all the elements in the matrix in a clockwise spiral order.Example 1:
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output:[1,2,3,6,9,8,7,4,5]
Example 2:
Input: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
Output:[1,2,3,4,8,12,11,10,9,5,6,7]
Tips:
m == mat ...
Added by thegreatdanton on Tue, 04 Jan 2022 14:14:34 +0200
[small Y learning algorithm] ⚡ Daily LeetCode punch in ⚡ ️——3. Longest substring without duplicate characters
📢 preface
🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌻🌲 Punching out an algorithm problem every day is not only a learning process, but also a sharing process 😜🌲 Tip: the problem-solving programming languages in this column are C# and Java🌲 To maintain a state of learning every day, let's wo ...
Added by thines on Tue, 04 Jan 2022 11:55:47 +0200
Simple knowledge of bit operation
Simple knowledge of bit operation
Several points to remember in bit operation are:
If you want to go to the last place, use num% 2To remove the last bit, use num = num / 2If it is judged that a number is the power of 2, use (n & - n) = = n, which will be described in detail belowThe XOR of two identical numbers is 0, the XOR value of al ...
Added by desmortes on Tue, 04 Jan 2022 06:33:37 +0200
252 weekly games of LeetCode: practice again after half a year
First BB
I haven't done algorithm problems for some time. I haven't participated in the LeetCode weekly competition since preparing for the spring move. I was able to do two or three problems correctly two or three years ago. These years have passed, this level has even regressed a lot. It seems that you can still remember that when you fi ...
Added by elangsru on Tue, 04 Jan 2022 04:21:18 +0200
The fifth day of LeetCode (delete the penultimate node of the linked list)
Title Description
Give you a linked list, delete the penultimate node of the linked list, and return the head node of the linked list.
Advanced: can you try using one scan?
Example:
Input: head = [1,2,3,4,5], n = 2
Output:[1,2,3,5]
Input: head = [1], n = 1
Output:[]
Input: head = [1,2], n = 1
Output:[1]
preface
When operating th ...
Added by squiblo on Mon, 03 Jan 2022 23:58:00 +0200
SpringCloud- HTTP request tool - RestTemplate
1, Introduction
The mainstream communication protocols for microservices include RPC,Http, and SpringCloud, which are based on the Http Restful style. There are many ways to initiate an Http request in Java, such as Apache's HttpClient, OKHttp, and so on. Spring encapsulates a Restful based and very simple Http client tool RestTemplate. We use ...
Added by Viruthagiri on Mon, 03 Jan 2022 08:48:28 +0200
No. 406 of the 24 force deduction hot question brushing record The cohort was reconstructed according to height
Catalogue of series articles
Force deduction hot question brushing record
preface
Make a little progress every day!!
1, Background
For a group of people, there are two information about them. The first is the height information, and the second is how many people are taller (> =) than them in front of them. According to these informa ...
Added by reinmedia on Mon, 03 Jan 2022 06:10:58 +0200