HovingHuang
HovingHuang
全部文章
题解
top101题解(2)
归档
标签
去牛客网
登录
/
注册
百草猿
种一棵树最好的时间是10年前,其次是现在。
全部文章
/ 题解
(共31篇)
题解 | #二分查找-I#
/** * 解法一:循环 * 思路: * (1)从数组首尾开始,每次取中点值。 * (2)如果中间值等于目标即找到了,可返回下标,如果中点值大于目标, * 说明中点以后的都大于目标,因此目标在中点左半区间,如果中点值小于目标,则相反。 * (3)根据比较进入对应的区间,直到区间左右端相...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-18
0
482
题解 | #跳台阶#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param number int整型 * @return int整型 */ /** * 解法一:递归(超时) * 思路:满足斐波那契数列公式,最简单的肯定是递归 * 时间复杂度:O(...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
动态规划
2022-04-17
0
452
题解 | #两数之和#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ /** * 解法一:双层循环(不可用,运行超...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-17
4
469
题解 | #有效括号序列#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param s string字符串 * @return bool布尔型 */ /** * 解法一:栈 * 思路: *(1)左括号,压栈 *(2)右括号,则判断栈顶是否匹配(是否出栈...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-17
2
459
题解 | #大数加法#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ /** * 解法...
Typescript
Javascript Node
Javascript V8
HTML/CSS/JavaScript
2022-04-17
1
516
题解 | #最长无重复子数组#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param arr int整型一维数组 the array * @return int整型 */ /** * 解法一:滑动窗口(reduce累加器) * 此题与leetcode 003 ...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-12
0
756
题解 | #验证IP地址#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ /** * 解法一:正则 * 时间复杂度:O(n),正则默认 O(n)...
Typescript
Javascript Node
Javascript V8
HTML/CSS/JavaScript
正则
2022-04-09
1
359
题解 | #字符串变形#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param s string字符串 * @param n int整型 * @return string字符串 */ /** * 解法一:正则 * 时间复杂度:O(n) * 空间复...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-09
0
441
题解 | #比较版本号#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ /** * 解法一:分...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
2022-04-09
1
534
题解 | #合并两个有序的数组#
/** * 解法一:JS Sort * 思路: * (1)先判断 B 为空直接 return,A 为空则将 B shift 到 A 中 * (2)将 B shift 填到 A 尾部的扩容区域,然后用 sort 排序 * 时间复杂度:O(nlogn), JS sort 方法基于快速排序实现 ...
Typescript
HTML/CSS/JavaScript
Javascript Node
Javascript V8
双指针
2022-04-09
5
685
首页
上一页
1
2
3
4
下一页
末页