- 博客(8)
- 收藏
- 关注
RSS订阅原创 程序员面试金典_2020_10_9
面试题 10.11. 峰与谷 class Solution { public: void wiggleSort(vector<int>& nums) { int len=nums.size(); for(int i=1;i<len;i++) { if(i%2==0) { if(nums[i]<nums[i-1]) swap(nums[i],nums[i-1]);//
2020-10-09 16:09:37
136
原创 程序员面试金典_2020_10_8
面试题 10.02. 变位词组 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { int len=strs.size(); map<string,vector<string>>m; for(int i=0;i<len;i++) { int l=strs[i].
2020-10-08 15:48:28
141
原创 程序员面试金典_2020_10_7
面试题 08.11. 硬币 class Solution { public: int waysToChange(int n) { int mask=1e9+7; vector<int>dp(n+1),coins={1,5,10,25}; dp[0]=1; for(int i=0;i<4;i++) { for(int j=coins[i];j<=n;j++) { dp[j]=(dp[
2020-10-08 11:52:32
117
原创 程序员面试金典_2020_10_6
面试题 08.06. 汉诺塔问题 class Solution { public: void hanota(vector<int>& A, vector<int>& B, vector<int>& C) { helper(A.size(),A,B,C); } void helper(int n,vector<int>&A,vector<int>&B,vector<int&
2020-10-06 11:17:33
140
原创 程序员面试金典_2020_10_4
面试题 08.01. 三步问题 class Solution { public: int waysToStep(int n) { vector<int>dp(n+3); dp[0]=0;dp[1]=1;dp[2]=2;dp[3]=4; for(int i=4;i<=n;i++) { dp[i]=((dp[i-3]+dp[i-2])%1000000007+dp[i-1])%1000000007; }
2020-10-04 17:56:49
114
原创 程序员面试金典_2020_10_3
面试题 05.03. 翻转数位 class Solution { public: int reverseBits(int num) { int ans=0,cnt=0; int cur=0,pre=0;//前一个连续1的个数 后一个连续1的个数 if(num==-1) return 32; while(num&&cnt<32) { if(num&1) cur++; else
2020-10-03 17:50:18
85
原创 程序员面试金典_2020_10_2
面试题 04.09. 二叉搜索树序列 双端队列+回溯 class Solution { vector<vector<int>> ans; vector<int> temp; deque<TreeNode*> q; public: vector<vector<int>> BSTSequences(TreeNode* root) { if(!root) return {{}}; q.push_b
2020-10-02 11:45:24
106
原创 程序员面试金典_2020_10_1
面试题 04.03. 特定深度节点链表 class Solution { public: vector<ListNode*> listOfDepth(TreeNode* tree) { if(tree==NULL) return {}; vector<ListNode*>res; ListNode*head=new ListNode(tree->val); res.push_back(head); queue<Tre
2020-10-01 16:31:06
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人