public: int minDepth(TreeNode*root) { if(!root) return 0; if(!root->left) return 1 + minDepth(root->right); if(!root->right) return 1 + minDepth(root->left); return min(minDepth(root->left),minDepth(root->right)) + 1; } }; 二、java: 描述: --- 给定一个二叉树,找出其...
Hello, I am trying some leetcode problems but couldnt solve it and had to look at the solution. But I am a bit confused with it. Mostly the 2 lines with INT_MAX and INT_MIN. I understand that these are the max and min that an int can be, but I just cant figure out how it ...
2293. 极大极小游戏不要把问题想复杂了，题目上让你干啥你就干啥就做出来了。
For every even index i where 0 <= i < n / 2, assign the value of newNums[i] as min(nums[2 * i], nums[2 * i + 1]). For every odd index i where 0 <= i < n / 2, assign the value of newNums[i] as max(nums[2 * i], nums[2 * i + 1]). Replace the array nu...
所以i = a*b时,dp[i] = min(dp[a]+b, dp[b]+a). 直觉上来看,当a < b时,dp[b]+a < dp[a]+b(实际检验结果也是这样😄)。 代码实现 classSolution{public:intminSteps(intn){vector<int>dp(n +1,0);for(inti =2; i <= n; i++) { dp[i] = i;for(inta =2; a * a <= ...
【面试训练】leetcode42. 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 思路:挨个看每个节点能存的水,相加起来即是结果;每个节点能接的水=min(左边的最高,右边最高) - 节点高度 class Solution { ...
[LeetCode&Python] Problem 807. Max Increase to Keep City Skyline In a 2 dimensional array grid, each value grid[i][j] represents the height of a building located there. We are allowed to increase the height of any number of buildings, by any amount (the amounts can be different for ...
【leetcode】485. Max Consecutive Ones problem 485. Max Consecutive Ones solution1: AI检测代码解析 class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { if(nums.empty()) return 0; int ans = 0, max = INT_MIN;...
[LeetCode] 768. Max Chunks To Make Sorted II 可排序的最大块数 II This question is the same as "Max Chunks to Make Sorted" except the integers of the given array are not necessarily distinct, the input array could be up to length 2000, and the element......
min-width 2019-12-13 16:26 − min-width 语法: min-width:<length> | <percentage> 默认值:0 适用于:除非置换内联元素,table-row, table-row-group之外的所有元素大理石机械构件维修继承性:无动画性:当值为&l... 佰草伐 0 222 LeetCode:Two Sum 2019-12-15 09:26 − 最近看大牛的博客,...