- 博客(7)
- 资源 (34)
- 收藏
- 关注
原创 81_搜索旋转排序数组 II
'''81_搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 ...
2020-02-21 16:42:47 420
原创 154_寻找旋转排序数组中的最小值 II
'''154_寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1示例 2:输入: [2,2,2,0,1]输出: 0说明:这道题是 寻找旋转排序数组...
2020-02-21 16:42:05 271
原创 33_搜索旋转排序数组
'''33_搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5...
2020-02-21 16:41:05 226
原创 153_寻找旋转排序数组中的最小值
'''153_寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源:力扣(LeetCo...
2020-02-21 16:39:56 227
原创 Python算法之旅元组的风暴之最长上升子序列
元组的风暴之最长上升子序列小美:还记得我们上次做的那道题目吗?求最长连续递增子序列的长度。阿福:记得啊,当时我们用了两种方法,分别是在a[i] <=a[i-1]和a[i] > a[i-1]时更新max_len,古老师还表扬我们了呢。小美:没错,当时你是出尽了风头啊。但是后来我又学会了一种新的方法,叫做动态规划,效率更高,代码也...
2020-02-21 14:46:20 319
原创 Python算法之旅元组的风暴之最长连续递增序列
元组的风暴之最长连续递增序列小美:前几天老师布置了一道题目:求最长连续递增子序列的长度。我感觉题目并不难,很快就做出来了。老师说我的代码有错误,可我没发现错误啊,我测试了好几组数据都是正确的。阿福:有这种事情?你把代码发给我看看。题目1:求最长连续递增子序列的长度。例如,在元组(1,9,2,5,7,3,4,6,8,0)中最长连续递增子序列为(3,4,6,8),其长度为4。函数功...
2020-02-21 14:43:38 264
原创 Python算法之旅列表的纷争之二进制编码
列表的纷争之二进制编码小美:最近数学老师给我们玩了有趣的猜年龄游戏,他显示了6张表格,你只要观察这6张表格,然后回答“是”与“不是”就可以了。老师可以根据你的回答猜出你的年龄是多少。阿福:真有这么厉害?我也想玩玩看。小美:好的。请看下图的6张表格,然后回答“是”与“不是”。准备好了吗?阿福:准备好了。小美:第1张表格中是否包含了你的年龄?阿福:不是。小美:第2张表格...
2020-02-18 10:50:09 290
C++程序设计陷阱
2016-07-06
程序员面试指导
2014-12-13
重构 改善既有代码的设计 中文版
2014-10-17
Effective C++改善程序与设计的55个具体做法 云风评注版
2014-10-14
编程之魂:与27位编程语言创始人对话
2014-10-14
改变未来的九大算法
2014-10-14
《( 如何求解问题——现代启发式方法》
2014-10-13
《奇思妙想:15位计算机天才及其重大发现》
2014-10-13
算法导论思考题
2014-10-11
计算机怎样解几何题
2014-10-11
遗传算法的数学基础
2014-10-11
柔性字符串匹配
2014-10-04
《算法之道》第二版(超清晰)
2014-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人