Some examples of animal intelligence and problem-solving abilities include dolphins using tools to catch prey, crows solving complex puzzles to access food, elephants displaying self-awareness in mirror tests, and octopuses using creative methods to escape from enclosures. These examples showcase the diverse range of cognitive abilities found in the animal kingdom.