leetcode0612

最新推荐文章于 2022-06-12 20:26:27 发布

The Cure

最新推荐文章于 2022-06-12 20:26:27 发布

阅读量87

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43459759/article/details/106724040

版权

leetcode 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

1、两数之和（简单）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> a;
        for(int i=0;i<nums.size();i++){
          for(int j=i;j<nums.size();j++){
            if(nums[i]+nums[j]==target&&i!=j){
              a.push_back(i);
              a.push_back(j);
            }
          }
        }
        return a;
    }
};

2、最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) return "";
        string res=strs[0];
        for(int i=0;i<strs.size();i++){
          int ptr=0;
          while((ptr=strs[i].find(res))!=0){
            res=res.substr(0,res.size()-1);
            if(res.empty()){
              return "";
            }
          }
        }
        return res;
    }
};

3、回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        long res=0;
        int tmp=x;
        if(x<0){
          return false;
        }
        while(x!=0){
          res=res*10+x%10;
          x/=10；
        }
        return (int)res==tmp?true:false;
    }
};

4、合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL)
           return l2;
        if(l2==NULL)
           return l1;
        if(l1->val<l2->val){
          l1->next=mergeTwoLists(l1->next,l2);
          return l1;
        }else{
          l2->next=mergeTwoLists(l1,l2->next);
          return l2;
        }
    }
};