八块腹肌男

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #左旋转字符串#

描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdef...

2021-07-22

0 370

题解 | #二叉树的深度#

描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。求出左子树深度，在求出右子树深度，最后返回如果左子树深度大于右子树深度，输出左子树深度，反之输出右子树深度。代码如下： class Solution { publ...

2021-07-20

1 426

题解 | #把数组排成最小的数#

描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：把int型转换成string型，如果a+b<b+a,那么a小于b，所以最小数是ab。创建一个全...

2021-07-18

0 381

题解 | #数组中出现次数超过一半的数字#

描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000。 ...

2021-07-16

0 432

题解 | #二叉树中和为某一值的路径#

描述：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。这道题想了好久有思路，但是写不出代码，之后借鉴了多位老铁的思路以及代码，我才勉勉强强做了出来，对于在树这方面的知识点属实欠缺不少。...

2021-07-14

1 381

题解 | #二叉树的镜像#

递归左右节点/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }...

2021-07-11

0 401