搜索结果
查询Tags标签： LeetCode，共有 1672条记录-
【LeetCode专题#基本计算器】基本计算器I，图解中序表达式转逆波兰表达式，太难了
基本计算器 https://leetcode.cn/problems/basic-calculator/?envType=list&envId=cKNEfNsF 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入：s = &…
2023/6/13 14:22:59 人评论 次浏览 -
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution c…
2023/6/12 5:22:06 人评论 次浏览 -
【LeetCode滑动窗口专题#2】无重复字符的最长子串
#1传送门滑动窗口最大值长度最小的子数组 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入…
2023/6/9 5:23:13 人评论 次浏览 -
【LeetCode双向链表】LRU详解，双向链表实战
LRU缓存 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int k…
2023/5/29 1:22:10 人评论 次浏览 -
LC19. 删除链表的倒数第 N 个结点
删除链表的倒数第N个结点（中等） Q：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例：示例一：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例二：输入：head = [1], n = 1 输出：[] 实例三：输入：head = [1,2], n = 1 输出：[1]A：思路…
2023/5/16 18:22:04 人评论 次浏览 -
【LeetCode动态规划#14】子序列系列题（最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列）
最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1：输入：…
2023/4/28 1:22:04 人评论 次浏览 -
【LeetCode动态规划#13】买卖股票含冷冻期（状态众多，比较繁琐）、含手续费
最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次…
2023/4/26 1:22:06 人评论 次浏览 -
【LeetCode动态规划#12】详解买卖股票I~IV，经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回…
2023/4/25 1:22:10 人评论 次浏览 -
【LeetCode动态规划#06】分割等和子集（01背包问题一维写法实战）
分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：nums = [1,2,3,5]…
2023/4/10 1:22:17 人评论 次浏览 -
LeetCode 117. Populating Next Right Pointers in Each Node II 填充每个节点的下一个右侧节点指针II（Java）
题目：Given a binary treestruct Node {int val;Node *left;Node *right;Node *next;}Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.Initially, all next pointers are set to…
2022/11/4 23:24:02 人评论 次浏览 -
Leetcode第306场周赛（附数位DP总结）
1、矩阵中的局部最大值简单题，nn的矩阵，最后得到(n-2)(n-2)的矩阵，做法就是枚举每个起点。class Solution {public:int find_max(vector<vector<int>>& grid,int start_i,int start_j){int num_max = 0; for(int i=0;i<3;i++){for(int j=0;j<3;j…
2022/10/18 14:24:50 人评论 次浏览 -
LeetCode 1231 Divide Chocolate 二分答案
You have one chocolate bar that consists of some chunks. Each chunk has its own sweetness given by the array sweetness. You want to share the chocolate with your k friends so you start cutting the chocolate bar into k + 1 pieces using k cuts, each pie…
2022/9/17 23:16:21 人评论 次浏览 -
leetcode -- 9+102+104+105
回文数easy # 两种写法 # 时间复杂度低 且考虑特殊情况 class Solution:def isPalindrome(self, x: int) -> bool:# first solution follow the answerif x < 0 or ( x % 10 == 0 and x != 0 ):return FalserevertedNumber = 0while x > revertedNumber:reverte…
2022/9/17 6:16:26 人评论 次浏览 -
leetcode杂交刷题之始 -- Python3
二叉树开始 使用Python3 完成前中后序遍历点击查看代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class S…
2022/9/16 14:17:15 人评论 次浏览 -
leetcode 78. 子集 js 实现
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： 输入：nums = [0]输出：[[],[…
2022/9/14 6:16:24 人评论 次浏览
