Ruohua3kou - 博客园

摘要：原题题目原意可转换为两组有大于等于2的公因数/** * @param {number[]} deck * @return {boolean} */var hasGroupsSizeX = function(deck) { var map = {}; fo... 阅读全文

posted @ 2018-10-09 11:36 Ruohua3kou 阅读(108) 评论(0) 推荐(0)

摘要：原题回文水题function ListNode(val) { this.val = val; this.next = null;}/** * @param {ListNode} head * @return {boolean} */var isPali... 阅读全文

posted @ 2018-10-09 00:04 Ruohua3kou 阅读(93) 评论(0) 推荐(0)

摘要：原题思路：建立两个哈希表，分别保存：1 模式：单词2 单词：是否出现过水题/** * @param {string} pattern * @param {string} str * @return {boolean} */var wordPattern ... 阅读全文

posted @ 2018-10-08 13:37 Ruohua3kou 阅读(82) 评论(0) 推荐(0)

摘要：原题链接思路：用一个数保存进制，从后往前不断pop出两个数字和进制数相加，放入返回值中。var addBinary = function(a, b) { var arrA = a.split(''); var arrB = b.split('')... 阅读全文

posted @ 2018-10-08 00:49 Ruohua3kou 阅读(96) 评论(0) 推荐(0)

摘要：原题思路：利用DFS，搜索每一种情况，同时先加“(”后加")"，保证()匹配正确。最近开始学习前端，尝试用js来写。const generate = function (res,content, left, right) { if (left === ... 阅读全文

posted @ 2018-10-01 16:42 Ruohua3kou 阅读(134) 评论(0) 推荐(0)

摘要：原题思路：题目其实就是求左右最长深度的和class Solution{ private: int res = 0; public: int diameterOfBinaryTree(TreeNode *root) { df... 阅读全文

posted @ 2018-09-30 08:58 Ruohua3kou 阅读(121) 评论(0) 推荐(0)

摘要：原题思路：bfs，每一层遍历一次加到一个vector，同时把该点的子元素加到queue中。class Solution{ public: vector> levelOrder(Node *root) { vector> res; ... 阅读全文

posted @ 2018-09-28 10:56 Ruohua3kou 阅读(117) 评论(0) 推荐(0)

摘要：原题链接思路：简单bfsclass Solution{public: int maxDepth(Node *root) { int depth = 0; if (root == NULL) return 0; queue q;... 阅读全文

posted @ 2018-09-28 01:44 Ruohua3kou 阅读(75) 评论(0) 推荐(0)

摘要：原题思路：一开始完全没有思路。。看了别人的思路才解出来。先按照他们的高度从高到低（因为我后面用的从前往后遍历插入，当然也可以从低到高）排序，如果高度一样，那么按照k值从小到大排序。排完序后我们可以注意到这样一个事实：如果我们按照先处理身最高的，那他们的k... 阅读全文

posted @ 2018-09-26 18:35 Ruohua3kou 阅读(156) 评论(0) 推荐(0)

摘要：原题思路：注意时间复杂度，分别乘积左右两边，可达到O(n)class Solution { public: vector productExceptSelf(vector &nums) { int len = nums.size(); vect... 阅读全文

posted @ 2018-09-25 10:46 Ruohua3kou 阅读(81) 评论(0) 推荐(0)

Ruoh3kou