羊城迷鹿的博客

原创 Roman to Integer

无脑mapclass Solution {public: int romanToInt(string s) { std::map<string, int> M; M["I"] = 1; M["V"] = 5; M["X"] = 10; M["L"] = 50; M["C"] = ...

原创 LeetCode题解：Reverse Integer

#include <iostream>using namespace std;class Solution {public: int reverse(int x) { int result = 0; while(x) {// 把10*result > INT_MAX转换成下面这种形式 if (re...

原创 Maximum Subarray

class Solution {public: int maxSubArray(vector<int>& nums) { int max = nums[0]; for (int i = 1; i < nums.size(); i++) { if (nums[i-1] > 0) { num...

原创 Longest Palindromic Substring（最长回文串）

class Solution {public: string longestPalindrome(string s) { //M[i][j]代表从i到j是否是一个回文串 int length = s.size(); if (length == 0) { return ""; } int M[len...

原创 Median of Two Sorted Arrays

so easy，只要按序遍历到总长度的一半就好，不是很懂官网给一堆看不懂的公式。。。#include <vector>class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int ...

原创 LeetCode: Add Two Numbers

链表感觉忘光了。。。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */#include <cmath>class S...

原创 Python 获取列表中出现最多的结果