2018年12月_鬼王呵

原创 leetcode （Sum of Square Numbers）

Title：Sum of Square Numbers 633Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/perfect-number/ 1. 假设问题时间复杂度：O(n)，一次一层for循环，循环最长为根号n。空间复杂度：O(1)，没有申请额外空间。 /** * 先...

2018-12-31 11:27:25 136

原创 leetcode （Range Addition II）

Title：Range Addition II 598Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/range-addition-ii/ 1. 问题转化为球ops中两行一维数组中最小值，然后将最小值相乘时间复杂度：O(n)，一次一层for循环，循环最长为n。空间复杂度：O(1)，没有申请额外...

2018-12-31 11:07:06 87

原创 leetcode （Perfect Number）

Title：Perfect Number 507Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/perfect-number/ 1. 注意for循环结束的位置时间复杂度：O(n)，一次一层for循环，循环最长为n/2。空间复杂度：O(1)，没有申请额外空间。 /** * ...

2018-12-30 23:15:37 92

原创 leetcode （Minimum Moves to Equal Array Elements）

Title：Minimum Moves to Equal Array Elements 453Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/minimum-moves-to-equal-array-elements/ 1. 问题转换时间复杂度：O(n)，两次一层for循环，循环最长为n。空间...

2018-12-30 22:48:33 116

原创 leetcode （Arranging Coins）

Title：Arranging Coins 441Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/arranging-coins/ 1. 数学公式，i注意溢出问题时间复杂度：O(1)。空间复杂度：O(1)。 /** * 数学公式: x(x+1)/2<=n --&gt...

2018-12-30 18:16:10 100

原创 leetcode （Add Strings）

Title：Add Strings 415Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/add-strings/ 1. 进位补1，加1操作（从后到前）时间复杂度：O(n)，一次一层while循环，循环最长为n。空间复杂度：O(1)，没有申请额外空间。 /** * 进位补...

2018-12-30 00:00:31 103

原创 leetcode （Nth Digit）

Title：Nth Dight 400Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/nth-digit/ 1. 数学逻辑，找规律时间复杂度：O(n)，一次一层for循环，循环最长为n。空间复杂度：O(1)，没有申请额外空间。 /** * 数学找规律 * @p...

2018-12-29 23:01:09 118

原创 leetcode （Valid Perfect Square）

Title：Ugly Number 367Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/valid-perfect-square/ 1. 从1开始判断乘积是否等于num，但是结束的判断时(num / i)时间复杂度：O(n)，一次一层for循环，循环最长为n。空间复杂度：O(1)，没有申请...

2018-12-28 23:32:18 96

原创 leetcode （Power of Three）

Title：Power of Three 326Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/power-of-three/ 1. 转换log函数求解时间复杂度：O(1)，没有循环、递归。空间复杂度：O(1)，没有申请额外空间。 /** * 转换log函数求解 ...

2018-12-28 22:41:24 96

原创 leetcode （Ugly Number）

Title：Ugly Number 263Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/ugly-number/ 1. 转换二进制时间复杂度：O(n)，一次一层while循环。空间复杂度：O(1)，没有申请额外空间。 /** * 不断的整除2、3、5，最后的结果为1，则...

2018-12-28 10:20:25 124

原创 leetocode （Power of Two）

Title：Power of Two 231Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/power-of-two/ 1. 转换二进制时间复杂度：O(n)，一次一层while循环，n为转换后的二进制长度。空间复杂度：O(1)，没有申请额外空间。 /** * 2的n次方，...

2018-12-27 23:27:30 89

原创 leetcode （Count Primes）

Title：Count Primes 204Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/count-primes/ 1. 见代码注释时间复杂度：O(nlogn)，for循环嵌套for。空间复杂度：O(n)，申请boolean类型数组空间。 /** * 反其道行之：定义...

2018-12-27 23:09:16 83

原创 leetcode （Happy Number）

Title：Happy Number 202Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/happy-number/ 1. 见代码注释时间复杂度：O(n)，一次一层for循环。空间复杂度：O(n)，申请Set空间。 /** * 如果最后不为1，最后会收敛某个数，用Set...

2018-12-27 12:02:54 90

原创 leetcode （Factorial Trailing Zeroes）

Title：Factorial Trailing Zeroes 172Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/factorial-trailing-zeroes/ 1. 求5的因数时间复杂度：O(nlogn)，for循环嵌套while循环。空间复杂度：O(1)，没有申请额外空间。...

2018-12-27 10:41:01 129

原创 leetcode （Excel Sheet Column Number）

Title：Excel Sheet Column Number 171Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/excel-sheet-column-number/submissions/ 1. 10进制转换成26进制时间复杂度：O(n)，一次一层for循环。空间复杂度：O(1)，没有申...

2018-12-26 13:26:44 138

原创 leetcode （Excel Sheet Column Title）

Title：Excel Sheet Column Title 168Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/excel-sheet-column-title/ 1. 10进制转换成26进制时间复杂度：O(n)，一次一层while循环。空间复杂度：O(1)，没有申请额外空间。 ...

2018-12-26 13:13:57 122

原创 leetcode （Reverse Integer）

Title：Palindrome Number 7Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/reverse-integer/ 1. 见代码注释时间复杂度：O(1)。空间复杂度：O(1)。 /** * StringBuffer，注意临界值 * @param ...

2018-12-25 22:41:50 95

原创 leetcode （Sqrt(x)）

Title：Sqrt(x) 69Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/sqrtx/ 1. 从1开始遍历，如果平方小于x，则继续，否则相等的话，直接返回i，否则大于，直接返回i-1（注意i*i可能溢出int）时间复杂度：O(n)，一次一层for循环。空间复杂度：O(1)，没有申请额外空...

2018-12-25 22:33:04 109

原创 leetcode （Palindrome Number）

Title：Palindrome Number 9Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/palindrome-number/ 1. 将数字构造成字符串，头尾指针遍历时间复杂度：O(n)，一次一层while循环。空间复杂度：O(1)，没有申请额外空间。 /** *...

2018-12-25 10:40:18 109

原创 leetcode （Reorder Log Files）

Title：见代码注释 937Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/reorder-log-files/ 1. 见代码注释时间复杂度：O(n^2)，嵌套for循环，最长为letter字符串的个数的平方。空间复杂度：O(n)，申请tmp长度为字符串数组的长度的字符串数组。 /*...

2018-12-25 10:14:18 225

原创 leetcode （Unique Email Addresses）

Title：Unique Email Addresses 929Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/unique-email-addresses/ 1. Set集合的唯一性时间复杂度：O(n)，一次一层for循环。空间复杂度：O(n)，申请Set集合。 /** *...

2018-12-24 22:56:25 189

原创 leetcode （Long Pressed Name）

Title：Long Pressed Name 925Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/long-pressed-name/ 1. 见代码注释时间复杂度：O(n)，两次一层for循环。空间复杂度：O(n)，申请List，最长为较长字符串的长度。public class Stri...

2018-12-24 22:36:03 105

原创 leetcode （Reverse Only Letters）

Title：Reverse Only Letters 917Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/reverse-only-letters/ 1. 双指针时间复杂度：O(n)，一次一层while循环。空间复杂度：O(1)，没有申请额外空间。 /** * 双指针 ...

2018-12-23 21:54:36 153

原创 leetcode （Groups of Special-Equivalent Strings）

Title：Groups of Special-Equivalent Strings 893Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/groups-of-special-equivalent-strings/ 1. 将对应的字符出现的次数存放到数组中（奇偶位置分开存放），将每一次存放的数组存放到se...

2018-12-23 21:36:20 120

原创 leetcode （Buddy Strings）

Title：Buddy Strings 859Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/buddy-strings/ 1. 见代码注释时间复杂度：O(n)，多次一层for循环。空间复杂度：O(n)，申请26个长度的数组。 /** * 两种情况： * 1、...

2018-12-23 17:32:53 104

原创 leetcode （Goat Latin）

Title：Goat Latin 824Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/goat-latin/ 1. 见代码注释时间复杂度：O(n)，一次一层for循环。空间复杂度：O(n)，通过split()方法切割了字符串，最长为字符串长度。 /** * 调用split分割...

2018-12-23 13:47:58 236

原创 leetcode （Most Common Word）

Title：Most Common Word 819Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/most-common-word/ 1. 见代码注释时间复杂度：O(n)，两次一层for循环。空间复杂度：O(n)，申请了Set，Map，最长是字符串字符的长度。 /** * ...

2018-12-23 09:26:24 161

原创 leetcode （Unique Morse Code Words）

Title：Unique Morse Code Words 804Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/unique-morse-code-words/ 1. Set集合的唯一性时间复杂度：O(n^2)，嵌套for循环。空间复杂度：O(n)，申请了Set，最长是字符串数组的长度。 ...

2018-12-22 23:43:29 117

原创 leetcode （Rotated Digits）

Title：Rotated Digits 788Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/rotated-digits/ 1. 见代码时间复杂度：O(n)，一次一层for循环，虽然有嵌套循环。空间复杂度：O(1)，没有申请额外空间。 /** * 遍历累加 * ...

2018-12-22 23:13:49 104

原创 leetcode （ To Lower Case）

Title： To Lower Case 709Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/to-lower-case/ 1. 大写字符加32就是小写字符时间复杂度：O(n)，两次一层for循环。空间复杂度：O(n)，申请了s.length()长度的数组。 /** * 大...

2018-12-22 21:50:35 174

原创 leetcode （Count Binary Substrings）

Title：Count Binary Substrings 696Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/count-binary-substrings/ 1. 求连续的0或者1的个数，将其存放到数组中，依次叠加相邻数中较小的时间复杂度：O(n)，两次一层for循环。空间复杂度：O(n)，...

2018-12-22 20:51:43 117

原创 leetcode （Repeated String Match）

Title：Repeated String Match 686Difficulty：Easy原题leetcode地址: https://leetcode.com/problems/repeated-string-match/ 1. 见代码注释时间复杂度：O(n)，一层一次for循环。空间复杂度：O(1)，没有申请额外空间。 /** * 首先A...

2018-12-21 12:13:12 139

原创 leetcode （Valid Palindrome II）

Title：Valid Palindrome II 680Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/valid-palindrome-ii/ 1. 见代码注释时间复杂度：O(n)，虽然是嵌套循环，但是只是遍历了一遍。空间复杂度：O(1)，没有申请额外空间。 /** * ...

2018-12-20 23:14:23 167

原创 leetcode （Robot Return to Origin）

Title：Robot Return to Origin 657Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/robot-return-to-origin/ 1. 上下对比，左右对比时间复杂度：O(n)，一次一层for循环。空间复杂度：O(1)，没有申请额外空间。 /** ...

2018-12-20 00:07:28 108

原创 leetcode （Construct String from Binary Tree）

Title：Construct String from Binary Tree 606Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/construct-string-from-binary-tree/ 1. 注解见代码注释时间复杂度：O(n)，遍历Tree。空间复杂度：O(1)，没有申请额外空...

2018-12-19 23:38:26 115

原创 leetcode （Reverse Words in a String III）

Title：Reverse Words in a String III 557Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/reverse-words-in-a-string-iii/ 1. 注解见代码注释时间复杂度：O(n^2)，嵌套循环。空间复杂度：O(n)，申请额外空间List。 ...

2018-12-19 23:28:25 140

原创 leetcode （Student Attendance Record I）

Title：Student Attendance Record I 551Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/student-attendance-record-i/ 1. 注解见代码注释时间复杂度：O(n)，两次一层for循环。空间复杂度：O(1)，没有申请额外空间。 ...

2018-12-19 11:26:30 93

原创 leetcode （Reverse String II）

Title：Reverse String II 541Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/reverse-string-ii/ 1. 注解见代码注释时间复杂度：O(n^2)，嵌套循环。空间复杂度：O(1)，没有申请额外空间。 /** * 两层for循环，注意外...

2018-12-19 10:54:03 92

原创 leetcode （Longest Uncommon Subsequence I）

Title：Longest Uncommon Subsequence I 521Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/longest-uncommon-subsequence-i/ 1. 注解见代码注释时间复杂度：O(1)。空间复杂度：O(1)，没有申请额外空间。 /**...

2018-12-18 12:07:01 120

原创 leetcode （Detect Capital）

Title：Detect Capital 520Difficulty：Easy原题leetcode地址：https://leetcode.com/problems/detect-capital/ 1. 一一判断时间复杂度：O(1)，但是调用String的equals()和substring()方法。空间复杂度：O(1)，没有申请额外空间。 /**...

2018-12-18 11:32:26 122

haroopad-v0.13.1-x64.deb

空空如也