LeetCode练习
文章平均质量分 52
上善若海
这个作者很懒,什么都没留下…
展开
-
102. 二叉树的层次遍历 go语言实现
题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 代码实现 /** * Definition for a b...原创 2019-11-29 12:35:13 · 783 阅读 · 0 评论 -
119. pascals-triangle-ii(帕斯卡三角形 II)【LeetCode——JAVA实现】
题目描述给定一个索引 k,返回帕斯卡三角形(杨辉三角)的第 k 行。例如,给定 k = 3,则返回 [1, 3, 3, 1]。注:你可以优化你的算法到 O(k) 的空间复杂度吗?代码实现class Solution { public List<Integer> getRow(int rowIndex) { List<Integer>...原创 2018-04-03 21:25:15 · 410 阅读 · 0 评论 -
10.正则表达式匹配【剑指offer——JAVA实现】【LeetCode——JAVA实现】
题目描述LeetCode 10给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入: s = "aa" p...原创 2018-04-17 20:29:59 · 1000 阅读 · 0 评论 -
查找有序数组中相近的数或下标【JAVA实现】
刷LeetCode过程中遇到的一个知识点,特此记录~ 给定一个有序数组与目标值,数组中不一定有目标值,找出与目标值最相近的数的下标 private int findTarget(int[] nums, int lo, int hi, int target) { //如果只有一个元素可选,那就直接返回该元素 if(lo == hi) { ...原创 2018-05-04 11:27:29 · 2693 阅读 · 3 评论