福州p2p网站建设公司,国内知名企业网站,access做网站数据库,游戏代理商目录
1. 整数分解 ☆
2. 二叉树的最小深度 ★★
3. 找x ★★ 1. 整数分解
输入一个正整数#xff0c;将其按7进制位分解为各乘式的累加和。
示例 1#xff1a;
输入#xff1a;49
输出#xff1a;497^2示例 2#xff1a;
输入#xff1a;720
输出#xff1a;720…
目录
1. 整数分解 ☆
2. 二叉树的最小深度 ★★
3. 找x ★★ 1. 整数分解
输入一个正整数将其按7进制位分解为各乘式的累加和。
示例 1
输入49
输出497^2示例 2
输入720
输出7206*7^04*7^12*7^3 代码
#includestdio.h
#define X 7int main()
{int i 0;int mod, num;scanf(%d, num);printf(%d, num);while(num){mod num % X;num / X;if(mod 0)printf(%d*7^%d%c, mod, i, num 0 ? : \n);i;}return 0;
}
输入输出
720 7206*7^04*7^12*7^3 2. 二叉树的最小深度
给定一个二叉树找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明叶子节点是指没有子节点的节点。
示例 1 输入root [3,9,20,null,null,15,7]
输出2示例 2
输入root [2,null,3,null,4,null,5,null,6]
输出5提示
树中节点数的范围在 [0, 105] 内-1000 Node.val 1000
代码
#include bits/stdc.h
#define null INT_MIN
using namespace std;struct TreeNode {int val;TreeNode* left;TreeNode* right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};class Solution
{
public:int minDepth(TreeNode *root){if (!root)return 0;int left minDepth(root-left);int right minDepth(root-right);return (left right) ? 1 min(left, right) : 1 left right;}
};TreeNode* buildTree(vectorint nums)
{TreeNode *root new TreeNode(nums[0]);queueTreeNode* q;q.push(root);int i 1;while(!q.empty() i nums.size()){TreeNode *cur q.front();q.pop();if(nums[i] ! null){cur-left new TreeNode(nums[i]);q.push(cur-left);}i;if(i nums.size() nums[i] ! null){cur-right new TreeNode(nums[i]);q.push(cur-right);}i;}return root;
}int main()
{Solution s;vectorint root {3,9,20,null,null,15,7};TreeNode* tree buildTree(root);cout s.minDepth(tree) endl;root {2,null,3,null,4,null,5,null,6};tree buildTree(root);cout s.minDepth(tree) endl;return 0;
}
输出
2 5 3. 找x
题目描述
输入一个数n然后输入n个数值各不相同再输入一个值x输出这个值在这个数组中的下标从0开始若不在数组中则输出-1。
输入
测试数据有多组输入n(1n200)接着输入n个数然后输入x。
输出
对于每组输入,请输出结果。
样例输入
4
1 2 3 4
3
样例输出
2
代码
#include iostream
using namespace std;
int main()
{int n 0;cin n;int *ptr new (nothrow) int[n];for (auto i 0; i n; i){cin ptr[i];}int x 0;cin x;auto j 0;auto status 0;for (; j n; j){if (ptr[j] x){status 1;break;}}if (status 0){j -1;}cout j endl;delete[] ptr;cin.get();cin.get();return 0;
}
输入输出
4 1 2 3 4 3 2 附录
二叉树的序列化与反序列化
class Codec { public: string serialize(TreeNode *root) { string result [; queueTreeNode * myQue; myQue.push(root); while (!myQue.empty()) { root myQue.front(); myQue.pop(); if (root NULL) { result null,; continue; } else { result to_string(root-val) ,; myQue.push(root-left); myQue.push(root-right); } } if (result [null,) { result.resize(result.size() - 1); } else { int endIndex result.size() - 1; while (result[endIndex] 0 || result[endIndex] 9) { endIndex - 1; } result.resize(endIndex 1); } result ]; return result; } TreeNode *deserialize(string data) { vectorstring dataVec; int dataSize data.size(); for (int index 1; index dataSize - 1; index) { string tempData ; while (index dataSize - 1 data[index] ! ,) { tempData data[index]; } dataVec.push_back(tempData); } int dataVecSize dataVec.size(); queueTreeNode * myQue; if (dataVec[0] null) { return NULL; } TreeNode *result new TreeNode(atoi(dataVec[0].c_str())), *tempPtr; myQue.push(result); for (int index 1; index dataVecSize; index) { tempPtr myQue.front(); myQue.pop(); if (dataVec[index] ! null) { tempPtr-left new TreeNode(atoi(dataVec[index].c_str())); myQue.push(tempPtr-left); } index 1; if (index dataVecSize dataVec[index] ! null) { tempPtr-right new TreeNode(atoi(dataVec[index].c_str())); myQue.push(tempPtr-right); } } return result; } }; 每日一练刷题专栏
✨ 持续努力奋斗做强刷题搬运工 点赞你的认可是我坚持的动力
★ 收藏你的青睐是我努力的方向
✏️ 评论你的意见是我进步的财富 C/C每日一练 专栏 Python每日一练 专栏
