摘要:
参考网上的实现,递归解法。 主要思想是:双指针。 判断一个字符串是否是回文,基本的方法是使用双指针。一个从左向右遍历,一个从右向左遍历。 每次遍历进行判断,如果左和右不想等,那么就说明不是回文。 这道题是在判断回文的基础上,可以删除一个字符。 当左和右不想等的时候,有两种可能:左边的是多余字符,右边 阅读全文
摘要:
从网上寻找的代码。 阅读全文
摘要:
本题不清楚题意,从网上找到了python的解答,记录如下。 阅读全文
摘要:
class KthLargest { public: KthLargest(int k, vector nums) { size = k; for(auto num:nums){ pq.push(num); if(pq.size() > size) pq.pop(); ... 阅读全文
摘要:
这种几何图形问题,参考网上的答案。 阅读全文
摘要:
public class Solution { public int Search(int[] nums, int target) { var len = nums.Length; var low = 0; var high = len - 1; if (target == nums[low]) { 阅读全文
摘要:
public class Solution { public int MaxDistToClosest(int[] seats) { int lastST = seats.Length - 1; var len = seats.Length; if (len (); ... 阅读全文
摘要:
数据结构的题,从网上找到的实现方式,先记录下来。 阅读全文
摘要:
class MyHashSet { public: /** Initialize your data structure here. */ MyHashSet() { } void add(int key) { if(set[key] == 0) set[key]++; } ... 阅读全文
摘要:
public class Solution { public int PivotIndex(int[] nums) { if (nums.Length == 0) { return -1; } var left = 0; ... 阅读全文