JinFei's Blog

Thinking will not overcome fear but action will.

[LeetCode]171. Excel Sheet Column Number

26进制转10禁止

题目描述 Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 ...

Posted by JinFei on March 27, 2020

[LeetCode]66. Plus One

加1操作

题目描述 Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significant digit is at the head of the list, and ...

Posted by JinFei on March 27, 2020

[LeetCode]Pascal's Triangle

图形输出

题目描述 Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle. In Pascal’s triangle, each number is the sum of the two numbers directly above it. Example1: ...

Posted by JinFei on March 27, 2020

[LeetCode]76. Minimum Window Substring

最小的子串窗口

题目描述 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example1: Input: S = "ADOBECODEBANC", T = "ABC" Outp...

Posted by JinFei on March 26, 2020

[LeetCode]45. Jump Game II

最少的步数

题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. You...

Posted by JinFei on March 26, 2020

[LeetCode]32. Longest Valid Parentheses

最长有效字符

题目描述 Given a string containing just the characters ‘(‘ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example1: Input: "(()" Output: 2 Explana...

Posted by JinFei on March 26, 2020

[LeetCode]41. First Missing Positive

第一个丢失的正整数

题目描述 Given an unsorted integer array, find the smallest missing positive integer. Example1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: ...

Posted by JinFei on March 26, 2020

[LeetCode]718. Maximum Length of Repeated Subarray

最长公共子序列

题目描述 Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example1: Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 Expl...

Posted by JinFei on March 26, 2020

[LeetCode]85. Maximal Rectangle

递增栈

题目描述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area. Example1: Input: [ ["1","0","1","0","0"], ["1",...

Posted by JinFei on March 25, 2020

[LeetCode]239. Sliding Window Maximum

滑动窗口，multiset使用

题目描述 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sli...

Posted by JinFei on March 25, 2020

FEATURED TAGS
iTools 剑指Offer dfs 排序 数据结构 栈 链表 dp 字符串 树 LeetCode 最大堆 STL使用 查找 二叉树 图 转载 STL backtracking BFS stack 分治 DFS 异或 冒泡排序 归并排序 回溯 递归 C C++基础 腾讯面试 递减栈 递增栈 贪心 位操作 双指针 math 前缀树 prefix tree 力扣 位运算 数学 双向链表 快排 多线程 二分搜索 旋转数组 优先级队列 直方图 BST 字符串操作 DP 异或运算
ABOUT ME

Goals determine what you going to be!

✉️ luojf@nbjl.nankai.edu.cn

FRIENDS