Question brushing guide public

Question type summary

According to the difficulty and frequency of the algorithm, it can be roughly divided into two types: must and advanced , The ranking of each sub item indicates the frequency of investigation , The lower the serial number , The higher the frequency of investigation , For example, arrays are the most frequently examined . You can filter the questions according to the functions provided by the question bank , According to the heat 、 The number of problem-solving, etc .

Must be

1. Array
2. character string
3. Sort
4. greedy
5. recursive
6. loop
7. sliding window
8. Stack
9. Hexadecimal conversion
10. An operation
11. queue
12. Hashtable
13. Linked list
14. The linear table
15. Two points search

Advanced

1. chart
2. Trees
3. DFS Search for
4. BFS Search for
5. Dynamic programming
6. The prefix and
7. Permutation and combination
8. matrix
9. Double pointer
10. to flash back
11. State machine
12. Union checking set
13. Regular expressions
14. Divide and conquer
15. enumeration
16. Statistics

Suggest

1. Some knowledge points tend to appear in 100 In sub question , Advanced knowledge points tend to appear in 200 In sub question . It is suggested that some must be given priority 1-10 Knowledge point , Master the advanced part first 1-4 Knowledge point , This part appears frequently , Brushing questions in a short time is cost-effective .
2. For the advanced part , Graphs often appear with depth first and breadth first , I suggest breadth first, depth first 、 Traversal of binary tree （ Able to deal with binary tree path statistics and other problems ）. Others have the energy to prepare . For linked lists 、 Breadth first and depth first ,LeetCode There are many ready-made answer templates on heniuke , You can refer to it as a formula .

Reference routine

1. Detailed explanation of the most complete traversal binary tree in history
   https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/leetcodesuan-fa-xiu-li
   an-dong-hua-yan-shi-xbian-2/
2. BFS Detailed explanation of algorithm framework
   https://leetcode-cn.com/problems/open-the-lock/solution/wo-xie-liao-yi-tao-bfs-suan-fa-kuang-jia
   -jian-dao-/
3. Graphic, BFS, DFS
   https://leetcode-cn.com/circle/article/YLb5l4/
4. labuladong A copy of the algorithm
   https://github.com/labuladong/fucking-algorithm
   More complete , But it is suggested to only look at the high-frequency question types in the question type summary

Must know the topic

The answer language of the question may be relatively simple , You can search keywords according to the content of the topic , Find the answer to your own language , The answer is written by others , Not the official reference answer , You can take it as a reference with ideas . This part of the topic must know the specific methods .

Try to master all the topics in this part .

1. String segmentation
   https://leetcode-cn.com/circle/discuss/niKSMZ/
2. Maximum number of components
   https://python.iitter.com/%E9%A6%96%E9%A1%B5/248622.html
3. Count the results of shooting competitions
   http://www.amoscloud.com/?p=3561
4. String sequence determination
   https://www.nowcoder.com/questionTerminal/5382ff24fbf34a858b15f93e2bd85307
5. data classification
   http://www.amoscloud.com/?p=2414
6. 5 Keyboard output
   https://blog.nowcoder.net/n/c7bb482cddb647b5965c2f55ef13f7da
7. Check whether there is a combination of numbers that meet the conditions
   http://www.amoscloud.com/?p=2825
8. Array splicing
   https://cxybb.com/article/weixin_41398052/106045155
9. Sequence description
   https://blog.nowcoder.net/n/fc9be58c1a994072af9a77cd25cd3411
10. Attendance information
    http://www.amoscloud.com/?p=3038
11. Flip the content of the article according to the subscript interval of the word
    https://blog.nowcoder.net/n/c157854438cc46629f0e5e33a94a4988
12. Maximum bracket depth
    https://blog.nowcoder.net/n/316f6f2d6b494e28a1e4ca81b0a76988
13. String encryption
    https://www.codeleading.com/article/89584473419/
14. Minimum sum of integer pairs
    http://www.4k8k.xyz/article/u013598405/114239804#%E7%AC%AC%E4%BA%8C%E9%A2%98%C
    2%A0%20%E6%95%B4%E6%95%B0%E5%AF%B9%E6%9C%80%E5%B0%8F%E5%92%8C
15. Find the minimum sum of all integers in the string
    https://ask.csdn.net/questions/7423645
16. The absolute value of the sum of two numbers in an unordered integer sequence is the smallest
    http://www.amoscloud.com/?p=3257
17. Non strictly increasing continuous number sequence
    http://www.amoscloud.com/?p=2964
18. Sub building block
    https://blog.nowcoder.net/n/36e682ed2a0a455cbbfa4dc4dd24e280
19. Continuous letter length
    http://www.amoscloud.com/?p=3034
20. Sliding window maximum and
    https://leetcode-cn.com/problems/sliding-window-maximum/
21. Product of prime numbers
    https://icode.best/i/62685042254334
22. Imitation LISP operation
    https://www.codetd.com/article/6784237
23. snake
    https://blog.nowcoder.net/n/42420d1a2d324c32838f7f23e4da45f3
24. Decrypt the time of the crime
    https://www.its203.com/article/weixin_44224529/117932485?2022-03-31
25. Find the length of the longest substring satisfying the condition
    https://www.jianshu.com/p/edc1efd18a67
26. Robots go through mazes
    https://blog.nowcoder.net/n/0bcd2d2047f4464bae29dedd5104c308?from=nowcoder_improve
27. Efficient task planning
    https://leetcode-cn.com/circle/discuss/EC2mv8/view/zT3KcL/
28. Binary tree traversal
    https://www.codeleading.com/article/43985735740/
29. Books are stacked
    https://www.codeleading.com/article/11185696007/
30. Interval intersection
    https://blog.nowcoder.net/n/fd28c4bd1367426eb973a3e62e79a24e
31. Moon cake
    https://javamana.com/2021/12/20211206054724872r.html
32. Find the decimal
    https://blog.nowcoder.net/n/60b56945100944cc987cefdd02db1b08
33. Simple memory pool
    https://blog.51cto.com/u_15127575/3271270
34. Service failure judgment
    https://blog.nowcoder.net/n/82d7ba4e145e48e2b203b1ee63d9b153
35. The boundary of the image object
    https://leetcode-cn.com/circle/discuss/Bu1fD6/view/oIQ50T/
36. Jump grid game
    https://blog.nowcoder.net/n/8971e4919a324ada973297044015397e
37. Array binary tree
    https://www.idchg.com/info/86685/
    For the title, please refer to this blog , No Suggest to buy https://blog.nowcoder.net/n/b3f4a031eea2422c9c42e0f71d
    c6e161
38. archaeologist
    https://blog.nowcoder.net/n/9876a8a7bf104ec7ab88c350f268b8de
39. Decompress the message
    https://www.codeleading.com/article/50015743571/
40. The longest vowel substring of the specified defect degree
    https://www.icode9.com/content-1-1259108.html
41. Directory delete
    https://www.cnblogs.com/skyshi/p/15969831.html
42. Hot pot
    https://cdmana.com/2022/03/202203260546548598.html
43. Server broadcast
    https://www.codeleading.com/article/14505696344/
44. Breadth first traversal of binary tree
    https://www.cnblogs.com/gcter/p/15469584.html
45. Look for words
    https://blog.nowcoder.net/n/581f8f196a8a4f98a0a05334daa4b6b1?from=nowcoder_improve
46. Recruitment
    http://www.noobyard.com/article/p-vvnvrixx-px.html
    A company organizes an open recruitment campaign …
47. The son of a landlord
    https://blog.nowcoder.net/n/d2039c7bb5d74c7da969f731f036d700

Reference topic

Cattle guest https://www.nowcoder.com/ta/huawei

Simple questions

1. HJ12 String inversion
2. HJ11 The numbers are upside down
3. HJ54 Expression quadrature
4. HJ106 Reverse character order
5. HJ76 Nikochus was determined
6. HJ75 Common substring calculation
7. HJ86 Find the maximum continuity bit Count
8. HJ85 Longest text substring
9. HJ100 A sequence of equal differences
10. HJ87 Password strength level

Medium question

1. HJ10 Character count
2. HJ46 Intercepting string
3. HJ60 Find the two prime numbers that make up an even number
4. HJ40 Statistical characters
5. HJ14 String sort
6. HJ5 Hexadecimal conversion
7. HJ59 Find the first character in a string that appears only once
8. HJ58 Input n It's an integer , Output the smallest of them K individual
9. HJ81 String character match

LeetCode https://leetcode-cn.com

1. The finger of the sword offer 62 topic ： The last number in the circle
2. 3： The longest substring without repeated characters adopts the sliding window method
3. 14： The longest common prefix
4. 151： Flip the words in the string
5. 2047： Number of words in string
6. 581： The shortest unordered continuous subarray
7. 1071： The greatest common factor of a string
8. 1111： Nesting degree of valid parentheses
9. Interview questions 17.08： Circus tower