TrueDei

leetcode-寻找两个正序数组的中位数

LeetCode 242. 有效的字母异位词

leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III

leetcode 剑指 Offer 32 - II. 从上到下打印二叉树 II

/leetcode 剑指 Offer 32 - I. 从上到下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { t

剑指 Offer 40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000链接：https:/

牛客网-最小的k个数

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：//解题思路://要判定第二个序列是否可能是该栈的弹出序列,就要使用指定的入栈顺序//模拟出来对应的弹栈序列,我们设入栈顺序序列式pushV, 可能出栈序列popV//popv的第

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49解题import java.util.Stack;public class Solution { //存放数据 Stack<Integer> stackA = new Stack<Integer>(); //

剑指 Offer 30. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.pus

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5OJ链接：https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef解法1 带头节点的解法/* public class ListNode { int val; ListNode ne

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。牛客网OJ连接：https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=0解题代码：/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/ 6 10/ \ / 5 7 9 11镜像二叉树8/ 10 6/ \ / 11 9 7 5牛客网OJ连接：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011力扣连接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lc

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）oj连接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88解法1/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val)

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法1 歪门邪道/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.List;import java.util.ArrayList;import java.util.Co

题目描述输入一个链表，反转链表后，输出新链表的表头。解法1/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if(head =

牛客网-二维数组的查找

牛客网-替换空格

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39迭代解题public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; int a=1; int b=1; int c=1;

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题1使用栈解题2/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;import java.ut

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题1、如何划分前序（根节点，左子树前序，右子树前序）2、如何划分中序（根据根节点，左中序，右中序）...

牛客网-旋转数组的最小数字

LeetCode 剑指 Offer 28. 对称的二叉树

LeetCode 剑指Offer 面试题27. 二叉树的镜像

手把手教你如何重建二叉树（超精彩配图）

LeetCode 107. 二叉树的层次遍历 II

LeetCode 103. 二叉树的锯齿形层次遍历

LeetCode 102. 二叉树的层序遍历

面试题25. 合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000解题package 链表;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;i

LeetCode 20200601 打卡　1431. 拥有最多糖果的孩子

面试题24. 反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpackage 链表;public class Solution2 { public static ListNode reverseList(ListNode head) { ListNode newHead=null

剑指Offer LeetCode　面试题22. 链表中倒数第k个节点

剑指Offer LeetCode 面试题18. 删除链表的节点

面试题06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]解题利用Stack栈先进后出的特征import java.util.Arrays;import java.util.Stack;class Solution { static public int[] reversePrint(ListNode head) { Stack<Integer&

剑指Offer LeetCode 面试题59 - I. 滑动窗口的最大

剑指Offer LeetCode 面试题58 - II. 左旋转字符串

剑指Offer LeetCode 面试题58 - I. 翻转单词顺序

剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II

LeetCode 66. 加一