qq_45476997的博客

力扣1.两数之和（JS）两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。第一种方法：两层for循环，暴力破解。var twoSum = function(nums, target) { for(var i = 0;i < nums.length;i++){ for(v

JS实现最小生成树（prim算法）图中有五个节点ABCDE，该算法实现在这张图中找到最短的路径将ABCDE串联在一起。核心就是先拿到图中的一个点，然后判断它的邻居中离谁最近，就前往它的邻居中，然后再递归判断邻居的邻居。例如从A开始，它有BCD三个邻居，到D的距离最近，然后到达D...