随笔分类 - 刷题
摘要：度数 节点数的关系度数=节点数-12*n2+n1 = n2 + n1 + n0 - 1n2 = n0 -1
阅读全文
摘要：【题目】 对二叉树的节点来书，有本身的值域，有指向左孩子和右孩子的指针；对双链表的节点来说，有本身的值域，有指向上一个节点和下一个节点的指针。在结构上，两种结构有 相似性，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。 【解答思路1】 使用辅助队列，先遍历二叉搜索树，将节点存入一个队列，再依
阅读全文
摘要：【题目描述】 基础：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 进阶：要求不能创建任何新的节点，只能调整书中节点指针的指向 【基础】 解1：先序遍历二叉树，将遍历结果存入一个队列，再建立双向链表。 1 /** 2 public class TreeNode { 3 int val
阅读全文
摘要：题目描述： 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，，链表1->2->3->3->4->4->5 处理后为 1->2->5 【解1】使用HashMap记录每个节点是否重复出现，时间复杂度为O(N)，空间复杂度为O(N) 1 import
阅读全文
摘要：给定一个单链表的头结点head，实现一个调整单链表的函数，使得每K个节点之间逆序，如果最后不够K个节点一组，则不调整最后几个节点 解1：使用栈辅助，先把所有节点进栈，再出栈实现反向 1 /** 2 * Definition for singly-linked list. 3 * public cla
阅读全文
摘要：两个链表，分别表示2个整数，每个链表的节点含有数值0-9 比如9->3->7 和 6->3 相加，得到1->0->0->0 解：将2个链表分别反向，将反向后的链表相加，将得到的链表反向，即可得到解 1 // 两个单链表生成相加链表 2 public static Node addList(Node
阅读全文
摘要：含有随机指针节点，是指这个链表不仅含有next指着，指向下一个节点，还含有rand指针，随机指向本链表中的一个节点，被指向的节点可以在本节点之前，也可以在本节点之后； 本题需要复制这样一个含有随机指针节点的链表。 解1：使用HashMap，时间复杂度为O(N),空间复杂度为O(N) 1 public
阅读全文
摘要：题目出自左程云书 原题是将给定一个链表和一个数，将其排列成左边小， 中间等于，右边大于某个数的形式 解：将链表的节点先存入一个Node数组，将数组排序，再将数组中的链表节点连接起来 以下是节点排序函数：
阅读全文
摘要：题目来源：程序员算法面试指南，牛客网出品； 第一种解法：递归法； 第二种解法：用栈模拟
阅读全文
摘要：什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“
阅读全文
摘要：You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston
阅读全文
浙公网安备 33010602011771号