LeetCode - 随笔分类 - 爱简单的Paul

摘要：阅读全文

posted @ 2021-04-03 22:38 爱简单的Paul 阅读(175) 评论(0) 推荐(0)

摘要：单调栈主要回答这样的几种问题比当前元素更大的下一个元素比当前元素更大的前一个元素比当前元素更小的下一个元素比当前元素更小的前一个元素问题解决模板： stack<int> st; for(int i = 0; i < nums.size(); i++) { while(!st.empty() 阅读全文

posted @ 2021-04-02 22:31 爱简单的Paul 阅读(118) 评论(0) 推荐(0)

二叉树的先序遍历-非递归实现

摘要：class Solution { public: void preorderTraversal(TreeNode* root) { //1.先逐个访问左路结点，并将其入栈 //2.再访问栈顶元素的右子树 stack<TreeNode*> helper； TreeNode* cur=root; //只阅读全文

posted @ 2020-05-21 23:21 爱简单的Paul 阅读(368) 评论(0) 推荐(0)

leetcode中回溯算法思路

摘要：回溯算法就是个多叉树的遍历问题，关键就是在前序遍历和后序遍历的位置做一些操作，算法框架如下： result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 阅读全文

posted @ 2020-05-12 23:56 爱简单的Paul 阅读(341) 评论(0) 推荐(0)

3. 无重复字符的最长子串

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 class Solution { public: int lengthOfLongestSubstring(string s) { // 双指针问题，或者 dp 思维，双指针维护一个子串，实时计算长度, 注意特殊的情况，以及 // 阅读全文

posted @ 2020-05-02 17:48 爱简单的Paul 阅读(148) 评论(0) 推荐(0)

bfs 以及 dfs 常用解题思路

摘要：网格dfs遍历思路, 递归: void dfs(int[][] grid, int r, int c) { // 判断界限 // 如果当前坐标 (r, c) 超出了网格范围，直接返回 if (!InGrid(grid, r, c)) { return; } // 将当前点置为已经访问过 grid[ 阅读全文

posted @ 2020-04-20 23:23 爱简单的Paul 阅读(381) 评论(0) 推荐(0)

994. 腐烂的橘子

摘要：在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：[[2,1 阅读全文

posted @ 2020-03-06 23:51 爱简单的Paul 阅读(262) 评论(0) 推荐(0)

96. 不同的二叉搜索树

摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 来源：力扣（LeetCode）链接阅读全文

posted @ 2020-02-29 22:02 爱简单的Paul 阅读(132) 评论(0) 推荐(0)

LeetCode | 739.每日温度

摘要：根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 阅读全文

posted @ 2020-02-16 12:00 爱简单的Paul 阅读(197) 评论(0) 推荐(0)

路径总和I、II、III

摘要：1. 112题题目地址：https://leetcode-cn.com/problems/path-sum/description/ 题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。解决方案：递归判断 2. （二）113题题阅读全文

posted @ 2020-02-09 22:51 爱简单的Paul 阅读(290) 评论(0) 推荐(0)

[LeetCode] 43. 字符串相乘

摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入: num1 = "123", num2 = "456"输出: "56088 阅读全文

posted @ 2019-09-23 23:35 爱简单的Paul 阅读(206) 评论(0) 推荐(0)

[LeetCode] 155. Min Stack

摘要：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov 阅读全文

posted @ 2019-08-20 23:14 爱简单的Paul 阅读(119) 评论(0) 推荐(0)

[LeetCode] 380. Insert Delete GetRandom O(1)

摘要：380. Insert Delete GetRandom O(1) Medium 126395FavoriteShare 380. Insert Delete GetRandom O(1) Medium 126395FavoriteShare Medium Design a data structu 阅读全文

posted @ 2019-08-19 23:32 爱简单的Paul 阅读(156) 评论(0) 推荐(0)

[LeetCode] 56. Merge Intervals

摘要：Given a collection of intervals, merge all overlapping intervals. Example 1: Example 2: NOTE: input types have been changed on April 15, 2019. Please 阅读全文

posted @ 2019-08-13 23:41 爱简单的Paul 阅读(173) 评论(0) 推荐(0)

[LeetCode] 684. Redundant Connection

摘要：In this problem, a tree is an undirected graph that is connected and has no cycles. The given input is a graph that started as a tree with N nodes (wi 阅读全文

posted @ 2019-08-11 18:39 爱简单的Paul 阅读(162) 评论(0) 推荐(0)

[LeetCode] 208. Implement Trie (Prefix Tree)

摘要：Implement a trie with insert, search, and startsWith methods. Example: Note: You may assume that all inputs are consist of lowercase letters a-z. All 阅读全文

posted @ 2019-08-10 00:21 爱简单的Paul 阅读(173) 评论(0) 推荐(0)

[LeetCode] 92. Reverse Linked List II

摘要：Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 阅读全文

posted @ 2019-08-06 22:53 爱简单的Paul 阅读(136) 评论(0) 推荐(0)

[LeetCode] 136. Single Number

摘要：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 runti 阅读全文

posted @ 2019-08-05 22:42 爱简单的Paul 阅读(142) 评论(0) 推荐(0)

leetcode 451. Sort Characters By Frequency

摘要：Medium Medium Medium Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: "tree" Output: "eert" Explana 阅读全文

posted @ 2019-05-09 22:41 爱简单的Paul 阅读(142) 评论(0) 推荐(0)

725. Split Linked List in Parts

摘要：725. Split Linked List in Parts Medium 725. Split Linked List in Parts Medium Medium Given a (singly) linked list with head node root, write a functio 阅读全文

posted @ 2019-04-29 23:11 爱简单的Paul 阅读(173) 评论(0) 推荐(0)

爱简单的Paul

让别人因为你的存在而感到幸福

随笔分类 - LeetCode