编程 基础
zwwhsxq
思路是在写作的过程中产生的,2022年,我要多学多写
展开
-
leetcode486动态规划&playerAB从数组两端挑数字,求最大player
题目大意:给一个整型数组nums,两个人依次从数组中的头或者尾拿一个数,判断是否player1拿到的总数大于或者等于player2~如果是就返回true,否则返回false~在动态规划问题中,需要考虑的是,怎么把一个问题分解成递归的子问题,然后找到这个递归表达式这道题的关键思路在于:1、我们不需要去考虑玩家A拿到的数字总和究竟是多少,只要他大于玩家二即可。2、这个问题应原创 2017-11-21 12:06:01 · 1969 阅读 · 0 评论 -
快速排序
转自http://developer.51cto.com/art/201403/430986.htm快速排序有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来转载 2017-12-13 12:10:51 · 194 阅读 · 0 评论 -
二叉树的先序中序后序遍历(非递归)
来自牛客网直通BAT算法精讲:弹出栈顶并打印,先压右后压左原创 2017-12-16 21:39:16 · 295 阅读 · 0 评论