剑指offer刷题笔记
文章平均质量分 55
call me by lxh
敦兮其若朴,旷兮其若谷
展开
-
左神数据结构与算法课
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data.size()<2) return; int ret=0; *num1=0; *num2=0; for(auto dat原创 2021-07-19 16:48:13 · 170 阅读 · 0 评论 -
剑指offer-树
剑指offer刷题笔记剑指offer68剑指offer68给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *原创 2021-04-20 14:35:11 · 167 阅读 · 0 评论