使用滑动窗口算法求解该问题答案:
class Solution {
public:
bool checkInclusion(string s1, string s2) {
unordered_map<char,int> need,window;
//构建需要匹配的字符map
for(auto c:s1) need[c] += 1;
int left = 0,right = 0,match_cnt = 0;
while(right < s2.size()){
char c = s2[right];
right++;
if(need.count(c))
{
window[c......
首先使用暴力破解求解：
使用滑动窗口的解法：
class Solution {
public:
string minWindow(string s, string t) {
int ssize = s.size(),tsize = t.size();
if(ssize < tsize) return "";
unordered_map<char, int> need, window;
//初始化需要包含的字符map
for (auto c : t) need[c]++;
int left = 0, right = 0;
int match_cnt = ......
Given an integer x, return true if x is palindrome integer.
An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not.
最暴力的解法，使用vector 等缓存：
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
vector<i......
先不考虑log(m+n)复杂度实现，使用最直观的暴力破解方法（合并vector，排序，时间复杂度O((m+n)*log(m+n)).
class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
for(auto num:nums2){
nums1.push_back(num);
}
std::sort(nums1.begin(),nums1.end());
int n = nums1.size();
if(n % ......
首先使用暴力破解方法求解：
class Solution {
public:
string longestPalindrome(string s) {
int n = s.size();
if(n < 2) return s;
int maxlen = 1,begin = 0;
for(int i = 0;i < n - 1;i++)
{
for(int j = i + 1;j < n;j++)
{
if(j - i + 1 > maxlen && isvalidPalindome(s,i,j))
{
begin = i;
maxlen = j -......
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* partition(ListNode* head, int x) {
if(head == nullptr) return nullptr;
//存储小于x元素
ListNode* less = new ListNode(-1......
面试题02.04.分割链表，从这道题中收获到很多。
最开始我尝试的时候写的代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
int carry = 0;
ListNod......
palindrome-linked-list-lcci，回文链表题目，力扣解法,首先我们使用非常直观的解题方法。
平平无奇 空间O(n)复杂度
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool isPalindrome(ListNode* head) {
vector<int......
自己无脑AC的代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeDuplicateNodes(ListNode* head) {
unordered_set<int> hash_set;
ListNode * p = head,*loc ......
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
不占用额外内存空间能否做到？
既然题目要求不适用额外空间能否做到，那我们先使用额外空间和最挫的方法来实现：
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
vector<vector<int>> res;
int n = matrix.size();
for(int i = 0;i < n;i++)
{
vector<......