朝着梦想前行。

写在前面两道类似的题目，解法不一样（哭笑不得.jpg）,一道用slidingwindow解，一道DP。713. Subarray Product Less Than K题目描述Your are given an array of positive integers nums.Count and print the number of (contiguous) subar...

leetcode 552. Student Attendance Record II & 600. Non-negative Integers without Consecutive Ones

leetcode 236

swap,std::swap

leetcode 229 Majority Element II

拷贝交换技术

leetcode 667. Beautiful Arrangement II

leetcode 34. search for a range

leetcode 480. Sliding Widow Median

N皇后问题

leetcode 219. Contains Duplicate II

leetcode 354. Russian Doll Envelopes & leetcode 300 Longest Increasing Subsequence

leetcode 330. Patching Array

vector::erase & map::erase

leetcode 25. Reverse Nodes in k-Group

private继承

leetcode 684. Redundant Connection

写在前面闲来无事写了个C++版本的最小堆，堆的底层采用数组，基本的上浮和下沉过程请参考算法导论，非常简单。这里不再画图解释，具体的实现代码如下。代码实现template<typename T>class PriorityQueue {private: vector<T> heap;public: PriorityQueue() { ...

写在前面再来填一个坑。之前一直说要写的A* 终于有空补上了，本篇博客首先会介绍最基础的A* 实现，在简单A* 的基础上，尝试实现稍复杂的A* 算法（带有高度信息的地形，允许对角线寻路等）。A*算法简介本博客不准备探讨A* 算法的原理，这里仅仅对A*算法做一个简单介绍，对具体原理感兴趣的同学请查阅相关资料。A* 算法是一种启发式搜索算法。本质上来讲，可以算作是广度优先搜索算法的改

写在前面好久没写算法题题解了，实在太忙了。每周的contest都有在做，本周的contest 第二题第三题都算比较有趣的题目，也都A了，先整理一下第三题的解题思路。题目描述On a 2x3 board, there are 5 tiles represented by the integers 1 through 5, and an empty square represented b

leetcode 486

leetcode 343. Integer Break

leetcode 23. Merge K Sorted Lists

leetcode 653. Two Sum IV - Input is a BST

leetcode 540. Single Element in a Sorted Array

leetcode 406. Queue Reconstruction by Height

隐式类型转换，运算符重载

contest 49 LIS

leetcode 666 contest 43

leetcode 316 remove duplicate letters

leetcode 436 find right interval

leetcode 363 Max Sum of Rectangle No Larger Than K

leetcode 650. 2 Keys Keyboard

leetcode 328 odd even linked list

leetcode 516 longest palindromic subsequence

leetcode 318 maximum product of word lengths

这道题的题目描述就跟标题一样了，一个经典问题，基本可以默写出来了，很简单。头插法要创建额外O（n）空间，这里不介绍。 具体代码如下，因为使用了auto，需要在支持C++11的编译器中运行：ListNode* reverseList(ListNode* head) { typedef ListNode* Node; if(head==nullptr) r

leetcode 378 Kth Smallest Element in a Sorted Matrix

leetcode 494 target sum

之所以这两题放在一起整理，是觉得两道题目很相近，基本思路一样，而且都是跟时间表示相关的类型。leetcode 539. Minimum Time Difference题目描述：Given a list of 24-hour clock time points in “Hour:Minutes” format, find the minimum minutes difference between a