2021年03月_一夜星尘

原创 Leetcode 买卖股票的最佳时机II

买卖股票的最佳时机II题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目链接class Solution { public int maxProfit(int[] prices) { int n = prices.length; int[][] dp = new int

2021-03-30 22:26:31 284

原创 Leetcode 买卖股票的最佳时机

买卖股票的最佳时机题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。题目链接// 暴力解法超时class Solution { public int maxProfit(int[] prices) { int len =

2021-03-29 22:19:54 525

原创机器学习基础对率回归实现&线性判别分析

对率回归实现import numpy as npfrom numpy import linalg as LAimport matplotlib.pyplot as pltdef get_Data(): """ 数据获取 :return: """ data = np.array([[0.697,0.460,1],[0.774,0.376,1],[0.634,0.264,1],[0.608,0.318,1],[0.556,0.215,1], [0.403

2021-03-27 16:23:00 562

原创 Leetcode 三角形最小路径和

三角形最小路径和题目描述：给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。提示： 1 <= triangle.length <= 200 triangle[0].len

2021-03-26 23:13:21 862

原创 Leetcode 杨辉三角II

杨辉三角II题目描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。题目链接class Solution { public List<Integer> getRow(int rowIndex) { ArrayList<List<Integer>> result = new ArrayList<List<Integer>>(); for(int i = 0; i<=row

2021-03-25 22:48:30 881

原创 Leetcode 杨辉三角

杨辉三角题目描述：定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。题目链接class Solution { public List<List<Integer>> generate(int numRows) { ArrayList<List<Integer>> result = new ArrayList<List<Integer>&gt

2021-03-24 22:30:34 859

原创 Leetcode 填充每个节点的下一个右侧节点指针II

填充每个节点的下一个右侧节点指针II题目描述：struct Node { int val; Node *left; Node *right; Node *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为

2021-03-23 22:46:36 912

原创 Leetcode 填充每个节点的下一个右侧节点指针

填充每个节点的下一个右侧节点指针题目描述：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节

2021-03-22 22:37:05 903

原创 Leetcode 不同的子序列

不同的子序列题目描述：给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）题目数据保证答案符合 32 位带符号整数范围。题目链接class Solution { public int numDistinct(String s, String t) { int m =

2021-03-21 22:45:34 966

原创 Leetcode 二叉树展开为链表

二叉树展开为链表题目描述：给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree

2021-03-20 23:05:01 884

原创 Leetcode 路径总和II

路径总和II题目描述：给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} *

2021-03-19 22:54:52 946

原创 Leetcode 路径总和

路径总和题目描述：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点是指没有子节点的节点题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2021-03-18 22:41:36 921

原创 Leetcode 二叉树的最小深度

二叉树的最小深度题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(in

2021-03-17 22:58:16 881

原创 Leetcode 平衡二叉树

平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2021-03-16 22:40:27 954

原创 Leetcode 有序链表转换二叉搜索树

有序链表转换二叉搜索树题目描述：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。题目链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int

2021-03-15 22:39:22 936

原创 Leetcode 将有序数组转换为二叉搜索树

将有序数组转换为二叉搜索树题目描述：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

2021-03-14 22:47:16 960

原创 Leetcode 二叉树的层序遍历II

二叉树的层序遍历II题目描述：给定一个二叉树，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) {

2021-03-13 22:54:51 977

原创 Leetcode 从中序与后序遍历序列构造二叉树

从中序与后序遍历序列构造二叉树题目描述：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.va

2021-03-12 23:24:16 1010

原创 Leetcode 从前序与中序序列构造二叉树

从前序与中序序列构造二叉树题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val

2021-03-11 22:50:22 1068

原创 Leetcode 二叉树的最大深度

二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = v

2021-03-10 22:43:35 933

原创 Leetcode 二叉树的锯齿形层序遍历

二叉树的锯齿形层序遍历题目描述：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int

2021-03-09 22:35:00 1054

原创 Leetcode 二叉树的层序遍历

二叉树的层序遍历题目描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val =

2021-03-08 22:38:20 981

原创 Leetcode 对称二叉树

对称二叉树题目描述：给定一个二叉树，检查它是否是镜像对称的。题目链接示例例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3/** * Definition for a binary tree node. * public class TreeNode {

2021-03-07 12:25:51 953

原创 Leetcode 相同的树

相同的树题目描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。提示：两棵树上的节点数目都在范围 [0, 100] 内 -10 ^4 <= Node.val <= 10 ^4题目链接/** * Definition for a binary tree node. * public class TreeNode

2021-03-06 17:44:02 1016

原创 Leetcode 恢复二叉搜索树

恢复二叉搜索树题目描述：给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？提示：树上节点的数目在范围 [2, 1000] 内 -2 ^31 <= Node.val <= 2 ^31 - 1题目链接/** * Definition for a binary tree

2021-03-05 12:53:40 1034

原创 Leetcode 验证二叉搜索树

验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;

2021-03-04 12:41:31 1040 1

原创 Leetcode 交错字符串

交错字符串题目描述：给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。两个字符串 s 和 t 交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| <= 1交错是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...提示：&nbs

2021-03-03 12:05:12 1040

原创 Leetcode 不同的二叉搜索树

不同的二叉搜索树题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？题目链接class Solution { public int numTrees(int n) { // 初始化 int[] dp = new int[n+1]; // 定义为当有n个连续值的节点时，可构成的搜索树种类 dp[0] = 1; dp[1] = 1; // 动态规划过程 for(int

2021-03-02 12:10:00 1090

原创 Leetcode 不同的二叉搜索树II

不同的二叉搜索树题目描述：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。提示： 0 <= n <= 8题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} *

2021-03-01 12:45:16 1138 1

一夜星尘