前端消防圆

分类

/ 注册

TA的专栏 168篇文章 3人订阅

80篇文章 588人学习

字节跳动前端

2篇文章 346人学习

86篇文章 810人学习

全部文章（共169篇）

题解 | #调整数组顺序使奇数位于偶数前面(一)# 来自专栏

调整数组顺序使奇数位于偶数前面(一)：最直观的想法是，如果是仅仅调整数组顺序使奇数位于偶数前面，那么就使用双指针，一个指针从前往后遍历寻找数组中的偶数，一个指针从后往前遍历寻找数组中的奇数，然后交换两者，但是题目中要求保证奇数和奇数、偶数和偶数之间的相对位置不变，那么双指针的想法就有点不可行了，于是...

2023-03-05

1 337

题解 | #表示数值的字符串# 来自专栏

表示数值的字符串：最直观的想法是，判断是否可以将字符串str转换为浮点数float，此处可以调用python中的内置函数float，如果发现异常则返回false，否则返回true。注意，虽然C++中的stof函数也能够把字符串转换成浮点数，但是其是读取到不满足即停止，比如字符串"1.2.3"，sto...

2023-03-03

1 333

题解 | #正则表达式匹配# 来自专栏

正则表达式匹配：最直观的想法是，递归，由于*比较特殊，其表示前面的字符重复0次、1次、多次，故需要分情况讨论。首先判断pattern是否为空，如果其为空，str也为空，那么可以匹配，反之如果str不为空，那么不可以匹配；接着我们使用first来表示pattern和str的第一位是否匹配，由于前面pa...

2023-02-27

1 454

题解 | #删除链表的节点# 来自专栏

删除链表的节点：最直观的想法是，将删除链表的节点分为两类，一类是删除的就是头节点，那么就直接返回头节点的下一个节点，另一类是删除的不是头节点，那么就利用被删除节点的前驱来删除对应的节点，注意对节点的判空。 ListNode* deleteNode(ListNode* head, int val) ...

2023-02-24

1 355

题解 | #打印从1到最大的n位数# 来自专栏

打印从1到最大的n位数：最直观的想法是，先求出最大的n位数，一般来说是n个9，那么不妨设maxn初始为0，然后for循环n次，每次maxn=maxn*10+9，最后即可得maxn值，再进行for循环maxn次，将从1、2、3……maxn依次加入结果数组res中即可。 vector<int>...

2023-02-24

1 311

题解 | #数值的整数次方# 来自专栏

数值的整数次方：最直观的想法是，求a的b次方，使用for循环直接循环b次。更快求数值的整数次方的方法是快速幂，其基本思想是：如果b是偶数，那么ab就分为ab/2×ab/2；如果b是奇数，那么ab就分为ab-1×a。举一个通俗易懂的例子，比如求55，则55=54×5，54=52×52，52=51×51...

2023-02-23

1 275

题解 | #二进制中1的个数# 来自专栏

二进制中1的个数：最直观的想法是，将n与1进行位运算，这样有两种方法，一种是左移1，一种是右移n，两者均是判断n的每一位与1的位运算，如果是左移1，此时结果不为0即表明n当前为1，如果右移n，此时结果为1则表明n当前为1。for循环进行32次。 int NumberOf1(int n) { ...

2023-02-22

1 362

题解 | #剪绳子# 来自专栏

剪绳子：最直观的想法是，长度为n的绳子分为m段，由于绳子长度越接近乘积越大，那么每一段长度为n/m，假设乘积为y，则y=(n/m)m，两边进行取对数，则lny=mln(n/m)，两边对m进行求导，则可得y'1/y=ln(n/m)+mm/n(-n/m2)，即y'=(ln(n/m)-1)(n/m)m，令...

2023-02-21

1 427

题解 | #机器人的运动范围# 来自专栏

机器人的运动范围：最直观的想法是，使用一个divide数组保存数字的数位和，使用一个dp数组保存元素是否被访问过，然后从下标[0,0]开始进行dfs遍历。其中dfs遍历的过程如下，首先是处理不合法下标以及不合法数位和以及重复访问，然后是标记访问并且计算当前结果res并返回，其计算公式为上下左右四个方...

2023-02-19

1 326

题解 | #矩阵中的路径# 来自专栏

矩阵中的路径：最直观的想法是，首先使用stxy变量存放矩阵matrix中出现的所有word起始位置元素的下标，然后以这些下标为起始开始dfs遍历，并使用tfxy变量存放矩阵matrix中的元素是否被访问，判断是否存在一条字符串路径，如果存在则直接返回true，如果所有均遍历完后仍不存在，则返回fal...

2023-02-17

1 588