Ruoh3kou

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

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

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

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

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

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

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

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

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

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