leetcode 78 题目描述78. 子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 12输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 解题思路 回溯+组合:元素无重复不可重复选问题 执行用时:0 ms, 在所有 2023-03-06 leetcode #刷题
一台电脑连接多个github账户如何配置秘钥 背景实验室多个人使用同一台服务器,使用git时配置秘钥分别连接自己的github账户,此时会出现总是匹配一个固定的秘钥的情况 解决方案1. 生成秘钥此处具体细节和网上的一样,假设生成两个秘钥,名字分别为id_rsa和id_rsa_bak,对应的公钥为后缀多了.pub 2. 编辑配置文件编辑.ssh/config文件,内容为 123456789# 第一个Host github_oneHostname 2023-03-04 git #git #github #ssh
leetcode 51 题目描述51. N 皇后按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空 2023-03-02 leetcode #刷题
leetcode 46 题目描述46. 全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 12输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 解题思路 哈希表+回溯:引入了额外的哈希表,但浪费时间,可能是在数组与list的转换上,需要用到stream来装 2023-03-02 leetcode #刷题
leetcode 322 题目描述322. 零钱兑换给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 123输入:coins = [1, 2, 5], amount = 11输出:3 解释:11 = 5 + 5 + 1 解 2023-03-01 leetcode #刷题
leetcode 344 题目描述344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 示例 1: 12输入:s = ["h","e","l","l","o"]输出:[ 2023-02-28 leetcode #刷题
leetcode 83 题目描述83. 删除排序链表中的重复元素给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 12输入:head = [1,1,2]输出:[1,2] 解题思路 双指针 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:40.9 MB, 在所有 Java 提交中击败了69.93%的用户 通过测 2023-02-28 leetcode #刷题
leetcode 26 题目描述26. 删除有序数组中的重复项给你一个 升序排列 的数组 nums ,请你** 原地** 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 2023-02-28 leetcode #刷题
leetcode 86 题目描述86. 分隔链表给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 12输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5] 解题思路 注意要断开原指针的链接 执行用时:0 ms, 在所有 Jav 2023-02-28 leetcode #刷题
leetcode 904 题目描述904. 水果成篮你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果: 你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。 你可以选择任意一棵树开始采摘,你必须从 2023-02-28 leetcode #刷题