738.單調遞增的數字
講解鏈接：https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html
class Solution {
public:int monotoneIncreasingDigits(int n) {//整數轉字符串，變為字符串訪問比諸位取出數字要好。string strNum = to_string(n);int flag = strNum.size();for(int i=strNum.size()-1;i>=0;i--) {//找到從哪個位置賦值為9if(strNum[i-1]>strNum[i]) {//i-1處減一，從i往后都賦為9flag = i;strNum[i-1] --;}}for(int i=flag;i<strNum.size();i++) {strNum[i]='9';}//將字符串轉為十進制return stoic(strNum);}
};
968.監控二叉樹
講解鏈接：https://programmercarl.com/0968.%E7%9B%91%E6%8E%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int result;int traversal(TreeNode* cur) {//將空結點看作是有覆蓋（標記為2）if(cur==NULL)return 2;int left = traversal(cur->left);int right = traversal(cur->right);//左右節點都有覆蓋if(left == 2 && right ==2)return 0;//左右至少有一個節點沒有被覆蓋else if(left==0 || right==0) {result++;return 1;}elsereturn 2;}int minCameraCover(TreeNode* root) {result = 0;if(traversal(root) ==0)result++;return result;}};
代碼隨想錄貪心算法總結
https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93%E7%AF%87.html#%E6%80%BB%E7%BB%93
文中最后有一張貪心算法題目的思維導圖，真的很詳細
最近的OneNote筆記同步掉鏈子了，手寫的思路沒有放上…
)
