给你一幅由 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<......
刷完上一道题目字符串压缩，看到leetcode中的443题，基本上与字符串压缩这道题一致。
class Solution {
public:
int compress(vector<char>& chars) {
int n = chars.size();
//location to write and character count
int loc = 0,cnt = 1;
if(n < 2) return n;
for(int i = 1 ;i < n ;i++)
{
if(chars[i] == chars[i-1])
{
cnt++;
}else{......
老规矩直接根据最直观的方法进行求解，遇到不通过的用例分析存在的问题，AC代码如下：
class Solution {
public:
string compressString(string S) {
int cnt = 1,n = S.size();
if(n <= 2) return S;
string res;
for(int i = 1;i < n;i++)
{
if(S[i] == S[i-1])
{
cnt += 1;
if(i == n-1)
{
res += S[i-1];
res += to_string(cnt);
}
} else if(S[i] !=......
打开力扣看一道leetcode题目描述，发现力扣中集成了程序面试金典中的题目，一口气刷了4道，直到遇见这道面试题01.05.一次编辑.
暴力求解
我本以为这道题应该也能一遍AC，结果却卡了半个多小时，未能AC的代码如下：
class Solution {
public:
bool oneEditAway(string first, string second) {
int m = first.size(),n = second.size();
//相等返回true
if(first == second) return true;
//长度相差大于1
if(abs(m - n) &......
老规矩先使用暴力破解方法，穷举每一种可能的起点，然后累加直到大于等于target。
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int n = nums.size(),ans = INT_MAX;
if(n == 0) return 0;
for(int i = 0;i < n;i++)
{
int sum = 0;
for(int j = i;j < n;j++)
{
sum += nums[j];
if(sum >= target)
{
......
通过unordered_set来判断字符是否出现过，通过两个指针维护无重复字符子串，如果字符没有出现过，则将字符插入unorder_set，否则不断的移除左指针指向的元素，直到右指针指向的元素不在unordered_set中。AC代码如下：
class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_set<char> hash_set;
int i = 0,j = 0,maxlen = 0,n = s.size();
while(i<n && j<n){
......
这道题时最长公共子序列的一个变种，对这道题目印象非常的深，原因是以前面试的时候被这道题目卡住了，老规矩我们先尝试暴力破解方法。
class Solution {
public:
int findLength(vector<int>& A, vector<int>& B) {
int maxlen = 0;
for(int i = 0;i < A.size();i++)
{
for(int j = 0;j < B.size();j++)
{
if(A[i] == B[j])
{
int k = 1;
while((i + k < A......
经典的二分查找题目，以前刷题的时候知道一个小技巧，计算mid的时候不是相加除以2，而是l + (r-l)/2这样可以避免l+r溢出，还有针对数组{1,2,2,2,3,4,5}这种，查询最左边的2或者最右边的2.AC的解法参考了评论区大神代码，自己实现了stl里的lower_bound，用于查找第一个不小于给定元素的位置。如果存在相同元素当然命中的是最左边的元素。AC解法巧妙的使用lower_bound来实现upper_bound.
class Solution {
public:
vector<int> searchRange(vector<int>& n......
BFS经典套路题目，AC code如下:
class Solution {
public:
int openLock(vector<string>& deadends, string target) {
unordered_set<string>deadset(deadends.begin(),deadends.end());
unordered_set<string>visited;
visited.insert("0000");
queue<string> q;
q.push("0000");
int step=0;
whi......
UDP
由于udp报文头中使用16bits表示长度，因此最大长度是2的......