cchangcs
cchangcs
全部文章
未归档
题解(32)
归档
标签
去牛客网
登录
/
注册
cchangcs
Make Something Different!
全部文章
/ 未归档
(共58篇)
【剑指offer】机器人的运动范围(python)
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),...
2019-05-16
0
426
【LeetCode】删除链表的倒数第N个节点(python)
题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证...
2019-05-13
0
470
【剑指offer】按之字形顺序打印二叉树(python)
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路 对二叉树进行层次遍历,然后在每一层放置一个标志,若当前层是偶数层,则将当前层遍历结果添加到result数组中,否则添加当...
2019-05-12
0
666
【LeetCode】电话号码的字母组合(python)
题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “c...
2019-05-12
0
793
【LeetCode】最接近的三数之和(python)
题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 tar...
2019-05-11
0
993
【剑指offer】数字序列中某一位的数字(python)
题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。 解题思路 采用for循环从1到n不断累加数字的长度length,当累加的长度大...
2019-05-07
0
1046
【剑指offer】复杂链表的复制(python)
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路 由于本题对链表的复制增加了一个random指针指向...
2019-05-06
0
437
【剑指offer】顺时针打印矩阵(python)
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题...
2019-04-30
0
637
【剑指offer】数的子结构(python)
题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路: 判断二叉树B是否为二叉树A的子结构,需要分为两步进行实现: 1、递归遍历二叉树A,若A当前节点的值与二叉树B父节点相等,则判断A当前节点所在的子树是否存在与二叉树B相同的...
2019-04-30
0
372
【剑指offer】和为S的连续正数序列(python)
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能...
2019-04-25
0
589
首页
上一页
1
2
3
4
5
6
下一页
末页