网站建设合作签约报道,应用商店app,天津it外包公司,芜湖又出现一例738. 单调递增的数字#xff08;题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台#xff09;
思路#xff1a;从后往前考虑#xff0c;题目会变得很容易#xff0c;从前往后考虑#xff0c;结果很难处理。
int monotoneIn…738. 单调递增的数字题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
思路从后往前考虑题目会变得很容易从前往后考虑结果很难处理。
int monotoneIncreasingDigits(int n) {string strNum to_string(n);int size strNum.size();int flagsize;for(int isize-1; i0; i--){if(strNum[i-1]strNum[i]){strNum[i-1]--;flagi;}}for(int iflag; isize; i){strNum[i] 9;}return stoi(strNum);
}
968. 监控二叉树题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
思路看答案才想得到实现方法关键是定义三种状态然后考虑空节点怎么处理。
int result0;
int traversal(TreeNode* cur){if(curNULL) return 2;int left traversal(cur-left);int right traversal(cur-right);if(left 2 right 2){return 0;}if(left 0 || right 0){result;return 1;}if(left 1 || right 1){return 2;}return -1;
}
int minCameraCover(TreeNode* root) {if(traversal(root)0) result;return result;
}