rjx_1996-CSDN博客

原创 Leetcode 738. Monotone Increasing Digits

Leetcode 738. Monotone Increasing Digits题目 Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.(Recall that an integer has monotone

2017-12-31 10:47:42 370

原创 8.15 证明最大公共子图问题是NP问题

最大公共子图问题是给定两个图，要求去掉一些点后，两个图都得到一个节点数至少为b的子图，且两个子图完全相同。首先假设最大公共子图存在且给出了子图的顶点是哪几个，那么可以在多项式时间内检验出这个解是否正确，所以最大公共子图问题是NP问题，接下来只需要证明它是NP难的，就可以证明它是NP完全问题。我们已经知道求图的具有b个顶点的独立集的问题是一个NP完全问题，只要我们可以从求独立集的问题规约到求最

2017-12-30 22:41:45 387

原创 Leetcode 502 IPO 解题报告

Leetcode 502 IPO 解题报告题目 Suppose LeetCode will start its IPO soon. In order to sell a good price of its shares to Venture Capital, LeetCode would like to work on some projects to increase its cap

2017-12-24 18:10:25 590

原创 Leetcode 330. Patching Array

Leetcode 330. Patching Array 解题报告题目 Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive can be formed by t

2017-12-24 15:46:44 215

原创 Leetcode 376. Wiggle Subsequence 解题报告

Leetcode 376. Wiggle Subsequence 解题报告题目 A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The firs

2017-12-24 11:50:49 221

原创 Leetcode 135 Candy 解题报告

Leetcode 135 Candy 解题报告题目 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements:

2017-12-21 00:53:30 284

原创 Leetcode 76-MinimumWindowSubstring 解题报告

Leetcode 76-MinimumWindowSubstring 解题报告题目 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S =

2017-12-07 22:47:27 197

原创 leetcoed 87 Scrcmble String 解题报告

# leetcoed 87 Scrcmble String 解题报告—**题目** Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representatio

2017-11-28 21:20:37 291

原创 Leetcode 32 Longest Valid Parentheses 解题报告。

Leetcode 32 Longest Valid Parentheses 解题报告。题意 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. For “(()”

2017-11-23 20:06:06 253

原创 Leetcode 64. Minimum Path Sum 解题报告

Leetcode 64. Minimum Path Sum 解题报告题目 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note

2017-10-27 14:25:35 284

原创 leetcode 494.-TargetSum 解题报告

leetcode 494.-TargetSum 解题报告题目 You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and -

2017-10-14 21:32:24 449

原创 alpha-beta剪枝算法解决 486. Predict the Winner

零和博弈算法之极大极小搜索和α−β剪枝\alpha-\beta剪枝算法解决 486. Predict the Winner极大极小搜索算法介绍Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个**零总和**算法，即一方要在可选的选项中选择将其优势最大化

2017-10-12 11:26:43 1685

原创 Leetcode 464 can i win

Leetcode 464 can i win描述 In the “100 game,” two players take turns adding, to a rWhat if we change the game so that players cannot re-use integers? For example, two players might take turn

2017-10-10 00:23:15 590

原创 Leetcode 152-MaximumProductSubarray 解题报告

Leetcode 152-MaximumProductSubarray 解题报告题目 Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the con

2017-09-24 10:00:49 308

原创 Leetcode 53-Maximum Subarray 解题报告

Leetcode 53-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 con

2017-09-24 09:20:57 336

原创 Leetcode 134. Gas Station 解题报告

Leetcode 134. Gas Station 解题报告题目 There are N gas stations along a circular route, where the >amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i]

2017-09-19 21:39:34 396

原创 leetcode 72. Edit Distance

leetcode 72. Edit Distance 解题报告描述 Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the followin

2017-09-14 12:47:42 198

原创 LeetCode 143. Reorder List

LeetCode 143. Reorder List 刷题笔记描述 Given a singly linked list L: L0?L1?…?Ln-1?Ln, reorder it to: L0?Ln?L1?Ln-1?L2?Ln-2?… You must do this in-place without altering the nodes’ values. For

2017-09-14 00:16:04 255

原创 LeetCode 19. Remove Nth Node From End of List 解题

LeetCode 19. Remove Nth Node From End of List 解题删除链表倒数第n个

2017-09-09 22:57:45 183

原创 LeetCode 3. Longest Substring Without Repeating Characters 解题报告

LeetCode 3. Longest Substring Without Repeating Characters ，最大没有重复字符的子串长度

2017-09-09 18:59:39 177

原创 LeetCode 11. Container With Most Water解题报告

LeetCode 11. Container With Most Water解题报告

2017-09-09 00:33:21 271

原创开始用linux打代码

cd 命令打开文件打开桌面（Desktop）中rjx文件下的code文件 cd .. 可以退到上一个文件夹ls 列出当前文件夹下文件或者文件夹 gedit 000.cpp gedit 000.hpp gedit 000.txt 启用gedit编辑器创建文件进入gedit打代码保存关于gedit的主题缩进调整可以打开首选项调整开始编译吧这里用的

2016-03-20 23:28:17 936

rjx博客