Skip to content

Commit

Permalink
采用递归方式来做，这个问题也比较适合。
Browse files Browse the repository at this point in the history
  • Loading branch information
@lijia6745
lijia6745 committed Oct 22, 2015
1 parent 53cc565 commit c5249a0
Show file tree
Hide file tree
Showing 7 changed files with 460 additions and 0 deletions.
239 changes: 239 additions & 0 deletions Combination/Combination.xcodeproj/project.pbxproj
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,239 @@
// !$*UTF8*$!
{
archiveVersion = 1;
classes = {
};
objectVersion = 46;
objects = {

/* Begin PBXBuildFile section */
2A1AAC991A35EEE6003C86E7 /* main.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 2A1AAC981A35EEE6003C86E7 /* main.cpp */; };
/* End PBXBuildFile section */

/* Begin PBXCopyFilesBuildPhase section */
2A1AAC931A35EEE5003C86E7 /* CopyFiles */ = {
isa = PBXCopyFilesBuildPhase;
buildActionMask = 2147483647;
dstPath = /usr/share/man/man1/;
dstSubfolderSpec = 0;
files = (
);
runOnlyForDeploymentPostprocessing = 1;
};
/* End PBXCopyFilesBuildPhase section */

/* Begin PBXFileReference section */
2A1AAC951A35EEE6003C86E7 /* Combination */ = {isa = PBXFileReference; explicitFileType = "compiled.mach-o.executable"; includeInIndex = 0; path = Combination; sourceTree = BUILT_PRODUCTS_DIR; };
2A1AAC981A35EEE6003C86E7 /* main.cpp */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.cpp.cpp; path = main.cpp; sourceTree = "<group>"; };
/* End PBXFileReference section */

/* Begin PBXFrameworksBuildPhase section */
2A1AAC921A35EEE5003C86E7 /* Frameworks */ = {
isa = PBXFrameworksBuildPhase;
buildActionMask = 2147483647;
files = (
);
runOnlyForDeploymentPostprocessing = 0;
};
/* End PBXFrameworksBuildPhase section */

/* Begin PBXGroup section */
2A1AAC8C1A35EEE5003C86E7 = {
isa = PBXGroup;
children = (
2A1AAC971A35EEE6003C86E7 /* Combination */,
2A1AAC961A35EEE6003C86E7 /* Products */,
);
sourceTree = "<group>";
};
2A1AAC961A35EEE6003C86E7 /* Products */ = {
isa = PBXGroup;
children = (
2A1AAC951A35EEE6003C86E7 /* Combination */,
);
name = Products;
sourceTree = "<group>";
};
2A1AAC971A35EEE6003C86E7 /* Combination */ = {
isa = PBXGroup;
children = (
2A1AAC981A35EEE6003C86E7 /* main.cpp */,
);
path = Combination;
sourceTree = "<group>";
};
/* End PBXGroup section */

/* Begin PBXNativeTarget section */
2A1AAC941A35EEE5003C86E7 /* Combination */ = {
isa = PBXNativeTarget;
buildConfigurationList = 2A1AAC9C1A35EEE6003C86E7 /* Build configuration list for PBXNativeTarget "Combination" */;
buildPhases = (
2A1AAC911A35EEE5003C86E7 /* Sources */,
2A1AAC921A35EEE5003C86E7 /* Frameworks */,
2A1AAC931A35EEE5003C86E7 /* CopyFiles */,
);
buildRules = (
);
dependencies = (
);
name = Combination;
productName = Combination;
productReference = 2A1AAC951A35EEE6003C86E7 /* Combination */;
productType = "com.apple.product-type.tool";
};
/* End PBXNativeTarget section */

/* Begin PBXProject section */
2A1AAC8D1A35EEE5003C86E7 /* Project object */ = {
isa = PBXProject;
attributes = {
LastUpgradeCheck = 0600;
ORGANIZATIONNAME = LiJia;
TargetAttributes = {
2A1AAC941A35EEE5003C86E7 = {
CreatedOnToolsVersion = 6.0.1;
};
};
};
buildConfigurationList = 2A1AAC901A35EEE5003C86E7 /* Build configuration list for PBXProject "Combination" */;
compatibilityVersion = "Xcode 3.2";
developmentRegion = English;
hasScannedForEncodings = 0;
knownRegions = (
en,
);
mainGroup = 2A1AAC8C1A35EEE5003C86E7;
productRefGroup = 2A1AAC961A35EEE6003C86E7 /* Products */;
projectDirPath = "";
projectRoot = "";
targets = (
2A1AAC941A35EEE5003C86E7 /* Combination */,
);
};
/* End PBXProject section */

/* Begin PBXSourcesBuildPhase section */
2A1AAC911A35EEE5003C86E7 /* Sources */ = {
isa = PBXSourcesBuildPhase;
buildActionMask = 2147483647;
files = (
2A1AAC991A35EEE6003C86E7 /* main.cpp in Sources */,
);
runOnlyForDeploymentPostprocessing = 0;
};
/* End PBXSourcesBuildPhase section */

/* Begin XCBuildConfiguration section */
2A1AAC9A1A35EEE6003C86E7 /* Debug */ = {
isa = XCBuildConfiguration;
buildSettings = {
ALWAYS_SEARCH_USER_PATHS = NO;
CLANG_CXX_LANGUAGE_STANDARD = "gnu++0x";
CLANG_CXX_LIBRARY = "libc++";
CLANG_ENABLE_MODULES = YES;
CLANG_ENABLE_OBJC_ARC = YES;
CLANG_WARN_BOOL_CONVERSION = YES;
CLANG_WARN_CONSTANT_CONVERSION = YES;
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
CLANG_WARN_EMPTY_BODY = YES;
CLANG_WARN_ENUM_CONVERSION = YES;
CLANG_WARN_INT_CONVERSION = YES;
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
CLANG_WARN_UNREACHABLE_CODE = YES;
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
COPY_PHASE_STRIP = NO;
ENABLE_STRICT_OBJC_MSGSEND = YES;
GCC_C_LANGUAGE_STANDARD = gnu99;
GCC_DYNAMIC_NO_PIC = NO;
GCC_OPTIMIZATION_LEVEL = 0;
GCC_PREPROCESSOR_DEFINITIONS = (
"DEBUG=1",
"$(inherited)",
);
GCC_SYMBOLS_PRIVATE_EXTERN = NO;
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
GCC_WARN_UNDECLARED_SELECTOR = YES;
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
GCC_WARN_UNUSED_FUNCTION = YES;
GCC_WARN_UNUSED_VARIABLE = YES;
MACOSX_DEPLOYMENT_TARGET = 10.10;
MTL_ENABLE_DEBUG_INFO = YES;
ONLY_ACTIVE_ARCH = YES;
SDKROOT = macosx;
};
name = Debug;
};
2A1AAC9B1A35EEE6003C86E7 /* Release */ = {
isa = XCBuildConfiguration;
buildSettings = {
ALWAYS_SEARCH_USER_PATHS = NO;
CLANG_CXX_LANGUAGE_STANDARD = "gnu++0x";
CLANG_CXX_LIBRARY = "libc++";
CLANG_ENABLE_MODULES = YES;
CLANG_ENABLE_OBJC_ARC = YES;
CLANG_WARN_BOOL_CONVERSION = YES;
CLANG_WARN_CONSTANT_CONVERSION = YES;
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
CLANG_WARN_EMPTY_BODY = YES;
CLANG_WARN_ENUM_CONVERSION = YES;
CLANG_WARN_INT_CONVERSION = YES;
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
CLANG_WARN_UNREACHABLE_CODE = YES;
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
COPY_PHASE_STRIP = YES;
DEBUG_INFORMATION_FORMAT = "dwarf-with-dsym";
ENABLE_NS_ASSERTIONS = NO;
ENABLE_STRICT_OBJC_MSGSEND = YES;
GCC_C_LANGUAGE_STANDARD = gnu99;
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
GCC_WARN_UNDECLARED_SELECTOR = YES;
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
GCC_WARN_UNUSED_FUNCTION = YES;
GCC_WARN_UNUSED_VARIABLE = YES;
MACOSX_DEPLOYMENT_TARGET = 10.10;
MTL_ENABLE_DEBUG_INFO = NO;
SDKROOT = macosx;
};
name = Release;
};
2A1AAC9D1A35EEE6003C86E7 /* Debug */ = {
isa = XCBuildConfiguration;
buildSettings = {
PRODUCT_NAME = "$(TARGET_NAME)";
};
name = Debug;
};
2A1AAC9E1A35EEE6003C86E7 /* Release */ = {
isa = XCBuildConfiguration;
buildSettings = {
PRODUCT_NAME = "$(TARGET_NAME)";
};
name = Release;
};
/* End XCBuildConfiguration section */

/* Begin XCConfigurationList section */
2A1AAC901A35EEE5003C86E7 /* Build configuration list for PBXProject "Combination" */ = {
isa = XCConfigurationList;
buildConfigurations = (
2A1AAC9A1A35EEE6003C86E7 /* Debug */,
2A1AAC9B1A35EEE6003C86E7 /* Release */,
);
defaultConfigurationIsVisible = 0;
defaultConfigurationName = Release;
};
2A1AAC9C1A35EEE6003C86E7 /* Build configuration list for PBXNativeTarget "Combination" */ = {
isa = XCConfigurationList;
buildConfigurations = (
2A1AAC9D1A35EEE6003C86E7 /* Debug */,
2A1AAC9E1A35EEE6003C86E7 /* Release */,
);
defaultConfigurationIsVisible = 0;
};
/* End XCConfigurationList section */
};
rootObject = 2A1AAC8D1A35EEE5003C86E7 /* Project object */;
}
7 changes: 7 additions & 0 deletions Combination/Combination.xcodeproj/project.xcworkspace/contents.xcworkspacedata
View file

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Binary file added ...xcodeproj/project.xcworkspace/xcuserdata/lijia.xcuserdatad/UserInterfaceState.xcuserstate
View file
Binary file not shown.
55 changes: 55 additions & 0 deletions ...n/Combination.xcodeproj/xcuserdata/lijia.xcuserdatad/xcdebugger/Breakpoints_v2.xcbkptlist
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,55 @@
<?xml version="1.0" encoding="UTF-8"?>
<Bucket
type = "1"
version = "2.0">
<Breakpoints>
<BreakpointProxy
BreakpointExtensionID = "Xcode.Breakpoint.FileBreakpoint">
<BreakpointContent
shouldBeEnabled = "Yes"
ignoreCount = "0"
continueAfterRunningActions = "No"
filePath = "Combination/main.cpp"
timestampString = "439743214.933249"
startingColumnNumber = "9223372036854775807"
endingColumnNumber = "9223372036854775807"
startingLineNumber = "49"
endingLineNumber = "49"
landmarkName = "main(int argc, const char * argv[])"
landmarkType = "7">
</BreakpointContent>
</BreakpointProxy>
<BreakpointProxy
BreakpointExtensionID = "Xcode.Breakpoint.FileBreakpoint">
<BreakpointContent
shouldBeEnabled = "Yes"
ignoreCount = "0"
continueAfterRunningActions = "No"
filePath = "Combination/main.cpp"
timestampString = "439743162.474611"
startingColumnNumber = "9223372036854775807"
endingColumnNumber = "9223372036854775807"
startingLineNumber = "16"
endingLineNumber = "16"
landmarkName = "combine(int n, int k)"
landmarkType = "5">
</BreakpointContent>
</BreakpointProxy>
<BreakpointProxy
BreakpointExtensionID = "Xcode.Breakpoint.FileBreakpoint">
<BreakpointContent
shouldBeEnabled = "Yes"
ignoreCount = "0"
continueAfterRunningActions = "No"
filePath = "Combination/main.cpp"
timestampString = "439743481.395946"
startingColumnNumber = "9223372036854775807"
endingColumnNumber = "9223372036854775807"
startingLineNumber = "26"
endingLineNumber = "26"
landmarkName = "doCombin(int start, int end, int deep, vector&lt;vector&lt;int&gt;&gt; &amp;resultVec, vector&lt;int&gt; &amp;curVec)"
landmarkType = "5">
</BreakpointContent>
</BreakpointProxy>
</Breakpoints>
</Bucket>
86 changes: 86 additions & 0 deletions ...ination/Combination.xcodeproj/xcuserdata/lijia.xcuserdatad/xcschemes/Combination.xcscheme
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,86 @@
<?xml version="1.0" encoding="UTF-8"?>
<Scheme
LastUpgradeVersion = "0600"
version = "1.3">
<BuildAction
parallelizeBuildables = "YES"
buildImplicitDependencies = "YES">
<BuildActionEntries>
<BuildActionEntry
buildForTesting = "YES"
buildForRunning = "YES"
buildForProfiling = "YES"
buildForArchiving = "YES"
buildForAnalyzing = "YES">
<BuildableReference
BuildableIdentifier = "primary"
BlueprintIdentifier = "2A1AAC941A35EEE5003C86E7"
BuildableName = "Combination"
BlueprintName = "Combination"
ReferencedContainer = "container:Combination.xcodeproj">
</BuildableReference>
</BuildActionEntry>
</BuildActionEntries>
</BuildAction>
<TestAction
selectedDebuggerIdentifier = "Xcode.DebuggerFoundation.Debugger.LLDB"
selectedLauncherIdentifier = "Xcode.DebuggerFoundation.Launcher.LLDB"
shouldUseLaunchSchemeArgsEnv = "YES"
buildConfiguration = "Debug">
<Testables>
</Testables>
<MacroExpansion>
<BuildableReference
BuildableIdentifier = "primary"
BlueprintIdentifier = "2A1AAC941A35EEE5003C86E7"
BuildableName = "Combination"
BlueprintName = "Combination"
ReferencedContainer = "container:Combination.xcodeproj">
</BuildableReference>
</MacroExpansion>
</TestAction>
<LaunchAction
selectedDebuggerIdentifier = "Xcode.DebuggerFoundation.Debugger.LLDB"
selectedLauncherIdentifier = "Xcode.DebuggerFoundation.Launcher.LLDB"
launchStyle = "0"
useCustomWorkingDirectory = "NO"
buildConfiguration = "Debug"
ignoresPersistentStateOnLaunch = "NO"
debugDocumentVersioning = "YES"
allowLocationSimulation = "YES">
<BuildableProductRunnable>
<BuildableReference
BuildableIdentifier = "primary"
BlueprintIdentifier = "2A1AAC941A35EEE5003C86E7"
BuildableName = "Combination"
BlueprintName = "Combination"
ReferencedContainer = "container:Combination.xcodeproj">
</BuildableReference>
</BuildableProductRunnable>
<AdditionalOptions>
</AdditionalOptions>
</LaunchAction>
<ProfileAction
shouldUseLaunchSchemeArgsEnv = "YES"
savedToolIdentifier = ""
useCustomWorkingDirectory = "NO"
buildConfiguration = "Release"
debugDocumentVersioning = "YES">
<BuildableProductRunnable>
<BuildableReference
BuildableIdentifier = "primary"
BlueprintIdentifier = "2A1AAC941A35EEE5003C86E7"
BuildableName = "Combination"
BlueprintName = "Combination"
ReferencedContainer = "container:Combination.xcodeproj">
</BuildableReference>
</BuildableProductRunnable>
</ProfileAction>
<AnalyzeAction
buildConfiguration = "Debug">
</AnalyzeAction>
<ArchiveAction
buildConfiguration = "Release"
revealArchiveInOrganizer = "YES">
</ArchiveAction>
</Scheme>
Loading

0 comments on commit c5249a0

Please sign in to comment.