摘要:
题目要求: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 实例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 动态规划: 分析 其中dp[i] 代表以第i个元素为结尾的上升子序列的最长长度 状态转移方 阅读全文
摘要:
题目要求: 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 代码: 题解: 采用一个数组保存每 阅读全文
摘要:
2019.10.27 头条面试准备 个人简历 2019.06 至今上海华为开发工程师 实习部门:5G开发部 项目:网站开发、运维开发、数据处理 2019.06至今华为实习 Python+Django+Javascript+Nginx+rabbitMQ+ELK 基于 Django 框架使用 Pytho 阅读全文
摘要:
题目要求: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 方法一: 使用三个指针用来保存下一个节点,当前节点 和前一个节点。 方法二: 递归用的很巧妙,对于链表的题目多了一种解题思路。不过要控制好边界情况。 阅读全文