- 博客(5)
- 收藏
- 关注
原创 鸡蛋掉落
鸡蛋掉落第一思路是二分的话就是错的思路,网上大佬一句话说的很对,这就是多个鸡蛋能测的最大楼层,class Solution {public: //第一感觉是二分的你就感觉错了, //在网上看了一下,有个说的很有道理,这道题就是n个鸡蛋最多可以测多少层? // dp[i][j] = dp[i][j-1]+dp[i-1][j]+1; // 上面这个式子代表的就是总的式子。int getConfirmFloor(int test_count, int egg_count)
2021-02-20 17:35:39 72
转载 面试基础语言c++
1.c++与c的区别c++是面向对象的语言,c是面向过程的语言。c++与c的动态管理内存的方法不一样,c++是new/delete,c是malloc/freec++有引用,c没有。c++具有封装,继承,多态的特性。2.如何让一个c++程序执行c的程序且不需要对函数进行名字重整extern "C";3.指针与引用的区别指针是一个实体需要分配内存空间,引用只是变量别名不需要分配空间。指针在定义是不一定需要初始化而且可更改,引用必须进行初始化且不能更改。引用的低层就是通过指针实现的。指
2021-02-19 17:38:46 169
原创 剑指offer 53~66
53 - I. 在排序数组中查找数字 Iclass Solution {public: int ans = 0; void countsum(vector<int>& nums, int left, int right, int& target){ if(left > right) return; int mid = left + (right - left)/2; if(nums[mid] == targ
2021-02-17 16:45:10 91
原创 剑指offer 39~52
39. 数组中出现次数超过一半的数字class Solution {public: int majorityElement(vector<int>& nums) { sort(nums.begin(),nums.end()); return nums[(nums.size()-1)/2]; }};40. 最小的k个数class Solution {public: vector<int> getLeastNumbers(ve
2021-02-16 20:27:26 65
原创 剑指offer 27~38
27. 二叉树的镜像class Solution {public: //递归全自动 TreeNode* mirrorTree(TreeNode* root) { if(root==nullptr) return nullptr; TreeNode* temp = root->left; root->left = mirrorTree(root->right); root->right = mirrorTree(temp);
2021-02-16 14:18:31 61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人