- 博客(6)
- 收藏
- 关注
原创 力扣116_填充每个节点的下一个右侧节点指针
题目描述:给定一个 完全二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例:算法思想:有了前面翻转二叉树的经验,这里我们很容易通过观察发现,可以
2021-04-27 17:53:07 227
原创 力扣226_翻转二叉树
题目描述:翻转一棵二叉树。示例:输入:输出:算法思想:一看到树的算法问题,就应该立马从树的遍历框架入手/* 二叉树遍历框架 */void traverse(TreeNode root) { // 前序遍历 traverse(root.left) // 中序遍历 traverse(root.right) // 后序遍历}我们需要先搞清楚当前 root 节点该做什么,然后根据函数定义递归(选择前序、中序还是后序)调用子节点。对于这道题,我们可以
2021-04-27 17:30:34 166
原创 力扣234_回文链表
题目描述:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true算法思想:方法一:双指针法我们知道,判断一个数组的回文是非常简单的,只需要一头一尾两个指针,边走边检查即可,但是链表怎么办呢?直接暴力,把链表存入数组,用数组的方法判断。class Solution { public boolean isPalindrome(ListNode head) { //辅助数组部
2021-04-22 14:58:26 190
原创 力扣25_K个一组翻转链表
题目描述:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:算法思想:方法一:递归就按示例这样,对链表调用reverseKGroup(head, 2),即以2个节点为一组反转链表,假设前两个节点已经反转,如图所示后面的这些节点也是一条链表,而且规模(长度)比原来这条链表小,这就叫子问题。我们可以直接递归调用reverseKGroup(head, 2),
2021-04-19 23:03:28 243
原创 教师资格证报名网页打不开,解决新版IE浏览器无法打开教师资格证页面问题(不需要添加兼容性站点!)
新版IE浏览器报考教资会出现以下的问题这里让大家添加兼容性站点,但是根本找不到兼容性站点的添加位置其实有一种方法可以不用添加第一步:打开“设置”里面的“默认浏览器”,将下图的图标点亮,重启浏览器第二步:回到刚才的站点,在更多工具里面选择“在IE模式下重新加载”第三步:关闭页面 重新加载即可...
2021-04-14 15:27:56 38569 13
原创 力扣92_反转链表II
题目描述:给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 。示例:算法思想:在上一篇文章 反转链表I 中,我们学会了反转一个完整的链表,在做本题之前,先思考一个容易一点的问题,如何反转一个链表的前N个节点?如图所示:有没有发现与上一篇文章的区别,就在1这个节点上,上一篇文章是把这个节点指向了null,而这里是把1这个节点指向了4,也就是说,如果我们像上一篇
2021-04-09 14:24:43 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人