class Solution {   public:     ListNode* addInList(ListNode* head1, ListNode* head2) {         if (head1 == nullptr)           &nb...

class Solution {   public:     ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) {         ListNode* l1 = pHead1;         Li...

class Solution {   public:     string LCS(string str1, string str2) {         vector<vector<unsigned short>> dp;         unsigned&nbs...

class Solution {   public:     int maxLength(vector<int>& arr) {         unordered_set<int> visited;         int start = 0, ...

class Solution {   public:     Solution(int capacity) : m_capacity(capacity) {}     int get(int key) {         if (kv_pair.count(key) == 0)             return -1;         else {       &nbsp...

class Solution {   public:     bool isCompleteTree(TreeNode* root) {         queue<TreeNode*> node_q;         node_q.push(root);         bool expect_null = false;         while (!node_q.empty()) { &...

class Solution {   public:     char* Serialize(TreeNode* root) {         queue<TreeNode*> nodes;         nodes.push(root);      &...

class Solution { public:     vector<int> maxInWindows(const vector<int>& nums, int size) {         // 单调队列，里面存的是数组下标。         // 这个队列需...

#include <stack> class Solution { public:     bool isValid(string s) {         stack<char> validator;         for (const char& cur:&n...

class Solution { public:     ListNode* EntryNodeOfLoop(ListNode* pHead) {         ListNode* slow = pHead;         ListNode* fast = pHead;  &...

class Solution { public:     void merge(int A[], int m, int B[], int n) {         int* start_a = A;         int* start_b&nbsp...

#include <algorithm> class Solution { public:     int FindGreatestSumOfSubArray(vector<int> array) {         int max = INT32_MIN;         int&...

很巧妙的解决方法，也不是什么动态规划，只要想明白了这种子数组的出现规律就很好明白。 32位int塞不下某些数据，需要用64位long。 #include <vector> #include <climits> using namespace std; int main() { int n; scanf("%ld", &n); vector<long> arr(n); for (int i = 0; i < n; i++) { scanf("%ld", &arr[i]); ...

很经典的一道unordered_map题。 public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { unordered_map<int, int> npos; vector<int> result(2,0)...