翟邦杰

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #链表中环的入口结点#

这道题我看了大部分题解，没有比我的简单，虽然牺牲了一点空间复杂度。用vector或者queue存储你遍历过的结点，每次push遍历判断当前的下一个指向是否存在相同。 ps:环的入口结点，就是被指向两次的那个结点，这是判断的依据。 /* struct ListNode&n...

2021-08-10

0 423

题解 | #数组中的逆序对#

class Solution { public: //Insert one char from stringstream int ascii[500] =&n...

2021-08-09

0 432

题解 | #数组中的逆序对#

class Solution { public: int LastRemaining_Solution(int n, int m) { ...

2021-08-09

0 354

机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+...

剑指offer

2021-03-04

1 684

矩阵中的路径

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix string字符串 * @param rows int整型 ...

2021-03-03

2 606

对称的二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。第二遍才过。。。。思路：前序遍历和后序遍历能确定唯一一颗二叉树。对左右子树，分别进行前、后序遍历。保留遍历的结果。（其中右子树的遍历，左右要反过来）。第二遍才过的原因是栽倒在最后...

2021-01-11

2 840

丑数

思路：我和想的方法和主流方法不一样，暴力打表。附上代码，难点在于确定指数范围。题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 cla...

剑指offer 丑数暴力打表

2020-02-28

5 1403

字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 ...

全排列剑指offer 字符串的排列

2020-02-27

0 597

二叉树中和为某一值的路径

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 我的方法比较直接，不是很巧妙但是能想得到，做的是加法。先序遍历的过程中把每个节点都存起来，一直到...

剑指offer 引用二叉树中和为某一值的路径

2020-02-23

2 737

复杂链表的复制

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）此方法为暴力破解大法，时间复杂度n^2,但是秒过剑指offer，不明白的可以...

复杂链表的复制剑指offer

2020-02-20

1 812