删除字符串中的所有相邻重复项 II 难度:中等
总结到两种方法,第一种将字母的计数放在栈里面,计数达到k就弹出栈的计数和删除相应字符串。第二种也会用到弹出栈,同时设计两个快慢指针,把后面的数字移动到了前面
x 的平方根 难度:简单
二分法yyds
新学到牛顿迭代公式:
x1 = 0.5(x0 + C/x0)
Pow(x, n) 难度:中等
对二进制进行拆分,O(logn)的时间复杂度,迭代,递归都可以
删除字符串中的所有相邻重复项 II 难度:中等
总结到两种方法,第一种将字母的计数放在栈里面,计数达到k就弹出栈的计数和删除相应字符串。第二种也会用到弹出栈,同时设计两个快慢指针,把后面的数字移动到了前面
x 的平方根 难度:简单
二分法yyds
新学到牛顿迭代公式:
x1 = 0.5(x0 + C/x0)
Pow(x, n) 难度:中等
对二进制进行拆分,O(logn)的时间复杂度,迭代,递归都可以