高级软件工程2017 (福州大学)

打开零回复博文 |
筛选 : 全部
零回复博文 仅作业博文 老师 / 助教 学生 全部

  • 合并两个有序列表

    用链表合并两个有序列表。 include using namespace std; struct ListNode{ int val; ListNode next; ListNode(int x):val(x),next(NULL){ } }; ListNode merge(ListNode lis
    夜深不自知   2019-09-21 17:09   0   756

  • 根据前序遍历和中序遍历还原二叉树

    根据前序遍历和中序遍历还原二叉树: include include include include using namespace std; struct TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) : val
    夜深不自知   2019-09-20 21:25   0   197

  • 快速排序

    普通快速排序代码如下 include include include include using namespace std; int getindex(vector&arr,int left,int right){ int m=arr[left]; while(left=m) right ; ar
    夜深不自知   2019-09-20 20:01   0   123

  • 二叉树搜索的后序遍历序列

    题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public: bool validate(vector&arr,int left,int right){ if(l
    夜深不自知   2019-09-20 15:35   0   322

  • 最长回文子串

    给定一个字符串，求出其中的最长回文子串。 include include include include using namespace std; int LongestPalindromicSubstring(string a){ int size=a.length(); vector dp(si
    夜深不自知   2019-09-17 19:11   0   105

  • 爬楼梯

    在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述: 一个正整数n(n include include using namespace std; string add(string&a,string&b){ string res; int
    夜深不自知   2019-09-17 16:33   0   114

  • 跳台阶

    一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 int jumpFloor(int number) { vectordp(number+1,0); dp[0]=1; for(int i=0;i
    夜深不自知   2019-09-17 15:13   0   77

  • 跳石板

    小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的
    夜深不自知   2019-09-17 14:41   0   157

  • 最长匹配括号

    给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 int longestValidParentheses(string s) { int left=0,right=0; int size=s.length(); int res1=0,res2=0; for(int
    夜深不自知   2019-09-17 13:44   0   374

  • 跳石板

    小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的
    夜深不自知   2019-09-14 19:26   0   115
< Prev1234567891011···74Next >