WIndows 11, VSC 1.99.3 had trouble. Key point is that when VSC directs user to Eclipse Temurin JDK it comes defaulted to NOT "Set or override JAVA_HOME var" and NOT "JavaSoft (Oracle) registry keys..."
Updated both of those to do these things.
Looking at left hand panel of VSC there is a statement (you need to scoll down from "Get Started with Java Development") you will see the line that says, "To verify it is installed, create a new terminal (hyperlink) and try running the following command:
java - version
This may help confirm that the Java SDK did install, and may help show that without the JAVA_HOME or keys VSC may not know how to find the Java install.
Not sure this was the problem for the user above, but if this helps anyone then it's good.