中文
Overview
Posts
98
About
Yosgi
😀
Yosgi
Siqi Liu
A developer who likes to tinker.
Auckland
hiyosgi@gmail.com
RSS Feed
https://www.linkedin.com/in/yosgi/
Nice Resume
A convenient and quick resume builder tool
Our Little Shire
A small 3D village to explore, with stories, animals, and little discoveries
Evo! Partner Expedition
A roguelike creature adventure about building a team, evolving partners, and battling together
Werewolf AI
A Werewolf social-deduction game played with AI players, built on discussion, voting, and hidden roles
Overview
Posts
98
About
49
results for
Algorithms
Clear filter
1104-Binary Tree Pathfinding
Finding the path in a zigzag-labeled binary tree using the symmetry of each level's numbering.
Algorithms
Created
Thu, 29 Jul 2021 00:00:00 +1200
1893-Check if all integers in the region are covered
Checking whether a set of ranges fully covers an interval, from brute force to an interval-compression optimization.
Algorithms
Created
Fri, 23 Jul 2021 00:00:00 +1200
Reverse Linked List 2
Reversing a sublist of a linked list in place using a dummy head and tracking the boundary nodes.
Algorithms
Created
Fri, 23 Jul 2021 00:00:00 +1200
138-Copying a linked list with random pointers
Deep-copying a linked list with random pointers using a hash map from old nodes to new.
Algorithms
Created
Thu, 22 Jul 2021 00:00:00 +1200
684-Redundant Connection
Detecting the redundant edge that forms a cycle using a union-find template.
Algorithms
Created
Wed, 07 Jul 2021 00:00:00 +1200
1202-Swap elements in a string
Producing the lexicographically smallest string after swaps by grouping swappable indices with union-find and sorting each group.
Algorithms
Created
Tue, 06 Jul 2021 00:00:00 +1200
778-Swimming in a rising pool
Finding the least time to swim across a rising pool by binary-searching the water level and checking reachability with DFS.
Algorithms
Created
Mon, 05 Jul 2021 00:00:00 +1200
475-Heater
Finding the minimum heating radius by locating the nearest heater to each house via binary search.
Algorithms
Created
Thu, 10 Jun 2021 00:00:00 +1200
875-Keke who loves bananas
Finding the minimum banana-eating speed by searching over the range of possible speeds.
Algorithms
Created
Wed, 28 Apr 2021 00:00:00 +1200
973-K points closest to the origin
Selecting the K points closest to the origin using a heap.
Algorithms
Created
Sat, 10 Apr 2021 00:00:00 +1200
Previous
Next