子集就是对于每个元素来说,要么选它要么不选它,用0和1来表示,n个元素就有2的n次方个状态
要找出所有数字的全排列,可以用深度优先遍历,用一个访问数组记录当前数字有没有被访问,在没有被访问的数字中继续深搜下去,回来的时候恢复状态,即回溯...
腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...
https://leetcode.cn/problems/missing-number-lcci/description/
用head记录头节点,pre记录当前已建立的排序双向链表的尾节点。中序遍历二叉树,遍历的结果即排序的数字,当pre为空时,说明还没建立任何节点,则让head等于当前节点,然后让pre等于当前节点,否则让pre的后继指针指向当前节点,当前...
此文为转载翻译,和原文相比,这篇文章多了未优化空间的代码,且代码都重新写了,另外更改了部分文字描述。
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。...
二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。 偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增 奇数下标 层上的所有节点的值都是 偶 整数,从左到右按...
题目:给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。
示例 1: 输入:root = [1, null, 2, 3] 输出:[1, 3, 2]