tmpUser

2021年3月3日

摘要：问题输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例输入： s = "aab" 输出： ["aab","aba","baa"]] 解答1：swap解决全排列 class Solution { public: vector<stri 阅读全文

posted @ 2021-03-03 18:05 tmpUser 阅读(37) 评论(0) 推荐(0) 编辑

【LeetCode-338】比特位计数

摘要：问题给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例输入： 5 输出： [0,1,1,2,1,2] 解答1：暴力方法 class Solution { public: vector<int> countBi 阅读全文

posted @ 2021-03-03 15:30 tmpUser 阅读(50) 评论(0) 推荐(0) 编辑

2021年3月2日

【LeetCode-304】二维区域和检索 - 矩阵不可变

摘要：问题给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。你可以假设矩阵不可变。会多次调用 sumRegion 方法。你可以假设 row1 ≤ row2 且 col1 ≤ col2 。示例给定 matrix 阅读全文

posted @ 2021-03-02 10:32 tmpUser 阅读(43) 评论(0) 推荐(0) 编辑

2021年2月28日

【剑指Offer-37】序列化二叉树

摘要：问题请实现两个函数，分别用来序列化和反序列化二叉树。示例你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 解答1：迭代（层序遍历） class Codec { public: // Encodes a tree to a sin 阅读全文

posted @ 2021-02-28 22:05 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑

【剑指Offer-36】二叉搜索树与双向链表

摘要：问题输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。示例解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu 阅读全文

posted @ 2021-02-28 17:17 tmpUser 阅读(42) 评论(0) 推荐(0) 编辑

【剑指Offer-35】复杂链表的复制

摘要：问题请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int 阅读全文

posted @ 2021-02-28 15:01 tmpUser 阅读(48) 评论(0) 推荐(0) 编辑

【剑指Offer-34】二叉树中和为某一值的路径

摘要：问题输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su 阅读全文

posted @ 2021-02-28 13:44 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑

【剑指Offer-33】二叉搜索树的后序遍历序列

摘要：问题输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。示例输入： [1,6,3,2,5] 输出： false 输入： [1,3,2,6,5] 输出： true 解答1：递归 class Solut 阅读全文

posted @ 2021-02-28 12:03 tmpUser 阅读(50) 评论(0) 推荐(0) 编辑

2021年2月27日

【LeetCode-395】至少有K个重复字符的最长子串

摘要：问题给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例输入： s = "ababbc", k = 2 输出： 5 解释：最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次阅读全文

posted @ 2021-02-27 15:27 tmpUser 阅读(174) 评论(0) 推荐(0) 编辑

2021年2月26日

【LeetCode-1178】猜字谜

摘要：问题字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如，如果字谜的谜面是 "abcdefg"，那么可以作为谜阅读全文

posted @ 2021-02-26 21:43 tmpUser 阅读(77) 评论(0) 推荐(0) 编辑

公告