på den här sidan delar jag mina lösningar till codility.com problem uppsättningar. De kan hittas här. Njut och dela dina kommentarer!
- 1) Time Complexity
- 2) Counting Elements
- 3) Prefix Sums
- 4) Sorting
- 5) Stacks and Queues
- 6) Leader
- 7) Maximum Slice Problem
- 8) Prime and composite numbers
- 9) Sieve or Eratosthenes
- 10) Euclidean Algorithm
- 11) Fibonacci Numbers
- 12) Binary Search
- 13) Caterpillar method
- 14) Greedy algorithms
- 15) Dynamic Programming
- 16) Future Training
- X) Challenges
1) Time Complexity
- TapeEquilibrium ✓
- FrogJmp ✓
- PermMissingElem ✓
2) Counting Elements
- PermCheck ✓
- FrogRiverOne ✓
- MaxCounters ✓
- MissingInteger ✓
3) Prefix Sums
- PassingCars ✓
- GenomicRangeQuery ✓
- MinAvgTwoSlice ✓
- CountDiv ✓
4) Sorting
- Triangle ✓
- Distinct ✓
- MaxProductOfThree ✓
- NumberOfDiscIntersections ✗
5) Stacks and Queues
- Brackets ✓
- Nesting ✓
- StoneWall ✓
- Fish ✓
6) Leader
- Dominator ✓
- EquiLeader ✓
7) Maximum Slice Problem
- MaxProfit ✓
- MaxSliceSum ✓
- MaxDoubleSliceSum ✓
8) Prime and composite numbers
- MinPerimeterRectangle ✓
- CountFactors ✓
- Peaks ✓
- Flags ✗
9) Sieve or Eratosthenes
- CountSemiprimes ✓
- CountNonDivisible ✓
10) Euclidean Algorithm
- ChocolatesByNumbers ✓
- CommonPrimeDivisors ✓
11) Fibonacci Numbers
- FibFrog ✓
- Ladder ✓
12) Binary Search
- MinMaxDivision ✓
- NailingPlanks ✓
13) Caterpillar method
- AbsDistinct ✓
- CountDistinctSlices ✓
- CountTriangles ✓
- MinAbsSumOfTwo ✓
14) Greedy algorithms
- TieRopes ✓
- MaxNonoverlappingSegments ✓
15) Dynamic Programming
- NumberSolitaire ✓
- MinAbsSum ✗
16) Future Training
- BinaryGap ✓
- StrSymmetryPoint ✓
- OddOccurencesInArray ✓
- TreeHeight ✓
- CyclicRotation ✓
- ArrayInversionCount ✓
X) Challenges
- Kalium 2015 – SqlSegmentsSum
- Argon 2015 – TrekAndSwim
- bor 2013 – flaggor
- Psi 2012 – tråd Burnouts
- Chi 2012 – kanonkulor
- Sigma 2012 – StoneWall
- Delta 2011 – minabsum
- Beta 2010 – Numberofdiscintersections
- Alpha 2010 – Prefixset
baserat på Codility Användarvillkor är det tillåtet att dela utbildningslösningar och lösningar på tidigare utmaningar.
8.1. Varje uppgift, uttalande eller information på Webbplatsen (inklusive testsessioner och testsessionsresultat) är konfidentiell information. Du samtycker till att inte:
(a) avslöja, publicera eller reproducera (inklusive publicering på någon webbsida eller blogg) sådan information; eller
(b) avslöja för andra detaljer om en rekryteringsuppgift, pågående månadsutmaning eller pågående tävlingsuppgift (inklusive detaljer om dess slutförande).
8.2. Denna klausul gäller inte: Utbildning avsnitt av Codility service, utbildningsuppgifter och tidigare utmaningar, deras lösningar och bedömningsresultat.