Leetcode Solutions Documentation

Transcription

1 Leetcode Solutions Documentation Release 0.1 Chao Chu March 16, 2015

2

3 Contents 1 Categories Array and String Binary Tree Indices and tables 11 i

4 ii

5 CHAPTER 1 Categories 1.1 Array and String Two Sum The solution in cpp below #include <algorithm> class Solution { public: vector<int> twosum(vector<int> &numbers, int target) { vector<pair<int, int>> numwithindex(numbers.size()); for (int i = 0; i < numbers.size(); ++i) { numwithindex[i] = make_pair(numbers[i], i); } sort(begin(numwithindex), end(numwithindex), [] (pair<int, int> a, pair<int, int> b) { return a.first < b.first; }); int low = 0, high = numwithindex.size() - 1; while (low < high) { auto s = numwithindex[low].first + numwithindex[high].first; if (s == target) break; } if (s < target) ++low; else --high; int idx1 = numwithindex[low].second+1; int idx2 = numwithindex[high].second+1; }; } return { min(idx1, idx2), max(idx1, idx2) }; 1

6 1.2 Binary Tree Traversal Binary Tree Preorder Traversal This is place holder for binary tree preorder traversal Testing include The MIT License (MIT) Copyright (c) 2015 Chao Chu Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the Software ), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED AS IS, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARIS- ING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. Code # -*- coding: utf-8 -*- # # Leetcode Solutions documentation build configuration file, created by # sphinx-quickstart on Tue Mar 17 04:50: # # This file is execfile()d with the current directory set to its # containing dir. # # Note that not all possible configuration values are present in this # autogenerated file. # # All configuration values have a default; values that are commented out # serve to show the default. import sys import os # If extensions (or modules to document with autodoc) are in another directory, # add these directories to sys.path here. If the directory is relative to the # documentation root, use os.path.abspath to make it absolute, like shown here. #sys.path.insert(0, os.path.abspath(. )) 2 Chapter 1. Categories

7 # -- General configuration # If your documentation needs a minimal Sphinx version, state it here. #needs_sphinx = 1.0 # Add any Sphinx extension module names here, as strings. They can be # extensions coming with Sphinx (named sphinx.ext.* ) or your custom # ones. extensions = [ sphinx.ext.autodoc, sphinx.ext.doctest, sphinx.ext.intersphinx, sphinx.ext.todo, sphinx.ext.mathjax, sphinx.ext.ifconfig, sphinx.ext.viewcode, ] # Add any paths that contain templates here, relative to this directory. templates_path = [ _templates ] # The suffix of source filenames. source_suffix =.rst # The encoding of source files. #source_encoding = utf-8-sig # The master toctree document. master_doc = index # General information about the project. project = u Leetcode Solutions copyright = u 2015, Chao Chu # The version info for the project you re documenting, acts as replacement for # version and release, also used in various other places throughout the # built documents. # # The short X.Y version. version = 0.1 # The full version, including alpha/beta/rc tags. release = 0.1 # The language for content autogenerated by Sphinx. Refer to documentation # for a list of supported languages. #language = None # There are two options for replacing today : either, you set today to some # non-false value, then it is used: #today = # Else, today_fmt is used as the format for a strftime call. #today_fmt = %B %d, %Y # List of patterns, relative to source directory, that match files and # directories to ignore when looking for source files. exclude_patterns = [] # The rest default role (used for this markup: text ) to use for all 1.2. Binary Tree 3

8 # documents. #default_role = None # If true, () will be appended to :func: etc. cross-reference text. #add_function_parentheses = True # If true, the current module name will be prepended to all description # unit titles (such as.. function::). #add_module_names = True # If true, sectionauthor and moduleauthor directives will be shown in the # output. They are ignored by default. #show_authors = False # The name of the Pygments (syntax highlighting) style to use. pygments_style = sphinx # A list of ignored prefixes for module index sorting. #modindex_common_prefix = [] # If true, keep warnings as "system message" paragraphs in the built documents. #keep_warnings = False # -- Options for HTML output # The theme to use for HTML and HTML Help pages. See the documentation for # a list of builtin themes. html_theme = default # Theme options are theme-specific and customize the look and feel of a theme # further. For a list of options available for each theme, see the # documentation. #html_theme_options = {} # Add any paths that contain custom themes here, relative to this directory. #html_theme_path = [] # The name for this set of Sphinx documents. If None, it defaults to # "<project> v<release> documentation". #html_title = None # A shorter title for the navigation bar. Default is the same as html_title. #html_short_title = None # The name of an image file (relative to this directory) to place at the top # of the sidebar. #html_logo = None # The name of an image file (within the static path) to use as favicon of the # docs. This file should be a Windows icon file (.ico) being 16x16 or 32x32 # pixels large. #html_favicon = None # Add any paths that contain custom static files (such as style sheets) here, # relative to this directory. They are copied after the builtin static files, # so a file named "default.css" will overwrite the builtin "default.css". html_static_path = [ _static ] 4 Chapter 1. Categories

9 # Add any extra paths that contain custom files (such as robots.txt or #.htaccess) here, relative to this directory. These files are copied # directly to the root of the documentation. #html_extra_path = [] # If not, a Last updated on: timestamp is inserted at every page bottom, # using the given strftime format. #html_last_updated_fmt = %b %d, %Y # If true, SmartyPants will be used to convert quotes and dashes to # typographically correct entities. #html_use_smartypants = True # Custom sidebar templates, maps document names to template names. #html_sidebars = {} # Additional templates that should be rendered to pages, maps page names to # template names. #html_additional_pages = {} # If false, no module index is generated. #html_domain_indices = True # If false, no index is generated. #html_use_index = True # If true, the index is split into individual pages for each letter. #html_split_index = False # If true, links to the rest sources are added to the pages. #html_show_sourcelink = True # If true, "Created using Sphinx" is shown in the HTML footer. Default is True. #html_show_sphinx = True # If true, "(C) Copyright..." is shown in the HTML footer. Default is True. #html_show_copyright = True # If true, an OpenSearch description file will be output, and all pages will # contain a <link> tag referring to it. The value of this option must be the # base URL from which the finished HTML is served. #html_use_opensearch = # This is the file name suffix for HTML files (e.g. ".xhtml"). #html_file_suffix = None # Output file base name for HTML help builder. htmlhelp_basename = LeetcodeSolutionsdoc # -- Options for LaTeX output latex_elements = { # The paper size ( letterpaper or a4paper ). # papersize : letterpaper, # The font size ( 10pt, 11pt or 12pt ). # pointsize : 10pt, 1.2. Binary Tree 5

10 # Additional stuff for the LaTeX preamble. # preamble :, } # Grouping the document tree into LaTeX files. List of tuples # (source start file, target name, title, # author, documentclass [howto, manual, or own class]). latex_documents = [ ( index, LeetcodeSolutions.tex, u Leetcode Solutions Documentation, u Chao Chu, manual ), ] # The name of an image file (relative to this directory) to place at the top of # the title page. #latex_logo = None # For "manual" documents, if this is true, then toplevel headings are parts, # not chapters. #latex_use_parts = False # If true, show page references after internal links. #latex_show_pagerefs = False # If true, show URL addresses after external links. #latex_show_urls = False # Documents to append as an appendix to all manuals. #latex_appendices = [] # If false, no module index is generated. #latex_domain_indices = True # -- Options for manual page output # One entry per manual page. List of tuples # (source start file, name, description, authors, manual section). man_pages = [ ( index, leetcodesolutions, u Leetcode Solutions Documentation, [u Chao Chu ], 1) ] # If true, show URL addresses after external links. #man_show_urls = False # -- Options for Texinfo output # Grouping the document tree into Texinfo files. List of tuples # (source start file, target name, title, author, # dir menu entry, description, category) texinfo_documents = [ ( index, LeetcodeSolutions, u Leetcode Solutions Documentation, u Chao Chu, LeetcodeSolutions, One line description of project., Miscellaneous ), ] # Documents to append as an appendix to all manuals. 6 Chapter 1. Categories

11 #texinfo_appendices = [] # If false, no module index is generated. #texinfo_domain_indices = True # How to display URL addresses: footnote, no, or inline. #texinfo_show_urls = footnote # If true, do not generate in the "Top" node s menu. #texinfo_no_detailmenu = False # -- Options for Epub output # Bibliographic Dublin Core info. epub_title = u Leetcode Solutions epub_author = u Chao Chu epub_publisher = u Chao Chu epub_copyright = u 2015, Chao Chu # The basename for the epub file. It defaults to the project name. #epub_basename = u Leetcode Solutions # The HTML theme for the epub output. Since the default themes are not optimized # for small screen space, using the same theme for HTML and epub output is # usually not wise. This defaults to epub, a theme designed to save visual # space. #epub_theme = epub # The language of the text. It defaults to the language option # or en if the language is not set. #epub_language = # The scheme of the identifier. Typical schemes are ISBN or URL. #epub_scheme = # The unique identifier of the text. This can be a ISBN number # or the project homepage. #epub_identifier = # A unique identification for the text. #epub_uid = # A tuple containing the cover image and cover page html template filenames. #epub_cover = () # A sequence of (type, uri, title) tuples for the guide element of content.opf. #epub_guide = () # HTML files that should be inserted before the pages created by sphinx. # The format is a list of tuples containing the path and title. #epub_pre_files = [] # HTML files shat should be inserted after the pages created by sphinx. # The format is a list of tuples containing the path and title. #epub_post_files = [] # A list of files that should not be packed into the epub file Binary Tree 7

12 epub_exclude_files = [ search.html ] # The depth of the table of contents in toc.ncx. #epub_tocdepth = 3 # Allow duplicate toc entries. #epub_tocdup = True # Choose between default and includehidden. #epub_tocscope = default # Fix unsupported image types using the PIL. #epub_fix_images = False # Scale large images. #epub_max_image_width = 0 # How to display URL addresses: footnote, no, or inline. #epub_show_urls = inline # If false, no index is generated. #epub_use_index = True # Example configuration for intersphinx: refer to the Python standard library. intersphinx_mapping = { : None} # chaoc: Add the theme sys.path.append(os.path.abspath( _themes )) html_theme_path = [ _themes,] html_theme = kr #Add RTD Template Path. if templates_path in globals(): templates_path.insert(0, /home/docs/checkouts/readthedocs.org/readthedocs/templates/sphinx templates_path = [ /home/docs/checkouts/readthedocs.org/readthedocs/templates/sphinx, temp.templates ] # Add RTD Static Path. Add to the end because it overwrites previous files. if html_static_path in globals(): html_static_path.append( /home/docs/checkouts/readthedocs.org/readthedocs/templates/sphinx/_ html_static_path = [ _static, /home/docs/checkouts/readthedocs.org/readthedocs/templates/s # Add RTD Theme Path. if html_theme_path in globals(): html_theme_path.append( /home/docs/checkouts/readthedocs.org/readthedocs/templates/sphinx ) html_theme_path = [ _themes, /home/docs/checkouts/readthedocs.org/readthedocs/templates/sp # Add RTD Theme only if they aren t overriding it already using_rtd_theme = False if html_theme in globals(): if html_theme in [ default ]: # Allow people to bail with a hack of having an html_style if not html_style in globals(): 8 Chapter 1. Categories

13 html_theme = sphinx_rtd_theme html_style = None html_theme_options = {} using_rtd_theme = True html_theme = sphinx_rtd_theme html_style = None html_theme_options = {} using_rtd_theme = True # Force theme on setting if globals().get( RTD_NEW_THEME, False): html_theme = sphinx_rtd_theme html_style = None html_theme_options = {} using_rtd_theme = True if globals().get( RTD_OLD_THEME, False): html_style = rtd.css html_theme = default if globals().get( source_suffix, False): SUFFIX = source_suffix SUFFIX =.rst if globals().get( websupport2_base_url, False): websupport2_base_url = if http not in settings.media_url: websupport2_static_url = websupport2_static_url = #Add project information to the template context. context = { using_theme : using_rtd_theme, html_theme : html_theme, current_version : "latest", MEDIA_URL : " PRODUCTION_DOMAIN : "readthedocs.org", versions : [ ("latest", "/en/latest/"), ], downloads : [ ("pdf", "//readthedocs.org/projects/leetcode-solutions/downloads/pdf/latest/"), ("htmlzip", "//readthedocs.org/projects/leetcode-solutions/downloads/htmlzip/latest/"), ("epub", "//readthedocs.org/projects/leetcode-solutions/downloads/epub/latest/"), ], slug : leetcode-solutions, name : u leetcode solutions, rtd_language : u en, canonical_url :, analytics_code : None, single_version : False, conf_py_path : /notes/source/, api_host : Binary Tree 9

14 github_user : chuchao333, github_repo : leetcode, github_version : master, display_github : True, bitbucket_user : None, bitbucket_repo : None, bitbucket_version : master, display_bitbucket : False, READTHEDOCS : True, using_theme : (html_theme == "default"), new_theme : (html_theme == "sphinx_rtd_theme"), source_suffix : SUFFIX, user_analytics_code :, global_analytics_code : UA , commit : 23f52bb b41c3fdd61730cd7fb7295, } if html_context in globals(): html_context.update(context) html_context = context # Add custom RTD extension if extensions in globals(): extensions.append("readthedocs_ext.readthedocs") extensions = ["readthedocs_ext.readthedocs"] 10 Chapter 1. Categories

15 CHAPTER 2 Indices and tables genindex modindex search 11