Technical Article

find minimum in rotated sorted array

[LeetCode] 0153. find minimum in rotated sorted array

Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,2,4,5,6,7] might become:

[4,5,6,7,0,1,2] if it was rotated 4 times.
[0,1,2,4,5,6,7] if it was rotated 7 times.

Notice that rotating an array [a[0], a[1], a[2], …, a[n-1]] 1 time results in the array [a[n-1], a[0], a [1], a[2], …, a[n-2]].

Given the sorted rotated array nums of unique elements, return the minimum element of this array.

You must write an algorithm that runs in O(log n) time.

[LeetCode] 0153. find minimum in rotated sorted array Read More »

Leetcode, Technical Article
Product of Array Except Self

[LeetCode] 0238. Product of Array Except Self

Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i].

The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer.

You must write an algorithm that runs in O(n) time and without using the division operation.

[LeetCode] 0238. Product of Array Except Self Read More »

Leetcode, Technical Article

[LeetCode] 0123. Best Time to Buy and Sell Stock III

[LeetCode] 0123. Best Time to Buy and Sell Stock III.
Hard
You are given an array prices where prices[i] is the price of a given stock on the ith day.

Find the maximum profit you can achieve. You may complete at most two transactions.

Note: You may not engage in multiple transactions simultaneously (ie, you must sell the stock before you buy again).

[LeetCode] 0123. Best Time to Buy and Sell Stock III Read More »

Leetcode, Technical Article

[LeetCode] 0122. Best Time to Buy and Sell Stock II

[LeetCode] 0122. Best Time to Buy and Sell Stock II.
You are given an integer array prices where prices[i] is the price of a given stock on the ith day.

On each day, you may decide to buy and/or sell the stock. You can only hold at most one share of the stock at any time. However, you can buy it then immediately sell it on the same day.

Find and return the maximum profit you can achieve.

[LeetCode] 0122. Best Time to Buy and Sell Stock II Read More »

Leetcode, Technical Article

[LeetCode] 0121. Best Time to Buy and Sell Stock

[LeetCode] 0121. Best Time to Buy and Sell Stock
Easy
You are given an array prices where prices[i] is the price of a given stock on the ith day.

You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.

Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.

[LeetCode] 0121. Best Time to Buy and Sell Stock Read More »

Leetcode, Technical Article
Why learn to program?

Why learn to program? Take a look at 3 major advantages including career development and problem-solving skills at once!

In this digital age, programming has become one of the basic skills that modern people need to master. Not only in the technology industry, more and more industries are beginning to expect employees to have basic programming literacy.
Whether it is improving workplace competitiveness, solving complex problems, or developing innovative applications, programming is a very powerful help, not only for the company's product development, but also for personal career development.

Why learn to program? Take a look at 3 major advantages including career development and problem-solving skills at once! Read More »

Technical Article, software engineer, ,