LeetCode 1381. Design a Stack With Increment Operation设计一个支持增量操作的栈【Medium】【Python】【栈】 Problem LeetCode Design a stack which supports the following operations. Implement the CustomStack class: CustomStack(int maxSize) Initializes the object with maxSize which is the maximum number of elements in th...

LeetCode 1380. Lucky Numbers in a Matrix矩阵中的幸运数【Easy】【Python】【暴力】 Problem LeetCode Given a m * n matrix of distinct numbers, return all lucky numbers in the matrix in any order. A lucky number is an element of the matrix such that it is the minimum element in its row and maximum in its column. Exam...

LeetCode 1071. Greatest Common Divisor of Strings字符串的最大公因子【Easy】【Python】【字符串】 Problem LeetCode For strings S and T, we say "T divides S" if and only if S = T + ... + T (T concatenated with itself 1 or more times) Return the largest string X such that X divides str1 and X divides str2. Exa...

东方财富 2020 春季校园招聘后端开发在线笔试【Python】【C++】【字符串】【动态规划】 一、单选题 一共有 256 个结点的二叉树高度最小是多少：8。 读程题，选出正确的程序输出结果。 不记得了。 二、不定项选择 哪些属于设计模式。 不记得了。 三、填空题 20*6 = 140 是几进制：八。 给定二叉树的前序和中序遍历，写出后序遍历。 305个同学，1-2 报数，去掉报 2 的，再 1-2 报数，如此往复，最后剩下的是原来第几个同学。（这题没做出来）。 不记得了。 四、编程题 问题一：字符串判断 str1 和 str2 组合之后变成 str3，但是相对顺序不能改变。 ...

LeetCode 0188. Best Time to Buy and Sell Stock IV买卖股票的最佳时机 IV【Hard】【Python】【动态规划】 Problem LeetCode Say you have an array for which the i-*th element is the price of a given stock on day *i. Design an algorithm to find the maximum profit. You may complete at most k transactions. Note:You may not eng...

LeetCode 0123. Best Time to Buy and Sell Stock III买卖股票的最佳时机 III【Hard】【Python】【动态规划】 Problem LeetCode Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transactions. Note: You may not e...

LeetCode 0714. Best Time to Buy and Sell Stock with Transaction Fee买卖股票的最佳时机含手续费【Medium】【Python】【动态规划】 Problem LeetCode Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer fee representing a transaction fee. You m...

LeetCode 0309. Best Time to Buy and Sell Stock with Cooldown最佳买卖股票时机含冷冻期【Medium】【Python】【动态规划】 Problem LeetCode Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (...

LeetCode 1013. Partition Array Into Three Parts With Equal Sum将数组分成和相等的三个部分【Easy】【Python】【双指针】 Problem LeetCode Given an array A of integers, return true if and only if we can partition the array into three non-empty parts with equal sums. Formally, we can partition the array if we can find indexes...

LeetCode 0543. Diameter of Binary Tree二叉树的直径【Easy】【Python】【递归】 Problem LeetCode Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the...

LeetCode 1376. Time Needed to Inform All Employees通知所有员工所需的时间【Medium】【Python】【自底向上遍历】 Problem LeetCode A company has n employees with a unique ID for each employee from 0 to n - 1. The head of the company has is the one with headID. Each employee has one direct manager given in the manager array wh...

LeetCode 1375. Bulb Switcher III灯泡开关 III【Medium】【Python】【最大编号】 Problem LeetCode There is a room with n bulbs, numbered from 1 to n, arranged in a row from left to right. Initially, all the bulbs are turned off. At moment k (for k from 0 to n - 1), we turn on the light[k] bulb. A bulb change color t...

LeetCode 1374. Generate a String With Characters That Have Odd Counts生成每种字符都是奇数个的字符串【Easy】【Python】【字符串】 Problem LeetCode Given an integer n, return a string with n characters such that each character in such string occurs *an odd number of times***. The returned string must contain only lowercase E...

LeetCode 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Medium】【Python】【DFS】 Problem LeetCode Given a binary tree root, a ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (right or left). If the current direction is right then move to th...