---恢复内容开始--- 2018.3.16目前已刷27题,打卡记录有意思的题目. leetcode78 subsets 思路1:DFS遍历子集,每遇到一个数就把该数加上原来的子集变成新的子集. class Solution { private: void DFS(int index,vector<int> t,vector<int>& nums,vector<vector<int>> & res){ res.push_back(t); fo…

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第47篇文章,我们一起来看下LeetCode的第78题Subsets(子集). 这题的官方难度是Medium,点赞3489,反对79,通过率59.9%.从这个数据我们也可以看得出来,这是一道难度不是很大,但是质量很高的题.的确,在这道题的解法当中,你会学到一种新的技巧. 废话不多说,我们先来看题意. 题意 这题的题意非常简单,和上一题有的一拼,基本上从标题就能猜到题目的意思.给定一个没有重复元素的int型数组,…

[题目] Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. 求子集,无重复数 [思路] 1.有回溯法模板 2.将tmp加入进ans.tmp用来存放第i个元素的子集.回溯产生第i个元素与其后[i+1,len]元素产生的子集(i-1前已经产生过,不重复遍历).因第i…

LeetCode 78 网上已经又很多解这题的博客了,在这只是我自己的解题思路和自己的代码: 先贴上原题: 我的思路: 我做题的喜欢在本子或别处做写几个示例,以此来总结规律:下图就是我从空数组到数组长度为4的示例 在写这些例子的时候,我发现,数组中每增加一个元素,其结果就是前一个结果集(数组长度为n-1的结果)的基础上加上新增的这个元素得到的结果集再加前一个结果集:可能叙述的不清楚我把上面的图片规整下把 例: 规律差不多讲完了,如果还是不清楚请留言,我们一对一解释,现在来贴代码 结果:…

大家好,今早在B站看到up主的vscode里藏了leetcode插件,这才知道原来还有这款神器.但是没想到在用的时候遇到了一些麻烦,花了一点时间才解决.所以写这篇文章除了给大家安利这个好用的插件之外,也是为了帮助更多的同学避免踩坑. 简介vscode vscode在工业界鼎鼎大名,被誉为微软少有的拿得出手的精品(逃).原本是不想过多赘述的,但是鉴于许多粉丝还是正在上学的萌新,所以花点笔墨简单介绍一下. vscode是微软开发的编辑器,严格说起来它并不是一个IDE,只是一个编辑器.但是由于它支持嵌…

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第50篇文章,我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII. 它的官方难度是Medium,点赞1251,反对470,通过率32.8%.从通过率上来看,这题属于Medium难度当中偏难一些的题目,也的确如此,稍稍有些考验思维. 题意 假设我们有一个含有重复元素的有序数组,我们随意选择一个位置将它分成两半,然后将这两个部分调换顺序拼接成一个新的数组.现在给定一…

LeetCode 二叉树,两个子节点的最近的公共父节点 二叉树 Lowest Common Ancestor of a Binary Tree 二叉树的最近公共父亲节点 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree /** * Definition for a…

Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For example,If S = [1,2,3], a solution is: [ [3], [1], [2], [1,2,3], [1…

78. 子集 78. Subsets 题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明: 解集不能包含重复的子集. 每日一算法2019/6/6Day 34LeetCode78. Subsets 示例: 输入: nums = [1,2,3] 输出: [   [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   []] Java 实现 import java.util.ArrayList; i…

http://www.csdn.net/article/2015-07-31/2825348 [编者按]时下,对于大部分IT玩家来说,Docker和Mesos都是熟悉和陌生的:熟悉在于这两个词无疑已成为大家讨论的焦点,而陌生在于这两个技术并未在生产环境得到广泛使用,因此很多人仍然不知道它们究竟有什么优势,或者能干什么.近日,John Walter在Dzone上撰文Creating a Distributed System in 300 Lines With Mesos, Docker, and …