llllmz

导航

2024年2月23日

42. 接雨水C

摘要： 因为还是双指针的题目。 我想到的短板效应,看两头，能接住的水也就是取决于最短的一方。 每次看两头后，在里面找比最短还短的地方，那个就是有水的地方。找到水后在把它填平，防止重复找到。然后两头往中间靠就行了。 int min(int i,int j){ if(i>j) return j; return 阅读全文

posted @ 2024-02-23 15:58 神奇的萝卜丝 阅读(16) 评论(0) 推荐(0)

15. 三数之和C++

摘要： 先排序，再暴力找就好了。如果当前元素大于0或者前两个元素和大于0就不用找了。然后结果超时了。 然后借鉴了双指针的解法，发现双指针其实就是把单向循环优化成双向循环。 class Solution { public: vector<vector<int>> threeSum(vector<int>& n 阅读全文

posted @ 2024-02-23 15:16 神奇的萝卜丝 阅读(27) 评论(0) 推荐(0)