LeetCode - 随笔分类 - DavidXu2014

Leecode剑指 Offer 07. 重建二叉树

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限阅读全文

posted @ 2021-03-02 11:46 DavidXu2014 阅读(68) 评论(0) 推荐(0)

求解整数数组的连续子数组的最大和算法学习笔记

摘要：给定一个整数数组，找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。一、暴力求解暴力解法是最容易想到的。对于连续的子序列，我们需要枚举子序列的上界（i）和下界（j），然后对子序阅读全文

posted @ 2020-10-11 10:39 DavidXu2014 阅读(823) 评论(0) 推荐(0)

LeetCode一刷：回溯算法-单词搜索

摘要：题目：单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board =[ ['A','B','C','E'], ['S','F', 阅读全文

posted @ 2020-09-13 10:20 DavidXu2014 阅读(202) 评论(0) 推荐(0)

LeetCode一刷：回溯算法-子集

摘要：问题描述：子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 作者：力扣 (Leet 阅读全文

posted @ 2020-09-12 21:35 DavidXu2014 阅读(169) 评论(0) 推荐(0)

（LeetCode一刷）动态规划-跳跃游戏问题

摘要：注：个人算法比较菜，由于是第一遍刷题，代码质量可能都不好，这里暂时做个刷题记录：）。问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4]输出: true解释: 阅读全文

posted @ 2020-08-23 15:58 DavidXu2014 阅读(447) 评论(0) 推荐(0)

（LeetCode一刷）二叉树的锯齿形层次遍历

摘要：注：个人算法比较菜，由于是第一遍刷题，代码质量可能都不好，这里暂时做个刷题记录：）。题目：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 作者：力扣 (L 阅读全文

posted @ 2020-08-23 10:08 DavidXu2014 阅读(151) 评论(0) 推荐(0)

（LeetCode一刷）层次遍历构造二叉树

摘要：注：个人算法比较菜，由于是第一遍刷题，代码质量可能都不好，这里暂时做个刷题记录：）。二叉树节点函数定义： /** * Definition for a binary tree node. */ function TreeNode(val){ this.val = val; this.left = 阅读全文

posted @ 2020-08-21 09:07 DavidXu2014 阅读(890) 评论(0) 推荐(0)

leetcode初级算法（数组）——从数组中删除重复项

摘要：date:2018-05-03 阅读全文

posted @ 2018-05-15 12:34 DavidXu2014 阅读(324) 评论(0) 推荐(0)

随笔分类 - LeetCode