callme_dxw-优快云博客

原创 Task Scheduler

问题： Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task

2017-07-12 08:12:44 283

原创 Combination Sum

问题： Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may b

2017-07-12 01:26:08 398

原创 8.14 证明如下问题是NP完全的

8.14 给定一个无向图G =(V,E)和整数k，求G中一个规模为k的团以及一个规模为k的独立集。假定它们都是存在的。解析：在这个问题中，我们所要求的G中一个规模为k的团就是求图G中k的顶点，使得这些顶点之间两两都存在相连的边。我们首先假设要求任意图G(V,E)中大小为k的团，以此为基础的情况下，可以在此图G中添加k个相互独立的顶点，得到的一个新的图G'。在G'中，这k个相互独立

2017-07-12 01:05:57 1267

原创 Maximum Product of Three Numbers

Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 Example 2: Input: [1,2,3,4] Output: 24代码： int ma

2017-07-10 15:13:59 276

原创 8.15最大公共子图

8.15最大公共子图：证明如下问题是NP-完全的：输入：两个图G1=（V1,E1）和G2=（V2，E2）输出：两个节点集合V1’和V2'分别是V1和V2的子集，它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样解析：即我们现在有两个图G1 G2，去掉一些定点V1'和V2‘之后’两个图都得到结点数至少为b的子图，且两个子图完全相同。首先我们先证明其实NP

2017-07-10 13:04:06 2240

原创 negative

问题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 我觉得这个问题要解决的思路就是分情况来讨论，如果说x为0，则返回x，如果x为负的，则吧x转化为0-x在运算，当然还需要注意防止溢出，我一开始就忘了防溢出，后面才加上。然后在用正

2017-06-20 13:37:05 333

原创 Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1]

2017-06-05 13:25:05 149

原创 Merge Sorted Array

问题： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 代码： class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) {

2017-05-31 20:12:22 233

原创 Remove Element

问题： Given an array and a value, remove all instances of that value in place and return the new length. 解析： #include using namespace std; class Solution { public: int removeElement(int a[], int

2017-05-22 23:34:11 167

原创 Submission Details

问题： Determine whether an integer is a palindrome. Do this without extra space. 代码： class Solution { public: bool isPalindrome(int x) { if(x return false;

2017-05-16 11:38:06 254

原创 Happy Number

Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares o

2017-05-06 10:40:23 196

原创 Factorial Trailing Zeroes

问题： Given an integer n, return the number of trailing zeroes in n!.Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time compl

2017-05-02 13:50:53 178

原创 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. 代码： class Solution { public: List

2017-04-23 11:18:43 186

原创 Two Sum II - Input array is sorted

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two number

2017-04-08 13:17:45 173

原创 Single Number

问题： Given an array of integers, every element appears twice except for one. Find that single one. 代码： class Solution { public: int singleNumber(vector& nums) { int n = nums.size(

2017-03-27 11:06:43 199

原创 Search Insert Position

问题： Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in t

2017-03-18 21:35:19 186

原创 Length of Last Word

问题： Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last word does not exist, return 0. Note:

2017-03-13 11:24:36 189

原创 Add Binary

学号：15337003 姓名：段晓巍问题： Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". answer： #include #include class Solution { publ

2017-03-06 10:17:14 202

原创 Add to 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 two numbers and

2017-02-24 18:10:30 351

callme_dxw的博客