思路: 递归思想，找当选选中的子节点且没有下一个节点！！ 代码亲自测试过，可以用！！！！！！ public List<string> CheckedNodes(TreeNode parent, List<string> checkednodes) { TreeNode node = parent; if (node != nul
leetcode99恢复二叉搜索树 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。 示例 1： 输入：root = [1,3,null,null,2] 输出：[3,1,null,null,2] 解释：3 不能是 1 的左孩子，因为 3 > 1 。交换 1 和 3 使二叉搜索树有效。 /
T876题目描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 解题过程 解法一 思路 使用常规方法，也就是先遍历链表获得链表长度，随后获得中间结点的下标，再次遍历链表到中间节点位置，返回该节点即可 设链表的长度为size，
数据结构无向图的邻接链表的存储方式：顶点用一维数组储存，每个顶点构成一个线性表，用单链表的形式表达 1.结构体的创建 #define MAX 20 //线性表中的结点 typedef struct ENode{ int index; //该数据的下标 struct ENode *next;//下一个结构体 }ENode; //顶点信息
内容导航 线程同步Producer—ConsumerProducer类，主要定义生产者线程的run方法Consumer类，主要是定义run方法起始类，主要是创建一个队列，并用队列启动线程队列结点类队列类Queue使用synchronized上锁怎么解决死锁问题？sleep和wait的比较 Java养成计划（打卡第27天) 分享之
有这样一道算法题， 假设有20个人围成一个圈，现在从第一个人开始报数，数到3的那个人出列，下一个人继续从1开始报数。。。。如此循环，最后剩下的人是谁？ 首先我们定义一个单向循环链表 前文（从零开始学算法--自定义单链表 - 倒霉的菜鸟 - 博客园 (cnblogs.com)）中已经自定义了单链表， 单向循
移除链表元素 题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-linked-list-elements/ 著作权归领扣网络所有
一、题目描述 找出数组中重复的数字 > 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 二、思路分析 之前我们已经分析过了通过递归的方式解决此问
/* * 实现HashMap集合 * put(key,value) * 1)key-> hash 散列码 * 2)hash& table.length-1 ->index * 3)if(table[index]==null{ * 直接放 * }else{ * 找key是否存在，如果存在，新值覆盖旧值 * 如果不存在，将key,value封装为一个结点Entry直接添加 * * } * */ class MyHashMap<K,
经过读题，我觉得这两个题目要表达的意思应该是完全相同的，当然也可能是我的理解出现了偏差。所以就把LRU 和 LFT 当作是一个。 当然，因为这个缘故，我把最近最久未使用的LRU当作了最久未使用写到底，到最后发现还是更像最不常用置换算法LFT一些。 下面就是代码了，用C语言链表
题目（数据结构测试） 代码： #include<stdio.h> #include<malloc.h> #include<string.h> #define MAX 50 /*创建一个学生表结构体*/ typedef struct student_node { unsigned id; char name[MAX]; char sex[MAX]; char major[MAX]; struct student_node *n
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 # Definition for singly-linked list. # class ListNo
1 final int hash(Object key){ 2 3 // 如果为null则返回0 4 if(key == null){ 5 return 0; 6 } 7 8 // 不为null则先获取hashCode 9 int h = key.hashCode(); 10 11 // hashCode 前16位维持原样，后16位为原来前16位与后16位的异
题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路 迭代 链表两两位置交换，具体看代码。 代码 /** * Definition for singly-linked
package Method;import org.omg.Messaging.SYNC_WITH_TRANSPORT;import serial.MyBaseBean;/** * Created by joyce on 2019/10/25. */public class MyLink<T> { private MyNode<T> firstNode; private MyNode<T> lastNode; private Integer lengt
二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 示例 2: 输入: [3,1,4,null,null,2] 3 / \ 1 4 / 2
题目链接 : https://leetcode-cn.com/problems/recover-binary-search-tree/ 题目描述: 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例: 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \
