注:本頁有一定量的鎖定題,由於本人非常窮,所以本頁的題較少。
318. maximum product of word lengths
注:簡單題,不解釋,浪費時間。faster than 100.00%。
326. power of three
class solution
return true;
}};
注:簡單題,好題呀,其實可以用對數求出3的冪次,就不用迭代求解了。faster than 20.11%。
328. odd even linked list
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
else
}b->next=null;
a->next=q->next;
return p;
}};
注:中等題,鍊錶題畫圖就好做了。faster than 99.29%。
334. increasing triplet subsequence
class solution
else if (nums[i] <= secondmin)
else
} return false;
}};
注:中等題,。faster than xx%。
338. counting bits
class solution
a.push_back(sum);
}return a;
}};
注:中等題,只會這麼做,位運算不是很會。faster than 76.87%。
341. flatten nested list iterator
/**
* // this is the inte***ce that allows for creating nested lists.
* // you should not implement it, or speculate about its implementation
* class nestedinteger ;
*/class nestediterator
vectordigui(vectornestedlist)
}return a;
}int next()
bool hasnext()
};
注:簡單題,跟326一樣的思路。faster than 100%。
343. integer break
注:中等題,不解釋,浪費時間。faster than 100.00%。
344. reverse string
class solution
};
注:簡單題,雙指標法頭尾交換。faster than 97.32%。
345. reverse vowels of a string
class solution
return b;
}};
注:簡單題,跟上題一樣的思路。faster than 98.30%。
347. top k frequent elements
class solution
};
注:中等題,題目要求的時間複雜度就是要快排,所以利用map和sort來做。faster than 45.08%。
349. intersection of two arrays
class solution
};
注:簡單題,用集合就好,保證沒有重複元素。faster than 76.13%。
350. intersection of two arrays ii
class solution
return c;
}};
357. count numbers with unique digits
363. max sum of rectangle no larger than k
注:困難題,不解釋,浪費時間。faster than 100.00%。
365. water and jug problem
注:中等題,不解釋,浪費時間。faster than 100.00%。
367. valid perfect square
class solution
* };
*/class solution
if(root->right)
return max(root->val + leftson + rightson, left + right);
}};
343. 整數拆分
class solution
int interger(int n,vector& a)
};
347. 前k個高頻元素(另可用最大堆、優先順序佇列)
class solution
a.erase(a.find(p));
b.push_back(p);
}return b;
}};
Rrui的Leetcode演算法刷題筆記(六)
注 本頁有大量的鎖定題,由於本人非常窮,所以本頁的題非常少。268.missing number class solution 注 簡單題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79 273.integer to english wor...
Rrui的Leetcode刷題筆記(十)
482.license key formatting class solution if s.back s.erase s.begin s.size 1 reverse s.begin s.end return s 注 題目較簡單,從後到前遍歷一遍後再翻轉即可,時間複雜度o n 空間複雜度o n 超...
leetcode 我的演算法14
leetcode 我的演算法14 對於每乙個位置的點,其獲得糖的數量的最小值與其旁邊的連續遞減數量的長度有關。因為他要比他旁邊的rating更低的人的糖更多,所以最小的數量是多一,顯然,當他既不比左邊rating值高,也不比右邊的rating值高時,給一顆糖就可以。class solution el...