上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
2020年2月21日
74. 数组中唯一只出现一次的数字
摘要： 没按题目要求做啊 class Solution { public: int findNumberAppearingOnce(vector<int>& nums) { int n=nums.size()-1; unordered_map<int,int > hash; for(int i=0;i<=n 阅读全文
posted @ 2020-02-21 01:12 靖愁 阅读(151) 评论(0) 推荐(0) 编辑
73. 数组中只出现一次的两个数字
摘要： 异或运算，看视频吧。AcWing 73. 数组中只出现一次的两个数字 https://www.acwing.com/solution/acwing/content/1324/ 假设这2个数为x,y 1.对所有数进行异或，相同的2个数执行异或后的值为0。结果就是x⊕y. 2.异或运算的性质：.若a是二 阅读全文
posted @ 2020-02-21 00:20 靖愁 阅读(143) 评论(0) 推荐(0) 编辑
2020年2月20日
72. 平衡二叉树
摘要： class Solution { public: bool ans = true;; bool isBalanced(TreeNode* root) { if(!root) return true; maxDepth(root); return ans; } int maxDepth(TreeNod 阅读全文
posted @ 2020-02-20 22:50 靖愁 阅读(156) 评论(0) 推荐(0) 编辑
71.二叉树的深度
摘要： https://www.cnblogs.com/king-lps/p/10748535.html http://39.96.217.32/blog/4#comment-container https://www.cnblogs.com/du001011/p/11229170.html class S 阅读全文
posted @ 2020-02-20 22:11 靖愁 阅读(141) 评论(0) 推荐(0) 编辑
递归运行的机制：递归的微观解读
摘要： 4.3递归运行的机制：递归的微观解读 阅读全文
posted @ 2020-02-20 21:14 靖愁 阅读(138) 评论(0) 推荐(0) 编辑
递归算法总结
摘要： 递归算法总结 阅读全文
posted @ 2020-02-20 21:10 靖愁 阅读(99) 评论(0) 推荐(0) 编辑
70. 二叉搜索树的第k个结点 --中序遍历
摘要： 实际上是中序遍历，每次遍历到一个节点，k--。直到k==0，就找到了第k个数。 二叉树基本操作：前序、中序、后序遍历（递归方式） 递归中序遍历函数模板 void inorder(tree_pointer ptr) { if (ptr) { inorder(ptr->left_child); prin 阅读全文
posted @ 2020-02-20 10:27 靖愁 阅读(319) 评论(0) 推荐(0) 编辑
69. 数组中数值和下标相等的元素
摘要： 二分法 class Solution { public: int getNumberSameAsIndex(vector<int>& nums) { int l = 0,r=nums.size()-1; while(l < r) { //cout<< "--1--"<<" "<<"l="<<l<<" 阅读全文
posted @ 2020-02-20 09:41 靖愁 阅读(127) 评论(0) 推荐(0) 编辑
2020年2月19日
68. 0到n-1中缺失的数字
摘要： 题解：在缺少一项的情况下有n个数，则一项不少的情况下一共有n+1个数。 （首项+末项）*项数/2-数字累计和=缺少的数字 https://www.acwing.com/solution/acwing/content/908/ 阅读全文
posted @ 2020-02-19 23:31 靖愁 阅读(103) 评论(0) 推荐(0) 编辑
67. 数字在排序数组中出现的次数 （未完）
摘要： 可以用hash表，本题使用二分法 二分查找算法模板 视频讲解：AcWing 67. 数字在排序数组中出现的次数 阅读全文
posted @ 2020-02-19 22:50 靖愁 阅读(102) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页