Leetcode 问题总结

Index of c++ code in github or this blog, easy for search and read.

Important

• Variadic function (可变长参数函数): average the number

DP

• Maximum Subarray: 子序列和的最大值，初步的动态规划

• Unique Path: 机器人走矩形，简单的动态规划

• Minimum Path Sum: 类似于上题目

• Climbing Stairs: 一次爬 1 或者 2 步，所有的可能爬上去的方式

• House Robber: 动态规划问题，3个版本

BFS

• Jump array: 最少的步数调到数组结尾

String

• getline()

• to-upper

• decimalism : 十六进制和十进制的转化

• Longest Palindromic Substring: 最长回文子序列，如何求字符串的所有 substring? 如何动态规划求最长回文子串？

• Palindromic Substrings: 求一个字符串的所有回文子串

Map & Set

• word count: 统计一行中相同单词的出现次数，map 的经典应用

Tree

• Binary Tree Inorder Traversal

• Binary Tree Level Order Traversal

• Symmetric Tree: 判断二叉树是否对称

• Invert Binary Tree: 镜像（对称）翻转二叉树

• Maximum Depth of Binary Tree: 二叉树的高度

• Path Sum III: 找出树中的路径，使其和为某个固定的数

• Diameter of Binary Tree: 二叉树的直径

• Merge Two Binary Trees: 合并两个二叉树

• Construct Binary Tree from Preorder and Inorder Traversal: 根据先序和中序遍历结果确定二叉树

Linked List

• Intersection of Two Linked Lists: 求链表的重复交叉

• Reverse Linked List

  GitHub Code

• Merge Two Sorted Lists: 按序合并两个链表，使用递归

• Palindrome Linked List: 判断链表是否回文

• Linked List Cycle II: 求链表环的交点位置

Recursion

• Merge Two Sorted Lists: 按序合并两个链表，使用递归

• Reverse Linked List： reverse a list

• Path Sum III: 找出树中的路径，使其和为某个固定的数

C basic

• sizeof

• pointer-1: 从函数返回多个数据项

• pointer-2：数组和指针之间的转化

• pointer-3：对数据的拷贝，别名和复制

Math

• Reverse Integer: reverse digits of an integer. Reference in C++ Integer Limits

• Majority Element: 找数组中的出现次数多余 n // 2 的数

• Move Zeroes: 将数组中的 0 元素全部移位到数组后端

• Find All Numbers Disappeared in an Array: 找出数组中的未出现的元素

Stack

• Valid Parentheses - 括号匹配问题

• Min Stack: 设计一个最小栈

STL

• count_if narcissistic number (水仙花数), find the common between two vectors