摘要：
1. 二叉树： （1） 最大深度： 递归， 最大深度等于左子树最大深度和右子树最大深度之间的最大值 + 1。 （2） 最小深度： 递归，当左右子树均不为空时，最小深度等于左子树和右子树的最小深度之间的最小值 +1， 当有一边子树为空时，最小深度等于左子树最小深度和右子树最小深度之间的最大值+1. （ 阅读全文
posted @ 2019-06-24 22:53
cookcoder
阅读(739)
评论(0)
推荐(0)
摘要：
1. 二分查找 (1) 有序数组查找插入位置： 主要是终止条件的判断，如果查找不到需要被范围的插入位置为begin (2) rotated array 寻找最小值 第一种情况： 不包含重复数字， （3） rotated array 寻找某个值，允许重复： 分成三种情况，（1） 是递增数组 （2） n 阅读全文
posted @ 2019-06-24 22:52
cookcoder
阅读(577)
评论(0)
推荐(0)
摘要：
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 阅读全文
posted @ 2019-06-24 22:51
cookcoder
阅读(189)
评论(0)
推荐(0)
摘要：
一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量，纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max 阅读全文
posted @ 2019-06-24 22:51
cookcoder
阅读(198)
评论(0)
推荐(0)
摘要：
1. FriendCycle 阅读全文
posted @ 2019-06-24 22:49
cookcoder
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号