2019年11月_declanzane

原创 110. 平衡二叉树

就是深度优先收索。DFS 判断当前root左子树和右子数的高度，然后递归判断左边右边是否banlanced.classSolution{public:intheight(TreeNode*root){if(!root)return0;return(1+max(height(root->left),height(ro...

2019-11-28 20:21:13 49

原创 112. Path Sum

其实就是一个二叉树的递归过程。只需要判断一下减去的数值到最后叶子节点的时候是否是等于目标值。classSolution{public:boolhasPathSum(TreeNode*root,intsum){if(root==NULL)returnfalse;if(root->left==NULL&amp...

2019-11-24 22:05:20 59

原创 118. Pascal's Triangle

本质上是一个DP问题，主要是注意边界条件以及状态转移方程。另外要注意的是二维数组必须要进行初始化。k[i].resize(i+1,1); 否则会报错。时间太长，忘了。在下面的blog里面找到了答案。https://blog.csdn.net/m0_38088298/article/details/79249044classSolution{public:vector...

2019-11-24 20:23:12 80

原创 122. Best Time to Buy and Sell Stock II

典型的贪心问题。classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()<=1)return0;intmax=0;for(size_ti=0;i<=prices.siz...

2019-11-17 21:26:40 49

原创 121. Best Time to Buy and Sell Stock

典型的DP问题，第n个状态是max(第n-1个状态,第n个元素-min(n-1))。public:intmaxProfit(vector<int>&prices){if(prices.size()<=1)return0;intmin=prices[0],max=0,m=0;...

2019-11-17 20:40:53 70

原创 125. Valid Palindrome

双指针，主要是边界条件的判断以及字母数字的判断。classSolution{public:boolisPalindrome(strings){if(s.size()<=1)returntrue;size_ti=0;size_tj=s.length()-1;whil...

2019-11-17 18:18:53 64

原创 136. Single Number

异或运算交换律以及结合律。概念如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这个二进制位a \oplus 0 = aa⊕0=a如果我们对相同的二进制位做 XOR 运算，返回的结果是 0a \oplus a = 0a⊕a=0XOR 满足交换律和结合律a \oplus b \oplus a = (a \oplus a) \oplus b = 0 \oplus b = ba⊕...

2019-11-17 17:42:15 70

原创 141. Linked List Cycle

快慢指针，快指针每次移动两部，满指针每次一部，最后会相遇。classSolution{public:boolhasCycle(ListNode*head){if(head==NULL||head->next==NULL)returnfalse;ListNode*slow=head;...

2019-11-17 16:19:59 55

原创 167. Two Sum II - Input array is sorted

这个是two sum 的变种，可以用hash_map, 是O(n)的空间复杂度，O(n)的时间复杂度。但是考虑到ordered的性质，可以用双指针，空间复杂度可以下降到O(1).classSolution{public:vector<int>twoSum(vector<int>&numbers,inttarget){...

2019-11-16 17:35:22 97

原创 Leetcode--169. Majority Element

求众数,主要想到的是采用hash_map的方法，顺便复习了下map 和hash_map的区别。下面一篇blog有详述。https://blog.csdn.net/zishengzheng/article/details/81750332classSolution{public:intmajorityElement(vector<int>&nums...

2019-11-16 16:44:14 84

下面是更新内核的方法，因为系统内核更新到4.13以后，cuda9.0不认，所以重装的时候必须改到4.4.http://zhengsz.tech/2018/12/01/%E4%BB%8E%E5%AE%89%E8%A3%85Ubuntu%2016.04%E5%88%B0%E9%99%8D%E4%BD%8E%E5%86%85%E6%A0%B8%E7%89%88%E6%9C%AC%E5%AE%89%E...

2019-11-12 11:48:37 438

declanzane的博客