ZackHuang - 个人主页动态 - 牛客网

发布(6) 刷题

2020-08-20 15:25

N次里面找1次的通用解法，N为偶数直接异或

class Solution { public: int singleNumber(int* A, int n) { if (!A || n == 0) return 0; int result = 0; int N = 3; if (N & 1) { for (int i = 0; i < 32; ++i) { int bit = 0; for (int j = 0; j <...

0 点赞评论收藏

转发

2020-08-20 10:44

c++动态规划加递归参考题解

class Solution { public: vector<string> wordBreak(string s, unordered_set<string>& dict) { vector<string> result; if (s.empty() || dict.empty()) return result; int l = s.length(); vector<bool> flag(l + 1, false); flag[0] = true;...

0 点赞评论收藏

转发

2020-08-14 16:56

C++标准归并排序，极致内存操作保证空间复杂度O(1)

class Solution { public: ListNode* slow = nullptr, * fast = nullptr, * head = nullptr, * cur=nullptr; ListNode* sortList(ListNode* head) { if (!head) return nullptr; return MergeSort(head, GetMidNode(head, nullptr), nullptr); } ListNode* GetMidNode(ListNode* begin, Li...

0 点赞评论收藏

转发

2020-08-14 11:29

c++中序遍历，点到为止

class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if (!pRoot || k==0) return nullptr; array.clear(); MidTrav(array, pRoot, k); if (array.size() < k) return nullptr; return array.back(); } private: vector<TreeNode*> a...

0 点赞评论收藏

转发

2020-08-14 11:06

c++先序遍历实现

class Solution { public: char* Serialize(TreeNode* root) { tree.clear(); PreTrav(tree, root); return const_cast<char*>(tree.c_str()); } TreeNode* Deserialize(char* str) { if (!str) return nullptr; TreeNode* result = nullptr; result = ...

0 点赞评论收藏

转发

2020-08-13 19:50

c++双栈实现，时间复杂度O(n)

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > result; if(!pRoot) return result; int level=1,count=1; stack<TreeNode*> stk1, stk2; stk1.push(pRoot); while(!stk1.empty() || !...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务