Programmer Think

2034. Stock price fluctuation Give you a data stream of stock prices. Each record in the data stream contains a time stamp and the price corresponding to the stock at that time point. Unfortunately, due to the inherent volatility of the stock market, stock price records may not come in chronological order. In some cases, some records may be w ...

Prepare for the second test, three questions a day Topic 1: minimum insertion times of balanced bracket string Give you a parenthesized string s, which contains only the characters' ('and'). A parenthesized string is called balanced when it satisfies: Any left parenthesis' ('must correspond to two consecutive right parentheses'). The left pa ...

Title Link Game 276 week 3 https://leetcode-cn.com/problems/solving-questions-with-brainpower/ Topic content Give you a two-dimensional integer array questions with subscript starting from 0, where questions[i] = [pointsi, brainpoweri]. This array represents a series of questions in an exam. You need to solve them in order (that is, startin ...

Sword finger Offer II 004 Number that appears only once - LeetCode (LeetCode CN. Com)https://leetcode-cn.com/problems/WGki4K/ You want to use brute force cracking through array traversal directly, but in the use case [43,16,45,89,45, - 2147483648,452147483646, - 2147483647, - 2147483648,432147483647, - 2147483646, - 2147483648,89, - 2147483 ...

I'm so tired to write this blog. In addition, it took me 6 hours to write and read the source code. It can be said that I was extremely lucky and bitter. Too tired, too tired!!! Linked list is a linear list with linked storage. The memory addresses of all elements are not necessarily continuous. Dynamic array has an obvious disadvantage ------ ...

📢 preface 🚀 Algorithm problem 🚀 🌲 Punching out an algorithm problem every day is both a learning process and 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 work together to become the great God of algorithm 🧐!🌲 Tod ...

Analysis of the real problem of the 9th Blue Bridge Cup group A (2018) provincial competition 1. Score 1/1+1/2+1/4+1/8+1/16+...Each item is half of the previous item. If there are 20 items in total, how much is the sumThe results are expressed in fractions, similar to:3 / 2. Of course, the first two items are added. The numerator and denomina ...

128. Longest continuous sequence Given an unordered integer array nums, find out the length of the longest sequence of consecutive numbers (not ascending but continuous) (sequence elements are not required to be continuous in the original array). Idea: class Solution: def longestConsecutive(self, nums): if not nums: ...

This article is a note taken when writing questions with the code Capriccio every day, which is used to summarize and review. catalogue 344. Reverse string 541. Reverse string II Sword finger offer 05 Replace spaces 151. Reverse the words in the string Sword finger offer 58 - Ⅱ Left rotation string 28. Implement str () 459. Duplicate ...

LRU algorithm LRU is the abbreviation of Least Recently Used, that is, the Least Recently Used algorithm. It is a page replacement algorithm in the operating system. Because the number of pages stored in memory is limited, the recently unused algorithm will be moved out of memory. LRU principle: The principle of LRU is shown in the figure belo ...