- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录第几天来着？忘记啦
给你一个二叉树的根节点root， 检查它是否轴对称。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明：**叶子节点是指没有子节点的节点。给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（从第 0 层开始），则该层包含1~ 2h。
2024-12-27 22:06:50
744
原创 代码随想录11天打卡
给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。有效的算符为'+''-''*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32 位整数表示。给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
2024-12-21 21:25:25
875
原创 代码随想录打卡第十天
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（pushpoppeekempty）：实现MyQueue将元素 x 推到队列的末尾int pop()从队列的开头移除并返回元素int peek()返回队列开头的元素如果队列为空，返回true；否则，返回false请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（pushtoppop和empty实现MyStack将元素 x 压入栈顶。int pop()移除并返回栈顶元素。int top()
2024-12-20 18:47:09
864
原创 代码随想录第9天打卡
给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。**注意：**输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串s和一个正整数k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
2024-12-20 14:44:58
382
原创 代码随想录打卡第八天
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 我无语，这个题目的介绍能写得再没逻辑一点吗，完全看不懂啊！right--;right--;return s; 我真服了，我生气了！给定一个字符串s。
2024-12-18 22:48:52
334
原创 代码随想录第7天，打卡
我能想到的就有点像是两数之和那种形式，用差值去剩余的数组里去找，但是仔细想了想又觉得可能会有些不对，所以直接去看视频，然后自己试着写了写。public:i++){j++){i++){j++){ 我是先把两组的数据都存了起来了，不像是算法中的，现存了AB，然后再一个个去遍历C和D。导致我就是一直算不对数，我在count技术的时候，其实一直都忽略的map3_4的计算，就简单的加了map1_2的值，这是不对的，因为很有可能map3_4同样会出现数值相同的情况。
2024-12-18 00:06:22
415
原创 算法随想录算法营打卡第6天
给定两个字符串s和t，编写一个函数来判断t是否是s的 字母异位词。给定两个数组nums1和nums2，返回 它们的 交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。编写一个算法来判断一个数n是不是快乐数。「快乐数」对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。给定一个整数数组nums。
2024-12-16 22:42:08
358
原创 算法随想录算法营打卡第四天！
给你单链表的头节点head，请你反转链表，并返回反转后的链表。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪。
2024-12-14 21:50:10
1039
原创 代码随想录训练营第三天打卡！
在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。 现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。 然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。 注意：区块不可再分。
2024-12-13 22:01:29
649
原创 代码随想录打卡记录
给定一个含有n个正整数的数组和一个正整数target。 找出该数组中满足其总和大于等于target的长度最小的子数组，并返回其长度**。**如果不存在符合条件的子数组，返回0。 给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。 给定一个整数数组Array，请计算该数组在每个指定区间内元素的总和。输入描述 第一行输入为整数数组Array的长度n，接下来n行，每行一个整数，表示数组的元素。abb= > = a），直至文件结束。
2024-12-12 22:07:08
680
原创 代码随想录算法训练营第一天 | 704二分查找、27移除元素、977有序平方根
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。 给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。 给你一个按非递减顺序排序的整数数组。
2024-12-11 10:26:34
1084
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人