2018年07月_SnailTyan

原创 Leetcode 29. Divide Two Integers

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. Solutionclass Solution {public: int divide(int dividend, int divisor) { if(dividend == INT_MI...

2018-07-31 19:05:14 362

原创 Leetcode 437. Path Sum III

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionRecursive/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

2018-07-31 18:16:41 314

原创 Leetcode 113. Path Sum II

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. Solution2.1 RecursiveVersion 1/** * Definition for a binary tree node. * struct TreeNode { * ...

2018-07-30 18:40:57 213

原创 Leetcode 112. Path Sum

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. Solution2.1 RecursiveVersion 1.0/** * Definition for a binary tree node. * struct TreeNode { * ...

2018-07-30 18:39:49 214

原创 Leetcode 442. Find All Duplicates in an Array

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionO(n), O(n)class Solution {public: vector<int> findDuplicates(vector<int>&...

2018-07-27 18:35:16 168

原创 Leetcode 70. Climbing Stairs

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. Solutionf(n) = f(n - 1) + f(n - 2)O(n)class Solution {public: int climbStairs(int n) { i...

2018-07-27 18:34:48 156

原创 Leetcode 257. Binary Tree Paths

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionRecursive/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

2018-07-27 18:34:22 154

原创 Leetcode 524. Longest Word in Dictionary through Deleting

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionNo sortclass Solution {public: string findLongestWord(string s, vector<string>&...

2018-07-26 18:30:11 222

原创 Leetcode 260. Single Number III

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionO(N)class Solution {public: vector<int> singleNumber(vector<int>& nums) {...

2018-07-25 18:27:33 198

原创 Leetcode 137. Single Number II

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionSimple Methodclass Solution {public: int singleNumber(vector<int>& nums) { ...

2018-07-25 18:26:29 155

原创 Leetcode 136. Single Number

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionSimple Methodclass Solution {public: int singleNumber(vector<int>& nums) { ...

2018-07-24 18:50:25 190

原创 Leetcode 84. Largest Rectangle in Histogram

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionO(N^2)class Solution {public: int largestRectangleArea(vector<int>& heights) {...

2018-07-24 18:49:53 188

原创 Leetcode 387. First Unique Character in a String

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionTwo loopsclass Solution {public: int firstUniqChar(string s) { int index[256] = {...

2018-07-23 18:23:17 176

原创 Leetcode 151. Reverse Words in a String

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionFirst Tryclass Solution {public: void reverseWords(string &s) { removeSpace(s...

2018-07-20 18:30:54 174

原创 Leetcode 461. Hamming Distance

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solutionclass Solution {public: int hammingDistance(int x, int y) { int m = x ^ y; in...

2018-07-19 18:38:49 229

原创 Leetcode 7. Reverse Integer

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. Description2. SolutionTwo loopsclass Solution {public: int reverse(int x) { if(x == 0 || x == INT_MIN) ...

2018-07-19 18:38:20 187

原创 Leetcode 240. Search a 2D Matrix II

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionO(mlogn) class Solution {public: bool searchMatrix(vector&lt;vector&lt;int&gt;&gt

2018-07-18 18:27:03 215

原创 Leetcode 74. Search a 2D Matrix

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionTreated as a matrixclass Solution {public: bool searchMatrix(vector&lt;vector&lt;int&gt;&

2018-07-18 18:26:20 243

原创 Leetcode 96. Unique Binary Search Trees

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solution参考 DP Solution in 6 lines with explanation. F(i, n) = G(i-1) * G(n-i)class Solution {public:...

2018-07-17 22:29:35 247

原创 Leetcode 101. Symmetric Tree

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionRecursive/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

2018-07-16 18:23:21 194

原创 Leetcode 507. Perfect Number

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solutionclass Solution {public: bool checkPerfectNumber(int num) { if(num == 1) { ...

2018-07-16 18:22:40 218

原创 Leetcode 66. Plus One

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solutionclass Solution {public: vector&lt;int&gt; plusOne(vector&lt;int&gt;&amp; digi

2018-07-13 17:15:52 189

原创 Leetcode 15. 3Sum

文章作者：Tyan 博客：noahsnail.com &amp;nbsp;|&amp;nbsp; CSDN &amp;nbsp;|&amp;nbsp; 简书1. Description2. Solutionclass Solution {public: vector&amp;lt;vector&amp;lt;int&amp;gt;&amp;g

2018-07-13 13:56:28 172

原创 Leetcode 45. Jump Game II

文章作者：Tyan 博客：noahsnail.com &amp;nbsp;|&amp;nbsp; CSDN &amp;nbsp;|&amp;nbsp; 简书1. Description2. Solutionclass Solution {public: int jump(vector&amp;lt;int&amp;gt;&amp;amp; nums) {

2018-07-12 18:19:56 166

原创 Leetcode 59. Spiral Matrix II

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solutionclass Solution {public: vector&lt;vector&lt;int&gt;&gt; generateMatrix(int n) {

2018-07-12 11:41:18 152

原创 Leetcode 54. Spiral Matrix

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. Solutionclass Solution {public: vector&lt;int&gt; spiralOrder(vector&lt;vector&lt;int&amp

2018-07-11 18:00:29 237

原创 Leetcode 55. Jump Game

文章作者：Tyan 博客：noahsnail.com &amp;nbsp;|&amp;nbsp; CSDN &amp;nbsp;|&amp;nbsp; 简书1. Description递归遍历所有的可能class Solution {public: bool canJump(vector&amp;lt;int&amp;gt;&amp;amp; nums) {

2018-07-10 18:20:59 166

原创 Leetcode 18. 4Sum

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionsBrute Forceclass Solution {public: vector&lt;vector&lt;int&gt;&gt; fourSum(vecto

2018-07-09 18:01:51 160

原创 Leetcode 16. 3Sum Closest

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionBrute Forceclass Solution {public: int threeSumClosest(vector&lt;int&gt;&amp; nums, int t

2018-07-06 14:29:56 198

原创 Caffe训练时Loss不下降问题

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书1. 问题描述今天使用Caffe进行分类模型训练时，迭代到一定次数后loss突然增大到某个固定值，然后保持不变。日志如下：I0705 14:57:14.980687 320 solver.cpp:218] Iteration 44 (2.60643 ...

2018-07-05 14:19:01 2994

原创 Leetcode 11. Container With Most Water

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. Description2. SolutionBrute Forceclass Solution {public: int maxArea(vector&lt;int&gt;&amp; height) { i

2018-07-05 11:42:19 188

原创 Leetcode 35. Search Insert Position

文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书1. 问题描述Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be...

2018-07-05 11:41:43 226

SnailTyan