![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
ZYM66
苦心人,天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
反转链表问题巧妙的递归解法(Golang)
反转链表是常见的面试题,但是却有无数人折腰在反转链表上.究其原因还是对反转链表理解不够深入,本文就以其中最巧妙地递归算法为例子,给大家讲解一下反转链表.头结点的下一个节点连接到头结点。原创 2023-01-26 10:38:02 · 271 阅读 · 0 评论 -
python第六届蓝桥杯决赛C语言A组
1.方格填数在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数,不要填写任何多余的内容(例如:说明性文字)。# 这个题可以使用python内部库itertools中的permutations(排列数)from itertools import permutationsnew_set = set(permutations(range(1, 11))) # 使用per原创 2022-05-21 14:16:38 · 248 阅读 · 0 评论 -
力扣每日一题442.数组中的重复数据
题目链接:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/这个题第一眼感觉并不难,但仔细一看就会发现端倪,题目中要求的时间复杂度是O(n)比较正常,但是,额外的空间复杂度为常数级(O(1))这就注定了没法使用hashmap记录每个数出现的次数。但是既然没办法用hashmap,那么我们怎样记录数据呢?可以利用索引!因为题目中说明了,每个数都在1到n(列表长度是n)之间,故不存在负数。我们在遍历的时候,如果遇到1..原创 2022-05-08 14:23:20 · 115 阅读 · 0 评论 -
力扣每日训练:100题相同的树
100. 相同的树 - 力扣(LeetCode) (leetcode-cn.com)这个题题意很简单,就是判断两颗树是不是相同。我想到的办法就是用BFS遍历一个遍,把一个树的左节点放到一个列表内,所有有右节点放到一个节点内,一个树的一定位置的左节点和另一个树内所有一定位置右节点相等就说明两个树是相等的。但是还有一个关键问题就是左右树的深度一定要相等,要不然有特殊情况会导致认证不通过。# Definition for a binary tree node.# class TreeNode:原创 2022-01-29 22:17:47 · 448 阅读 · 0 评论 -
整数反转问题
整数反转给你一个 32 位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1],就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231<= x &...原创 2021-10-25 19:58:18 · 140 阅读 · 0 评论