摘要:
class Solution { public: int findUnsortedSubarray(vector<int>& nums) { int max_l=-INT_MAX; int min_r=INT_MAX; int l=0; int r=-1; for(int i=0;i<nums.si 阅读全文
摘要:
class Solution { public: int res=0; int findTargetSumWays(vector<int>& nums, int target) { DFS(nums,target,0,0); return res; } void DFS(vector<int>& n 阅读全文
摘要:
序列化时将空指针也记录下来了,所以在反序列化的时候即使只有前序或者后序的序列也都可以递归出树来。因为遇到序列中的null就会return,可以区分开左右树。如果没记录空那么只有单独的前序或者后序是不能构造出树来的。 /** * Definition for a binary tree node. * 阅读全文
摘要:
算法 初始化两个空数组 L 和 R。对于给定索引 i,L[i] 代表的是 i 左侧所有数字的乘积,R[i] 代表的是 i 右侧所有数字的乘积。 我们需要用两个循环来填充 L 和 R 数组的值。对于数组 L,L[0] 应该是 1,因为第一个元素的左边没有元素。对于其他元素:L[i] = L[i-1] 阅读全文