Using /home/linuxbrew/.linuxbrew allows the use of more binary packages (bottles) than installing in your personal home directory. Homebrew does not use sudo after installation. The installation script installs Homebrew to /home/linuxbrew/.linuxbrew using sudo if possible and in your home directory at ~/.linuxbrew otherwise.
Instructions for a supported install of Homebrew on Linux are on the homepage.