加载中...

摘要: 二叉树. 226. 翻转二叉树 Q: 沿中轴线对称翻转一颗二叉树. 这种题还是尽量递归解决吧 TreeNode* invertTree(TreeNode* root) { if(!root) return root; invertTree(root->left); invertTree(root-> 阅读全文
posted @ 2022-01-23 14:00 benenzhu 阅读(57) 评论(0) 推荐(0)
摘要: 二分. int binarySearch(vector<int> a, int val) { int l = 0, r = a.size() - 1; while (l <= r) { int mi = l + (r - l) / 2; if (a[mi] < val) l = mi + 1; el 阅读全文
posted @ 2022-01-23 00:38 benenzhu 阅读(45) 评论(0) 推荐(0)