yanhowever

2019年4月23日

摘要：题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 示例 2: 解题：阅读全文

posted @ 2019-04-23 20:50 yanhowever 阅读(916) 评论(0) 推荐(0) 编辑

JVM

摘要： JVM 线程私有 PC：当前线程所执行的字节码的行号指示器虚拟机栈：描述java方法执行的内存模型，每个方法在执行的同时会创建一个栈帧，用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。栈帧随着方法调用而创建，阅读全文

posted @ 2019-04-23 15:38 yanhowever 阅读(130) 评论(0) 推荐(0) 编辑

leetcode 120. 三角形最小路径和 JAVA

摘要：题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。思路阅读全文

posted @ 2019-04-23 09:50 yanhowever 阅读(514) 评论(0) 推荐(0) 编辑

2019年4月22日

leetcode 105 106 从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树

摘要：题目： 105 根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树： 106 根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树：思路：两题思路是相似的，都是通过前序/后序遍历阅读全文

posted @ 2019-04-22 11:15 yanhowever 阅读(176) 评论(0) 推荐(0) 编辑

2019年4月19日

leetcode 90. 子集 II JAVA

摘要：题目：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 思路：阅读全文

posted @ 2019-04-19 16:17 yanhowever 阅读(205) 评论(0) 推荐(0) 编辑

2019年4月15日

leetcode 78. 子集 JAVA

摘要：题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 思路：位运算，求出数组nums的长度n，则一共有2^n个子集，则从0遍历到2^ n - 1,将其转换成2进制数，将2进制数中为1的位置对应的数组元素加入到子集中。阅读全文

posted @ 2019-04-15 22:00 yanhowever 阅读(671) 评论(0) 推荐(0) 编辑

2019年4月10日

leetcode 91. 解码方法 JAVA

摘要：题目：一条包含字母 A-Z 的消息通过以下方式进行了编码：给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1: 示例 2: 思路：阅读全文

posted @ 2019-04-10 21:02 yanhowever 阅读(199) 评论(0) 推荐(0) 编辑

leetcode 75. 颜色分类 JAVA

摘要：题目：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例: 进阶：一个直观的解决方案是使用计数阅读全文

posted @ 2019-04-10 17:01 yanhowever 阅读(288) 评论(0) 推荐(0) 编辑

leetcode 74 搜索二维矩阵 java

摘要：题目：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 示例 2: 解题思路：首先应该找到target所在行，通过一行的首尾元素与target的大小关系，确定其所在行数阅读全文

posted @ 2019-04-10 15:44 yanhowever 阅读(318) 评论(0) 推荐(0) 编辑

2019年4月9日

leetcode 84. 柱状图中最大的矩形 JAVA

摘要：题目：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。阅读全文

posted @ 2019-04-09 10:43 yanhowever 阅读(898) 评论(0) 推荐(0) 编辑

公告