- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 08-24 不同路径问题总结（两点之间有多少种走法）
08-24 不同路径1、起点为原点（0,0）题目我们可以把棋盘的左下角看做二维坐标的原点(0,0)，把棋盘的右上角看做二维坐标(M,N)(坐标系的单位长度为小方格的变长)思路用f(i,j)表示移动到坐标f(i,j)的走法总数，其中0=<i,j<=n，设f(m,n)代表从坐标（0,0）到坐标（m,n）的移动方法，则f(m,n)=f(m-1,n)+f(m,n-1).于是...
2019-08-24 11:16:03
3429
原创 08-16 组合问题
08-16 组合问题LeetCode 77 组合题目给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路递归+回溯递归+回溯可以看看全排列问题，掌握了就都懂了第一次递归，temp分别放1,2,3…n；即：temp...
2019-08-16 18:09:40
143
原创 08-15 360笔试题目第二题
题目两个数字，n位数，m进制，可以重新排序数字的顺序，两个数对应相加并对m取模而不进位，求最大和例如输入5 54 4 1 1 14 3 0 1 25 5 代表两个数都有5位（个 十 百 千 万…），后面那个5代表5进制4 4 1 1 1 代表第一个数，每位之间加空格隔开4 3 0 1 2 代表第二个数，连个数各位上的数都是正整数，且可以重新排列，问两个数对应相加并对m取模而不进...
2019-08-16 11:05:03
131
原创 08- 10 Smart pointer 智能指针
08- 10 Smart pointer 智能指针模板类，管理指向内存（堆）中的指针，析构函数自动释放内存，防止内存泄露。即智能指针是带有析构函数的指针，本质上是类，但是当作指针用1、auto_ptrC11弃用只能直接初始化，就是用（new T()），而不用=new T()，这个出来的是普通指针auto_ptr<int> p1(new in(1)); //直接初始化au...
2019-08-10 23:12:15
81
原创 LIS最长上升子序列总结
07-28 LIS 最长上升子序列总结LeetCode 300. 最长上升子序列LeetCode 128. 最长连续序列LeetCode 845. 数组中的最长山脉解题思路为了让自己更好的记住学过的知识，我要写博客，将做题中用到的一些方法和一类问题进行总结。今天做题，碰到了一题关于最长上升子序列的题目，先上题牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必...
2019-07-31 21:27:49
196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人