翟邦杰
翟邦杰
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
翟邦杰的博客
全部文章
(共5篇)
机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+...
剑指offer
2021-03-04
1
534
丑数
思路:我和想的方法和主流方法不一样,暴力打表。附上代码,难点在于确定指数范围。 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 cla...
剑指offer
丑数
暴力打表
2020-02-28
5
1200
字符串的排列
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 ...
全排列
剑指offer
字符串的排列
2020-02-27
0
471
二叉树中和为某一值的路径
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 我的方法比较直接,不是很巧妙但是能想得到,做的是加法。先序遍历的过程中把每个节点都存起来,一直到...
剑指offer
引用
二叉树中和为某一值的路径
2020-02-23
2
597
复杂链表的复制
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 此方法为暴力破解大法,时间复杂度n^2,但是秒过剑指offer,不明白的可以...
复杂链表的复制
剑指offer
2020-02-20
1
703