class Solution { public: int ladderLength(string start, string end, unordered_set<string> &dict) { if (!dict.count(end)) return 0; queue<string> q{{start}}; unordered_set<string> seen{start}; int steps = 0; while (not q.empty()) { size_t s = q.size(); while (s--) { const auto c...

class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { return verify(sequence, 0, sequence.size() - 1); } private: bool verify(vector<int>& seq, int l, int r) { if (l > r) return false; if (l == r) return true; int idx = distance(begin(seq), find_if(begin(seq) + ...

class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A, int n) { int ans = 0; for (int i = 0; i < n; ++i) ans ^= A[i]; return ans; } };

const int N = 1e4; typedef struct ListNode* NodePtr; void reorderList(NodePtr head ) { // corrner case if (!head || !head->next) return; NodePtr stk[N]; int top = -1; NodePtr slow = head, fast = head; while (fast && fast->next) { *(stk + ++top) = slow; slow = slow->next; fast = fast...