阿超的博客

LeetCode专题——树一、前提正如一句老话所说——磨刀不误砍柴功，在为面试或者复试准备算法题的时候，尽量先不要直接钢，直接钢的后果就是刷题进度缓慢，没有多大效果。本人目前觉得较好的一个方法是一个个专题的刷，先根据专题刷一些简单或中等难度的题目，熟悉或者背诵相关模板，在能力达到一定级别后，去刷一刷周赛，随机做一做题目。那么为什么我本次算法复习之路从树这一专题刷起，主要是如下考虑：树的结构可以用链表或线性表的方式保存，这样我们先开始刷 树专题，等于可以复习链表和线性表的一些知识点。一些算法，比

Build an Array With Stack OperationsGiven an array target and an integer n. In each iteration, you will read a number from list = {1,2,3..., n}.Build the target array using the following operations:Push: Read a new element from the beginning list, and

Minimum Subsequence in Non-Increasing OrderGiven the array nums, obtain a subsequence of the array whose sum of elements is strictly greater than the sum of the non included elements in such subseque...

Increasing Decreasing StringGiven a string s. You should re-order the string using the following algorithm:Pick the smallest character from s and append it to the result.Pick the smallest characte...

Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we a...

1.Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use ...

543. Diameter of Binary Tree题目：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 ...

451. Sort Characters By FrequencyGiven a string, sort it in decreasing order based on the frequency of characters.Example 1:Input:“tree” Output:“eert” Explanation:‘e’ appears twice while ‘r...

304. Range Sum Query 2D - ImmutableQS:Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2)....

115. Distinct Subsequences题目描述：Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string is a new string which is formed from the orig...

文章目录[260. Single Number III](https://leetcode.com/problems/single-number-iii/)260. Single Number IIIGiven an array of numbers nums, in which exactly two elements appear only once and all the other e...

136. Single NumberQS:Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you im...

文章目录268. Missing NumberAS1:(Brute Force)AS2:AS3:小结：268. Missing NumberQS：Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.Examp...