摘要：
题目要求： list奇数位升序，偶数位降序，让链表变成升序的 比如： 1 8 3 6 5 4 7 2 9 变成 1 2 3 4 ... 拆分链表 代码： 阅读全文
摘要：
刷题首次破百，记录一下自己成长的历程。 仍在路上，会慢慢变强的~ 阅读全文
摘要：
题目要求： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 实例： 输入: [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 方法一： 使用三个指针用来保存下一个节点，当前节点 和前一个节点。 方法二： 递归用的很巧妙，对于链表的题目多了一种解题思路。不过要控制好边界情况。 阅读全文
摘要：
二叉树中序遍历 递归实现： 非递归实现。 分析： 1，使用堆栈作为存储结构 2, 当节点不为空或者堆栈,每次根据给定节点对其左子树进行入栈。 3,出栈，并且保存节点值，然后将右节点赋给当前节点（不用判断是否为空，若为空，刚好不用进行左节点遍历的步骤） 阅读全文
摘要：
JAVA面试准备 String、StringBuffer、StringBuilder的区别，怎么理解String的不变性 == 和 equals的区别，重写equals() 和 不重写 hashCode()会发生什么 java io hashmap 和 hash table区别 hashmap怎么解 阅读全文
摘要：
题目要求： 现在你总共有 n 门课需要选，记为 到 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例： 算法： 1. 构建：统计入度indegree，使用邻接 阅读全文
摘要：
题目要求： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例： 输入: m = 3, n = 2 输出: 3 解释: 从左上角 阅读全文