/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ function hasPathSum(root, sum) { // write code here // 空树 if (root === null) return false; // 判断满意条件的时候 ...

/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here // 买入点,一定是遍历到的最小的点 let minpoint=prices[0]; // 设最初最大利润为0 let maxProfit=0; for(let i=0;i<prices.length;i++){ minpoint=Math.min(minpoint,prices[i]); maxP...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here // 用一个数组存遍历过的节点，过下一个节点存在于数组中，则存在环 let myMap=new Map(); let p=head while(p!==null){ if(my...

/**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  * 求出a、b的最大公约数。  * @param a int  * @param b int  * @return int  */ function gcd(a, b) {     // write code here  &...

思路：①定义一个空的字符串arr； ②从后往前遍历str字符串，依次拼接到arr上 ③返回arr即可，时间复杂度为O(n)；/** * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) { // write code here let arr='' for(let i=str.length-1;i>=0;i--){ arr=arr+str[i] } return arr; }