- 博客(34)
- 收藏
- 关注
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
原创 程序员面试金典_2020_9_30
面试题 03.04. 化栈为队class MyQueue {public: /** Initialize your data structure here. */ stack<int>a; stack<int>b; MyQueue() { } /** Push element x to the back of queue. */ void push(int x) { while(!b.empty())
2020-09-30 17:23:39
77
原创 程序员面试金典_2020_9_29
面试题 02.07. 链表相交class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode*p=headA,*q=headB; while(p!=q) { p=p==NULL?headB:p->next; q=q==NULL?headA:q->next;
2020-09-29 16:21:42
102
原创 程序员面试金典_2020_9_28
面试题 02.02. 返回倒数第 k 个节点class Solution {public: int kthToLast(ListNode* head, int k) { ListNode*p=head,*q=head; int cnt=0; while(p->next!=NULL) { cnt++; p=p->next; } int i=0; while(i<=cnt-k)
2020-09-28 19:12:04
87
原创 程序员面试金典_2020_9_27
面试题 01.06. 字符串压缩class Solution {public: string compressString(string S) { string res; res+=S[0]; int count=1; for(int i=1;i<S.size();i++) { if(S[i]==S[i-1]) { count++; }
2020-09-27 15:52:40
80
原创 程序员面试金典_2020_9_26
面试题 01.01. 判定字符是否唯一class Solution {public: bool isUnique(string astr) { for(int i=0;i<astr.size();i++) { if(astr.find(astr[i])!=astr.rfind(astr[i])) return false; } return true; }};面试题 01.02. 判定是否互为字符重排
2020-09-26 15:50:15
153
原创 剑指offer_2020_9_22
剑指 Offer 66. 构建乘积数组class Solution {public: vector<int> constructArr(vector<int>& a) { int l=a.size(); vector<int>res(l); for(int i=0,cur=1;i<l;i++) { res[i]=cur; cur*=a[i]; } //res
2020-09-21 14:46:15
57
原创 剑指offer_2020_9_21
剑指 Offer 61. 扑克牌中的顺子class Solution {public: bool isStraight(vector<int>& nums) { sort(nums.begin(),nums.end()); int id=0; while(nums[id]==0) id++;//id为0个数 int count=0; for(int i=id+1;i<nums.size();i++) { i
2020-09-20 10:51:49
58
原创 剑指offer_2020_9_20
剑指 Offer 58 - I. 翻转单词顺序(isblank()函数）class Solution {public: string reverseWords(string s) { stack<string>d; int l=s.size(); for(int i=0;i<l;i++) { string t; while(i<l&&!isblank(s[i])) {
2020-09-20 10:22:04
37
原创 剑指offer_2020_9_19
剑指 Offer 55 - I. 二叉树的深度class Solution {public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; else return max(maxDepth(root->left)+1,maxDepth(root->right)+1); }};剑指 Offer 55 - II. 平衡二叉树class Solution {public: bool
2020-09-19 10:27:27
39
原创 剑指offer_2020_9_18
剑指 Offer 52. 两个链表的第一个公共节点class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if(headA==NULL||headB==NULL) return NULL; ListNode*p=headA; ListNode*q=headB; while(p !=q) {
2020-09-18 09:37:29
39
原创 剑指offer_2020_9_17
剑指 Offer 46. 把数字翻译成字符串(小青蛙跳台阶）class Solution {public: int translateNum(int num) { if(num==0) return 1; vector<int>a; while(num) { a.push_back(num%10); num/=10; } reverse(a.begin(),a.end()); if(a.s
2020-09-17 10:44:25
38
原创 剑指offer_2020_9_16
剑指 Offer 41. 数据流中的中位数(大顶堆与小顶堆)class MedianFinder {public: /** initialize your data structure here. */ priority_queue<int,vector<int>,less<int>> leftQue; //大顶堆 priority_queue<int,vector<int>,greater<int>> ri
2020-09-16 11:17:50
36
原创 剑指offer_2020_9_15
剑指 Offer 39. 数组中出现次数超过一半的数字class Solution {public: int majorityElement(vector<int>& nums) { map<int,int>m; int l=nums.size(); for(int i=0;i<l;i++) { m[nums[i]]++; } map<int,int>::iterator it; for(it=
2020-09-15 10:43:58
31
原创 剑指offer_2020_9_14
剑指 Offer 32 - II. 从上到下打印二叉树 IIclass Solution {public: vector<vector<int>>res; queue<TreeNode*>q; vector<vector<int>> levelOrder(TreeNode* root) { if(root==NULL) return res; q.push(root); TreeNode*t;
2020-09-14 16:11:27
33
原创 剑指offer_2020_9_13
剑指 Offer 28. 对称的二叉树class Solution {public: bool isSymmetric(TreeNode* root) { if(root==NULL) return true; return jingxiang(root->left,root->right); } bool jingxiang(TreeNode*root1,TreeNode*root2) { if(root1==NULL
2020-09-13 10:33:17
34
原创 剑指offer_2020_9_12
剑指 Offer 22. 链表中倒数第k个节点class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode*p=head,*q=head; int count=0; while(p->next!=NULL) { count++; p=p->next; } int loc=count-k+1,c=0; while(c&l
2020-09-12 10:19:30
56
原创 剑指offer_2020_9_11
剑指 Offer 17. 打印从1到最大的n位数class Solution {public: vector<int> printNumbers(int n) { int maxx=0; while(n>0) { maxx*=10; maxx+=9; n--; } vector<int>res; for(int i=1;i<=maxx;i++) { res.pus
2020-09-11 15:46:09
41
原创 剑指offer_2020_9_10
剑指 Offer 13. 机器人的运动范围（dfs)class Solution {public:bool visited[101][101]={false}; int movingCount(int m, int n, int k) { return dfs(0,0,m,n,k); } int dfs(int x,int y,int m,int n,int k) { if(x>m-1||y>n-1||visited[x][y
2020-09-10 11:30:13
48
原创 剑指offer_2020_9_9
剑指 Offer 09. 用两个栈实现队列class CQueue {public: stack<int>a; stack<int>b; CQueue() { } void appendTail(int value) { a.push(value); } int deleteHead() { if(b.empty()&&a.empty()) retur
2020-09-09 11:43:08
57
原创 剑指offer_2020_9_8
剑指 Offer 03. 数组中重复的数字class Solution {public: int findRepeatNumber(vector<int>& nums) { map<int, int>mym; for (int i = 0; i < nums.size(); i++) { mym[nums[i]]++; } map<int, int>:
2020-09-08 15:10:26
63
1
原创 开始肝题目2
1.不同路径class Solution {public:int uniquePaths(int m, int n) { double num=1; // int k=min(m-1,n-1); for(int i=1;i<m;i++){ num *= (i+n-1); num /= i; ...
2020-04-21 16:31:30
83
原创 开始肝题目1
最后一个单词的长度在这里插入代码片`class Solution {public: int lengthOfLastWord(string s) {int ll=0,index=0;for(int i=0;i<s.size();i++) {if(s[i]==’ ') {index=0; }else index++;...
2020-04-20 16:38:16
169
原创 非常卑微的旅游小程序开发四--详情页
又花了两天时间，终于完成了详情页面的制作一直在思考一个Bug js文件始终报错data未定义，找了两天才发现在云函数调用过程的代码wx.cloud.callFunction({// 云函数名称name: ‘add’,// 传给云函数的参数data: {a: 1,b: 2,},}).then(res => {console.log(res.result) // 3})...
2020-02-13 11:26:28
267
原创 非常卑微的旅游小程序开发三--发布与推送
这两天挠秃了头，终于将将完成发布消息与推送消息页下面就来展示一下（虽然很糙，但是做出来了真的开心，嘻嘻可以实现发完消息及时推送哦，今天就到这啦...
2020-02-11 18:39:22
119
原创 非常卑微的旅游小程序开发
@前期准备工作最近心血来潮，突然想旅游，但是大环境不适合，于是想做一个旅游小程序这是本人第一次开发小程序，所以可能不是很专业啦一.整体架构打算分3个页面首页（所有地点的介绍，可搜索地点）发现（驴友的故事，可发布自己的故事）我的足迹(以地图的形式，显示我走过的地点）...
2020-02-09 16:26:13
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人