技术篮子

边看春晚边刷一、题目题目：116. 填充每个节点的下一个右侧节点指针难度：中等地址：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/使用语言：Java二、代码class Solution { public Node connect(Node root) { if(root == null){ return null; .

一、题目题目：25. K 个一组翻转链表难度：困难地址：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/使用语言：Java二、代码 public ListNode reverse(ListNode a,ListNode b){ ListNode pre = null; ListNode cur = a; ListNode next = b; while.

边看春晚边刷一、题目题目：114. 二叉树展开为链表难度：中等地址：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/使用语言：Java二、代码class Solution { public void flatten(TreeNode root) { // 实际上是前序遍历 toLinkedList(root); } public TreeNo.

一、题目题目：654. 最大二叉树难度：中等地址：https://leetcode-cn.com/problems/maximum-binary-tree/使用语言：Java二、代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} *

一、题目题目：234. 回文链表难度：简单地址：https://leetcode-cn.com/problems/palindrome-linked-list/使用语言：Java二、代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) {

一、题目题目：701. 二叉搜索树中的插入操作难度：中等地址：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/使用语言：Java解法关键词：递归、BST搜索+插入二、代码结合BST的构成特点：左子树永远小于右子树，可以构造递归搜索的方法。当搜索到传入的root值为null时，就以为这此处可以插入我们的新值。/** * Definition for a binary tree node. * publ

一、题目题目：146. LRU 缓存机制难度：中等地址：https://leetcode-cn.com/problems/lru-cache/使用语言：Java二、代码1. 利用Java 集合APIclass LRUCache { /* 在这个过程中，要让put和get方法的实践复杂度为(i) cache这个数据结构必备的条件如下： 1.显然`cache`中的元素必须有时序，以区分最近使用和久未使用的数据，当容量满了之后要删除久未使用的元素，为后面

开始系统的刷leetcode了，加油加油！一、题目题目：92. 反转链表 II难度：中等地址：https://leetcode-cn.com/problems/reverse-linked-list-ii/二、代码/** * Created by Zhao Wen on 2021/2/4 * 92 反转链表 */public class _92 { // 下一个结点存放 ListNode nextNode = null; public ListNod.

废狗写了三十多分钟，终于写出来了一、题目题目：226. 翻转二叉树难度：简单地址：https://leetcode-cn.com/problems/invert-binary-tree/使用语言：Java二、代码class Solution { public TreeNode invertTree(TreeNode root) { if(root == null){ return null; } .

一、题目题目：450. 删除二叉搜索树中的节点难度：中等地址：https://leetcode-cn.com/problems/delete-node-in-a-bst/使用语言：Java解法关键词：递归、BST搜索+删除二、代码针对BST的删除操作需要考虑到：删除时不能破坏BST的特性/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l

2月7号每日一题，今天解决，原来也是想以数组解决，然后参考了官方题解一、题目题目：665. 非递减数列难度：简单地址：https://leetcode-cn.com/problems/non-decreasing-array/使用语言：Java二、代码class Solution { public boolean checkPossibility(int[] nums) { // 判定 根据连续子串判定 然后看中断的位置有几处 for(int .

一、题目题目：700. 二叉搜索树中的搜索难度：简单地址：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/使用语言：Java二、代码利用BST 的特性：1、对于 BST 的每一个节点 node，左子树节点的值都比 node 的值要小，右子树节点的值都比 node 的值大。2、对于 BST 的每一个节点 node，它的左侧子树和右侧子树都是 BST。/** * Definition for a binary

在静态型数据源中进行线性查找package linearsearch;/** * Wen(Joan) Zhao <withzhaowen@126.com> * 2021/8/29 * * 线性查找法实现 在data数组中查找16 * * input: 数组，和目标元素 * output: 目标元素所在的索引；若不存在，返回-1 */public class LinearSearch { public static void main(String[] args)