73. Set Matrix Zeroes 题目 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it i…
分类:LeetCode
145. Binary Tree Postorder Traversal
欢迎fork and star:Nowcoder-Repository-github 二叉树的递归与非递归实现 145. Binary Tree Postorder Traversal 题目 Given a binary…
[LeetCode] Candy 分糖果问题
There are N children standing in a line. Each child is assigned a rating value. You are givin…
[LeetCode] Valid Square 验证正方形
Given the coordinates of four points in 2D space, return whether the four points could construct a squa…
[Leetcode] Palindrome Partitioning 回文分割
Palindrome Partitioning Given a string s, partition s such that every substring of the partition is a palindro…
Leetcode算法解析101+
<center>#104 Maximum Depth of Binary Tree</center> link Description: Given a binary tree, find its…
2018-09-10 427. Construct Quad Tree
题意:给你一个NN(N 为2的指数倍数)的矩形方阵,用一种叫做Quad Tree的数型结构表示。 解题思路:一个递归算法。 注意事项:在递归返回的时候,返回值需要用new Node(参,参,参,参,参,参)模型,因为使用…
Leetcode-841. 钥匙和房间
题目 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 …
[LeetCode] Best Meeting Point 最佳开会地点
A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D …
【leetcode】24. Swap Nodes in Pairs 链表奇偶节点交换
1. 题目 Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3-…
回溯算法讲解--适用于leetcode绝大多数回溯题目
什么是回溯算法?回溯法是一种系统搜索问题解空间的方法。为了实现回溯,需要给问题定义一个解空间。说到底它是一种搜索算法。只是这里的搜索是在一个叫做解空间的地方搜索。而往往所谓的dfs,bfs都是在图或者树这种数据结构上的搜…
LeetCode 215. Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order…