算法作业
L_Realoo
这个作者很懒,什么都没留下…
展开
-
LeetCode 算法学习(3)
算法描述 Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m...原创 2018-12-26 16:09:58 · 91 阅读 · 0 评论 -
LeetCode 算法学习(1)
题目描述 Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the tw...原创 2018-12-25 17:06:34 · 151 阅读 · 0 评论 -
期末项目:Capacitated Facility Location Problem
题目 代码 import random import math import datetime import os import time INSTANCE_NUMBER = 71 LOOP_LENGTH = 1000 MAX_TEMPERATURE = 100 MIN_TEMPERATURE = 0.5 ATTENUATION_QUOTIENT = 0.9 MAX_NUM = 10000...原创 2018-12-31 00:09:03 · 307 阅读 · 0 评论 -
LeetCode 算法学习(14)
题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine i...原创 2018-12-29 14:31:43 · 164 阅读 · 0 评论 -
LeetCode 算法学习(13)
题目描述 Given a binary tree, return the inorder traversal of its nodes’ values. 题目大意 对二叉树进行中序遍历。 思路分析 这里我使用非递归的写法,关键在于处理好入栈时机和出栈时机。当栈顶元素没有左子树时出栈,p转向其右子树继续遍历。 关键代码 vector<int> inorderTraversal...原创 2018-12-29 13:59:54 · 197 阅读 · 1 评论 -
LeeCode 算法学习(12)
题目描述 Validate Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys...原创 2018-12-27 20:06:16 · 234 阅读 · 0 评论 -
LeetCode 算法学习(11)
题目描述 Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree...原创 2018-12-27 18:58:36 · 228 阅读 · 0 评论 -
LeetCode算法学习(10)
题目描述 Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. Example: Given 1->2->3->4, you should return the list as 2->1->4->3. Note: Your al...原创 2018-12-26 23:58:39 · 187 阅读 · 0 评论 -
LeetCode算法学习(9)
题目描述 Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1->2->...原创 2018-12-26 23:22:30 · 118 阅读 · 0 评论 -
LeetCode算法学习(8)
题目描述 Valid Parentheses Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: 1.Open brackets must be clos...原创 2018-12-26 22:57:00 · 154 阅读 · 0 评论 -
LeetCode 算法学习(7)
题目描述 Remove Nth Node From End of List Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After remo...原创 2018-12-26 22:36:15 · 171 阅读 · 0 评论 -
LeetCode 算法学习(6)
题目描述 Container With Most Water Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is a...原创 2018-12-26 21:19:20 · 124 阅读 · 0 评论 -
LeetCode 算法学习(5)
题目描述 String to Integer (atoi) Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is ...原创 2018-12-26 18:32:01 · 130 阅读 · 0 评论 -
LeetCode 算法学习(4)
題目描述 Reverse Integer Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Note: Assume we are dealing with an environment which could only store integers w...原创 2018-12-26 17:56:13 · 148 阅读 · 0 评论 -
LeetCode 算法学习(2)
题目描述 Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The ans...原创 2018-12-25 22:05:46 · 182 阅读 · 0 评论