6月15日 困难题永远不是我们优先考虑的
开玩笑的,只是我不会
719. 找出第 K 小的数对距离
像这种在数组中找数字的题目,前面遇到过很多次了,不管是不是在数组中,只要找数字找对象的,都应该优先考虑二分法,这题我没有做,当然题解中写的也是二分法,感兴趣的可以自己去看看
困难题没做就补一道中等题
5. 最长回文子串
老生常谈了,一看就是DP题,可惜DP算法我真的遇到就很懵
直接模拟也可以做
我是用StringBuilder来反转字符串没想到超时了,后来看别人用substring居然通过了,时间复杂度都是O(n**2),可能append很花时间把毕竟还要new对象,再转化String,用substring需要自己写函数来判断字符串是否是回文串