shulin15 - 博客园

2018年6月

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3791 【注意】是看树的形态是否一样，而不是中序遍历的结果【Accepted】阅读全文

posted @ 2018-06-13 17:20 shulin15 阅读(123) 评论(0) 推荐(0) 编辑

摘要：【题意】给定一棵树每个结点的权重和路径（路径用LR串表示），输出这棵树的层次遍历【思路】注意输入输出，sscanf用来格式化地截取需要的数据，strchr来在字符串中查找字符的位置【Accepted】阅读全文

posted @ 2018-06-13 00:32 shulin15 阅读(168) 评论(0) 推荐(0) 编辑

摘要： acm.hdu.edu.cn/showproblem.php?pid=1710 【题意】给定一棵二叉树的前序遍历和中序遍历，输出后序遍历【思路】根据前序遍历和中序遍历递归建树，再后续遍历输出 malloc申请空间在堆，函数返回，内存不释放，需要free手动释放【Accepted】 #incl 阅读全文

posted @ 2018-06-12 23:10 shulin15 阅读(142) 评论(0) 推荐(0) 编辑

2018年5月

【leetcode】lower_bound

摘要： int binary_search(const vector& stones,int val){ int sz=stones.size(); int l=0,r=sz-1; while(l>1; if(stones[mid]>=val){ r=mid-1; }else{ l=mid+1; ... 阅读全文

posted @ 2018-05-27 19:48 shulin15 阅读(220) 评论(0) 推荐(0) 编辑

【leetcode dp】629. K Inverse Pairs Array

摘要： https://leetcode.com/problems/k-inverse-pairs-array/description/ 【题意】给定n和k，求正好有k个逆序对的长度为n的序列有多少个，0<=k<=1000, 1<=n<=1000，答案模1e9+7 【思路】 dp[i][j]表示正好有j个阅读全文

posted @ 2018-05-20 10:07 shulin15 阅读(131) 评论(0) 推荐(0) 编辑

【leetcode最短路】818. Race Car

摘要： https://leetcode.com/problems/race-car/description/ 1. BFS剪枝 0<=current position<=2*target。为什么2*target有点不太明白 1 class Solution { 2 public: 3 int dp[100 阅读全文

posted @ 2018-05-19 20:35 shulin15 阅读(814) 评论(0) 推荐(0) 编辑

【leetcode 字符串】466. Count The Repetitions

摘要： https://leetcode.com/problems/count-the-repetitions/description/ 找循环节 https://www.cnblogs.com/grandyang/p/6149294.html 阅读全文

posted @ 2018-05-19 19:50 shulin15 阅读(109) 评论(0) 推荐(0) 编辑

【leetcode dp】132. Palindrome Partitioning II

摘要： https://leetcode.com/problems/palindrome-partitioning-ii/description/ 【题意】给定一个字符串，求最少切割多少下，使得切割后的每个子串都是回文串【思路】求一个字符串的所有子串是否是回文串，O(n^2) dp从后往前推 1 ve 阅读全文

posted @ 2018-05-15 10:53 shulin15 阅读(190) 评论(0) 推荐(0) 编辑

【leetcode dp】Dungeon Game

摘要： https://leetcode.com/problems/dungeon-game/description/ 【题意】给定m*n的地牢，王子初始位置在左上角，公主在右下角不动，王子要去救公主，每步只能往右或往下走一格。每个格子是一个整数，负数代表生命值减掉相应分数，正数表示生命值增加相应分值，要阅读全文

posted @ 2018-05-05 15:25 shulin15 阅读(171) 评论(0) 推荐(0) 编辑

2018年4月

【dp】leetcode Best Time to Buy and Sell Stock IV

摘要： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/description/ 【题意】给定n天股市的票价，最多交易k次，问最大盈利是多少，手上不能同时持有两支股票。【思路】考虑加入当天买当天卖这种情况，问题转换为n天阅读全文

posted @ 2018-04-26 13:03 shulin15 阅读(145) 评论(0) 推荐(0) 编辑

公告