leetcode卡 LeetCodeMayChallenge 力码五月挑战

leetcode卡问题困难使用DSA时间和空间解决时间尝试注释关联第一个坏版本简单的二分查找时间--> O(logn)空间--> O(1) 45m 2计算mid时int范围溢出珠宝和石头简单的string.indexOf() O(n*n)时间O(1)空间30米1 string.indexOf()时间复杂度为O(m*n)，（最坏情况）O(n) -通常为m-->搜索字符串，n -->要搜索的模式赎金记录简单的java map , string.charAt O(n)空间O(n)时间25m 1由于字符串被实现为数组charAt操作是常数时间数字补码简单的java字符串，字符串生成器O(n)时间O(n)空间30米1 int a = ch - '0';//将//char int转换为int int