搜索结果
查询Tags标签： 力扣，共有 432条记录-
【力扣练习记录】85.最大矩形
今天终于来做这题了 昨天写了84题，据说这题就是84的原理，一看，果然是，在84题的代码基础上外面套个for循环就解决了，仍然是用了单调栈哦 class Solution { public:int maximalRectangle(vector<vector<char>>& matrix) {int m = matrix.size();if (m …
2021/5/23 10:25:11 人评论 次浏览 -
力扣-118题（Java）-注意List写法
题目链接：https://leetcode-cn.com/problems/pascals-triangle/ 题目如下： class Solution {public List<List<Integer>> generate(int numRows) {//List<List<Integer>> sumlist=new ArrayList<Integer>();// 会报错List…
2021/5/16 22:55:11 人评论 次浏览 -
力扣第241场周赛记录
力扣周赛 第一次打力扣周赛勉强把前三题A出来 找出所有子集的异或总和再求和 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件…
2021/5/16 18:27:30 人评论 次浏览 -
力扣 1431. 拥有最多糖果的孩子 python
给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1…
2021/5/13 20:25:25 人评论 次浏览 -
力扣第三题——无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1…
2021/5/13 18:28:39 人评论 次浏览 -
算法刷题：LC初级算法（六）动态规划类
文章目录 买卖股票的最佳时机 最大子序和 打家劫舍买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的…
2021/5/12 20:29:07 人评论 次浏览 -
[力扣c语言实现] 146. LRU 缓存机制
146. LRU 缓存机制 1. 题目 146. LRU 缓存机制 难度中等1377收藏分享切换为英文接收动态反馈 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int…
2021/5/12 18:29:41 人评论 次浏览 -
2021-05-12力扣每日一题
1310 子数组异或查询 问题描述： 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询…
2021/5/12 10:34:25 人评论 次浏览 -
力扣-124-二叉树中的最大路径和
public class Leetcode124 {int res = Integer.MIN_VALUE;public int maxPathSum(TreeNode root) {dfs(root);return res;}public int dfs(TreeNode node) {if (node == null) return 0;// 递归计算左右节点的最大贡献值，如果为父，就不计算到以当前节点为根节点的最大路…
2021/5/12 10:31:14 人评论 次浏览 -
【力扣】872. 叶子相似的树
请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 ro…
2021/5/10 10:29:39 人评论 次浏览 -
2021-05-10 力扣每日一题
872 叶子相似的树 问题描述： 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给…
2021/5/10 10:25:36 人评论 次浏览 -
[力扣每日一题]7. 整数反转
[力扣每日一题]7. 整数反转 核心点： INT_MIN 代表int范围下限 INT_MAX 代表int范围上限 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数…
2021/5/3 18:27:06 人评论 次浏览 -
力扣 554. 砖墙
554. 砖墙题目描述 你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。 你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着…
2021/5/2 10:28:40 人评论 次浏览 -
力扣-349题（Java）-双指针
题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题目如下： class Solution {public int[] intersection(int[] nums1, int[] nums2) {int len1=nums1.length,len2=nums2.length;//排序确保都是升序Arrays.sort(nums1);Arrays.sort(nums2);int…
2021/5/1 22:25:47 人评论 次浏览 -
力扣-977题（Java）-双指针
题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 题目如下： class Solution {public int[] sortedSquares(int[] nums) {//题目中数组已是升序排序//找出数组中负数和非负数的分界线//如果全是非负数，则平方后升序；如果全是负数，则平方后为倒…
2021/5/1 12:56:49 人评论 次浏览
