82.删除排序链表中的重复元素II 由于链表是排好序的，所以只需要对其进行一次遍历即可，比较相邻节点对应的值 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = va...

给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？ 二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。 但...

前言 很多计算机专业的同学在做毕设选题时不知道该如何选题，有的同学是已经选择了要开发一款小程序，但是又不知道开发哪类小程序。本篇将为大家介绍一个小程序的开发方向，考试刷题类小程序是目前比较火的小程序项目之一，在小程序开发过程中可以使用多中开发技术栈，本篇以微信小程序原生开发技术讲解一下刷题类小程序的开发思路以及实现过程。 为什么要开发导游考试小程序？ 作为一名导游，拥有导游证是必不可少的。然而，备考...

349.两个数组的交集 class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> num1set = new HashSet<>(); Set<Integer> interset = new HashSet<>(); for(Integer n : nums1){ //将nums1中的元素加...

36.有效的数独 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被填充）不一定是可解的。 只需要根据以上规则，验证已经填入的数字是否有效即可。 空白格用 ‘.’...

一、什么是二叉搜索树 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树 上图值为10的结点的右子树为7，比10小，不满足条件2，所以这棵树不是二叉搜索树 上图各个结点都满足条件，所以这棵树是二叉搜索...

目录 LeetCode 343. 整数拆分LeetCode 96.不同的二叉搜索树 LeetCode 343. 整数拆分 力扣题目链接 正整数n，先拆成两个数i, n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。 确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i] = max(dp[i], j * (i - j), j * dp[i-j])dp数组如何初始化：dp...

[python 刷题] 19 Remove Nth Node From End of List 题目： 题目说的是就是移除倒数第 n 个结点，如官方给的案例： 这里提供的 n 就是 2，也就是倒数第二个结点 这道题本身的难度不是很大，最简单的方法就是 2-pass，第一个循环找到链表的长度，随后循环到 n - 2 的长度即可，这个解法代码如下： class Solution: def removeN...

给定一个二叉树 root ，返回其最大深度 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深...

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 **思路：定义一个头尾指针置为NULL while循环依次比较两个链表的值的大小 遍历链表 比较完数值大小过后连接到tail的尾部 然后各自的链表的节点的next指针指向下一个结点的地址 /** * Definition for singly-linked list. * struct ListNode ...