dume0011 – Medium

2 days ago

Leetcode 324: Wiggle Sort II

Given an integer array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3].... You may assume the input array always has a valid answer. Example 1: Input: nums = [1,5,1,1,6,4] Output: [1,6,1,5,1,4] Explanation: [1,4,1,5,1,6] is also accepted. Example 2: Input: nums = [1,3,2,2,3,1] Output: [2,3,1,3,1,2] Constraints: 1…

1 min read

Jun 14

Leetcode 207: Course Schedule

There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. — For example, the pair [0, 1], indicates that to take course 0 you have to first take course 1. Return true if you can finish all courses. Otherwise, return false.

Algorithms

2 min read

May 8

Leetcode 34: Find First and Last Position of Element in Sorted Array

Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [5,7,7,8,8,10], target =…

Algorithms

2 min read

Apr 27

Dynamic Inversion

Description You are given a permutation {1,2,3,. . . ,n}. Remove m of them one by one, and output the number of inversion pairs before each removal. …

Algorithms

3 min read

Dec 10, 2021

POJ: The Windy’s

Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount of hours in different workshops. More precisely, the i-th order will take Zij hours…

Algorithms

3 min read

Dec 9, 2021

POJ: Evacuation Plan

Description The City has a number of municipal buildings and a number of fallout shelters that were build specially to hide municipal workers in case of a nuclear war. Each fallout shelter has a limited capacity in terms of a number of people it can accommodate, and there’s almost no…

Algorithms

6 min read

Dec 6, 2021

POJ: Farm Tour

Description When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which contains the big barn. A total M (1 <= M <=…

Algorithms

3 min read

Dec 5, 2021

POJ: Dual Core CPU

Description As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their famous product — SWODNIW. The routine consists of N modules, and each of them should run in a certain core. The costs for all the routines…

Algorithms

3 min read

Dec 3, 2021

POJ: Dining

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. …

Algorithms

4 min read

Dec 2, 2021

POJ: Evacuation

Description Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with everyone rushing out at the same time, it may take a while for everyone to escape. You…

Algorithms

4 min read