xiazichengxi - 博客园

2023年4月14日

摘要：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。 > 我的解法 class Solution { private: void find_son_depth(vector<int> &nums,int 阅读全文

posted @ 2023-04-14 18:05 xiazichengxi 阅读(12) 评论(0) 推荐(0)

93. 复原 IP 地址

摘要：有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@ 阅读全文

posted @ 2023-04-14 17:36 xiazichengxi 阅读(36) 评论(0) 推荐(0)

131. 分割回文串

摘要：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。版本一 class Solution { private: vector<vector<string>> result; vector<string> 阅读全文

posted @ 2023-04-14 15:31 xiazichengxi 阅读(25) 评论(0) 推荐(0)

40. 组合总和 II

摘要：给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。 class Solution { private: 阅读全文

posted @ 2023-04-14 09:40 xiazichengxi 阅读(18) 评论(0) 推荐(0)

2023年4月13日

39. 组合总和

摘要：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数字可以无限制重复被选取。如果阅读全文

posted @ 2023-04-13 17:30 xiazichengxi 阅读(11) 评论(0) 推荐(0)

17. 电话号码的字母组合

摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。标准答案 class Solution { public: //1. 用map记录每个数字按键对应的所有字母 unordered_m 阅读全文

posted @ 2023-04-13 17:07 xiazichengxi 阅读(43) 评论(0) 推荐(0)

216. 组合总和 III

摘要：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 class Solution { private: void traversal(int k,int n, 阅读全文

posted @ 2023-04-13 15:53 xiazichengxi 阅读(14) 评论(0) 推荐(0)

77. 组合

摘要：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。 class Solution { private: void traversal(int lhs, int rhs, int k) { if (k == 0) { res.emplace 阅读全文

posted @ 2023-04-13 15:38 xiazichengxi 阅读(25) 评论(0) 推荐(0)

2023年4月12日

538. 把二叉搜索树转换为累加树

摘要：给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于阅读全文

posted @ 2023-04-12 11:38 xiazichengxi 阅读(11) 评论(0) 推荐(0)

108. 将有序数组转换为二叉搜索树

摘要：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 class Solution { public: TreeNode* sortedArrayToBST(v 阅读全文

posted @ 2023-04-12 10:32 xiazichengxi 阅读(8) 评论(0) 推荐(0)

下自成蹊

公告