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 < n; ++j) { bit += (A[j] >> i) & 1; } result += (bit % N) << i; } } else { for (int i...

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; // link[i][j]=index 表示s中的 [index, i)是一个单词 v...

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, ListNode* end) { slow = begin; fas...

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*> array; void MidTrav(vector<TreeNode*>& array, T...

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 = Build(str, result); return result; } private: string tree=""...

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() || !stk2.empty()) { vector<int> array; int i=count...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务