- 博客(20)
- 收藏
- 关注
RSS订阅转载 买卖股票的最佳时机 III
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii著...
2019-10-04 17:40:00
93
转载 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {...
2019-10-04 13:22:00
91
转载 二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)class Solution { public: static bool compare_size(vector<int>&a,vector...
2019-10-02 14:36:00
67
转载 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正...
2019-10-02 12:21:00
65
转载 '?'变化左右括号，使得字符串括号匹配
给定一个包含 ‘(', )', '?',的字符串，'?'可以变为'('或者')'，求共有多少中不同变法可以变出匹配的括号来。#include<iostream>using namespace std;void getcount(string &s,int pos,int left,int right,int&num){ if(left<ri...
2019-09-25 22:14:00
164
转载 二叉树中最大值节电和最小值节点之间的路径
题目描述有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的节点到权值最小的节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root，请返回所求距离。/*struct TreeNode { int val; struct TreeNode *left; struct T...
2019-09-25 10:13:00
197
转载 给定入栈顺序，判断出栈顺序是否合法
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool IsPo...
2019-09-24 15:30:00
265
转载 数组实现二路归并排序
使用数组实现二路归并排序#include<iostream>#include<algorithm>#include<vector>#include<set>#include<list>#include<queue>using namespace std;void merge(vector<in...
2019-09-24 09:13:00
108
转载 爬楼梯2
题目描述在你面前有一个n阶的楼梯(n>=100且n<500)，你一步只能上1阶或3阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯（到最后一层为爬完）。输入描述:一个正整数，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯#include<iostream>#include<vector>#incl...
2019-09-23 13:04:00
75
转载 链表实现归并排序
通过链表实现归并排序#include <iostream>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(NULL){ }};ListNode* merge(ListNode *li...
2019-09-22 21:42:00
133
转载 合并两个有序列表
用链表合并两个有序列表。#include <iostream>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(NULL){ }};ListNode * merge(ListNode *l...
2019-09-21 17:09:00
57
转载 根据前序遍历和中序遍历还原二叉树
根据前序遍历和中序遍历还原二叉树:#include<iostream>#include<algorithm>#include<vector>#include<set>using namespace std; struct TreeNode { int val; TreeNode *left; ...
2019-09-20 21:25:00
137
转载 快速排序
普通快速排序代码如下#include<iostream>#include<algorithm>#include<vector>#include<set>using namespace std;int getindex(vector<int>&arr,int left,int right){ int m...
2019-09-20 20:01:00
59
转载 二叉树搜索的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution {public: bool validate(vector<int>&arr,int left,int right){ if(left>=right) ...
2019-09-20 15:35:00
105
转载 最长回文子串
给定一个字符串，求出其中的最长回文子串。#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;int LongestPalindromicSubstring(string a){ int size=...
2019-09-17 19:11:00
37
转载 爬楼梯
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯#include<iostream>#include<vector>#include<algorithm>us...
2019-09-17 16:33:00
68
转载 跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。int jumpFloor(int number) { vector<int>dp(number+1,0); dp[0]=1; for(int i=0;i<number;i++){ dp[i+1]=dp[i+1]...
2019-09-17 15:13:00
48
转载 跳石板
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4-&g...
2019-09-17 14:41:00
59
转载 最长匹配括号
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。int longestValidParentheses(string s) { int left=0,right=0; int size=s.length(); int res1=0,res2=0; for(int i=0;i<size;i++){ i...
2019-09-17 13:44:00
79
转载 跳石板
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4-&g...
2019-09-14 19:26:00
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人