摘要: 理论基础 文章讲解:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 232.用栈实现队列 注意为什么要用两个栈 题目链接/文章讲解/视频讲 阅读全文
posted @ 2024-07-26 20:24 xzdmzrc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 454.四数相加II 题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0 阅读全文
posted @ 2024-07-23 16:53 xzdmzrc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 哈希表理论基础 1、哈希表用于快速判断一个元素是否出现在集合当中 2、哈希函数和哈希碰撞(拉链法和线性探测法) 3、哈希结构(数组集合和映射)以及他们的用法 4、哈希表 阅读全文
posted @ 2024-07-23 11:05 xzdmzrc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 //有一定难度,需要好好琢磨 24. 两两交换链表中的节点 用虚拟头结点,这样会方便很多。 题目链接/文章讲解/视频讲解: https://prog 阅读全文
posted @ 2024-07-20 22:41 xzdmzrc 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 今日任务 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 链表理论基础 文章链接:https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 1、 阅读全文
posted @ 2024-07-19 16:34 xzdmzrc 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 双指针;滑动窗口;螺旋 阅读全文
posted @ 2024-07-18 15:36 xzdmzrc 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 二分法&移除元素 阅读全文
posted @ 2024-07-17 10:44 xzdmzrc 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题目: 二叉树的不同形态 问题描述 给定二叉树T(树深度H<=10,深度从1开始,结点个数N<1024,结点编号1~N)的层次遍历序列和中序遍历序列,输出T从左向右叶子结点以及二叉树先序和后序遍历序列。 输入格式 输入共三行:第一行是整数n,表示二叉树中的结点数目;第二行有n个整数,表示该二叉树的层 阅读全文
posted @ 2023-12-23 12:58 xzdmzrc 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 319将满二叉树转化为求和树 题目: 将满二叉树转换为求和树 问题描述 给出满二叉树,编写算法将其转化为求和树 求和树:二叉树的求和树,是一颗同样结构的二叉树,其树中的每个结点将包含原始树中的左子树和右子树的和。 二叉树: 10 / \ -2 6 / \ / \ 8 -4 7 5 求和树: 20(4-2+12+6) / \ 4( 阅读全文
posted @ 2023-12-23 12:39 xzdmzrc 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 318二叉树遍历(已知先序和中序求后序) 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 typedef struct treenode{ 5 char data; 6 struct treenode *lchild; 7 struct treenode *rc 阅读全文
posted @ 2023-12-23 12:20 xzdmzrc 阅读(119) 评论(0) 推荐(0) 编辑