找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5964|回复: 19
收起左侧

[刷题总结] Leetcode 原创短答案,精炼解析

[复制链接]

7

主题

1

精华

66

积分

资深会员

Rank: 2

积分
66
发表于 5-2-2016 10:51 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 5-6-2016 01:33 AM 编辑

16. 3Sum Closest
  1. class Solution {
  2. public:
  3.     int threeSumClosest(vector<int>& nums, int target) {
  4.         sort(nums.begin(),nums.end());
  5.         int ret=nums[0]+nums[1]+nums[2];
  6.         for(int i=0;i<nums.size()-2;i++){
  7.             int l=i+1, r=nums.size()-1;
  8.             while(l<r){
  9.                 int sum=nums【i】+nums[l]+nums[r];
  10.                 if(abs(sum-target)<abs(ret-target)){
  11.                     ret=sum;
  12.                 }
  13.                 if(sum==target)return sum;
  14.                 if(sum>target){
  15.                     r--;
  16.                 }
  17.                 else{
  18.                     l++;
  19.                 }
  20.             }
  21.         }
  22.         return ret;
  23.     }
  24. };
复制代码

固定住最左的元素,右边的元素从两边往中间做2 pointer操作,每次挪到一边使得sum更逼近target。

补充内容 (5-2-2016 11:57 PM):
全是two pointer分类下的,开始先按照分类做题目。

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 5-2-2016 10:51 PM | 显示全部楼层
感谢zxcnn分享~~~
回复 支持 反对

使用道具 举报

7

主题

1

精华

66

积分

资深会员

Rank: 2

积分
66
 楼主| 发表于 5-2-2016 10:52 PM | 显示全部楼层
234. Palindrome Linked List
  1. class Solution {
  2. public:
  3.     bool isp;
  4.     ListNode *isP(ListNode *fast,ListNode *slow,ListNode *prev){
  5.         if(fast==nullptr || fast->next==nullptr){
  6.             if(fast==nullptr){
  7.                 return slow;
  8.             }
  9.             else{
  10.                 return slow->next;
  11.             }
  12.         }
  13.         ListNode *ret=isP(fast->next->next,slow->next,slow);
  14.         if(ret->val!=slow->val)isp=false;
  15.         return ret->next;
  16.     }
  17.     bool isPalindrome(ListNode* head) {
  18.         isp=true;
  19.         isP(head,head,head);
  20.         return isp;
  21.     }
  22. };
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表