摘要:题目要求: list奇数位升序,偶数位降序,让链表变成升序的 比如: 1 8 3 6 5 4 7 2 9 变成 1 2 3 4 ... 拆分链表 代码: 阅读全文
posted @ 2019-10-31 13:07 Howardwang 阅读(413) 评论(0) 推荐(0) 编辑
摘要:刷题首次破百,记录一下自己成长的历程。 仍在路上,会慢慢变强的~ 阅读全文
posted @ 2019-10-29 12:30 Howardwang 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目要求: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 实例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 动态规划: 分析 其中dp[i] 代表以第i个元素为结尾的上升子序列的最长长度 状态转移方 阅读全文
posted @ 2019-10-28 15:09 Howardwang 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目要求: 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 代码: 题解: 采用一个数组保存每 阅读全文
posted @ 2019-10-28 10:27 Howardwang 阅读(52) 评论(0) 推荐(0) 编辑
摘要:2019.10.27 头条面试准备 个人简历 2019.06 至今上海华为开发工程师 实习部门:5G开发部 项目:网站开发、运维开发、数据处理 2019.06至今华为实习 Python+Django+Javascript+Nginx+rabbitMQ+ELK 基于 Django 框架使用 Pytho 阅读全文
posted @ 2019-10-28 00:25 Howardwang 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目要求: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 方法一: 使用三个指针用来保存下一个节点,当前节点 和前一个节点。 方法二: 递归用的很巧妙,对于链表的题目多了一种解题思路。不过要控制好边界情况。 阅读全文
posted @ 2019-10-28 00:15 Howardwang 阅读(61) 评论(0) 推荐(0) 编辑
摘要:二叉树中序遍历 递归实现: 非递归实现。 分析: 1,使用堆栈作为存储结构 2, 当节点不为空或者堆栈,每次根据给定节点对其左子树进行入栈。 3,出栈,并且保存节点值,然后将右节点赋给当前节点(不用判断是否为空,若为空,刚好不用进行左节点遍历的步骤) 阅读全文
posted @ 2019-10-27 23:51 Howardwang 阅读(43) 评论(0) 推荐(0) 编辑
摘要:JAVA面试准备 String、StringBuffer、StringBuilder的区别,怎么理解String的不变性 == 和 equals的区别,重写equals() 和 不重写 hashCode()会发生什么 java io hashmap 和 hash table区别 hashmap怎么解 阅读全文
posted @ 2019-10-23 17:32 Howardwang 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目要求: 现在你总共有 n 门课需要选,记为 到 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例: 算法: 1. 构建:统计入度indegree,使用邻接 阅读全文
posted @ 2019-10-23 17:23 Howardwang 阅读(52) 评论(0) 推荐(0) 编辑
摘要:题目要求: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 示例: 输入: m = 3, n = 2 输出: 3 解释: 从左上角 阅读全文
posted @ 2019-10-18 01:17 Howardwang 阅读(45) 评论(0) 推荐(0) 编辑