之和 随想录 随想day7

代码随想录day4链表2

day4 24. 两两交换链表中的节点19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结 资料来源:代码随想录 (programmercarl.com) 5.两两交换链表中的节点 class Solution { private: /* data */ pub ......
随想录 随想 代码 day4 day

代码随想训练营第五十二天(Python)| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列 class Solution: def lengthOfLIS(self, nums: List[int]) -> int: if len(nums) <= 1: return len(nums) # dp 数组代表以 nums[i] 结尾的最长递增子序列长度为 dp[i] ......
序列 训练营 数组 随想 代码

代码随想录day3链表1

链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源:代码随想录 (programmercarl.com) 1 链表理论基础 定义:是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null ......
随想录 随想 代码 day3 day

代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针,通过首指针和尾指针的平方值比较,大的那个装入新的vector数组中,然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......
数组 随想录 训练营 矩阵 螺旋

代码随想录day3链表开始

链表理论基础; 资料来源:代码随想录 (programmercarl.com) 1 链表理论基础 定义:是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 1.1链表类型 单链表 双链表 ......
随想录 随想 代码 day3 day

代码随想训练营第四十五天(Python)| 70. 爬楼梯 (进阶)、322. 零钱兑换 、 279.完全平方数

70. 爬楼梯 (进阶) 1、使用 01 背包解法 class Solution: def climbStairs(self, n: int) -> int: # dp 数组代表爬上第 i 阶有 dp[j] 种方法 dp = [0] * (n + 1) dp[0] = 1 m = 2 # 排列先背包 ......
零钱 训练营 随想 楼梯 代码

代码随想训练营第四十四天(Python)| 完全背包、518. 零钱兑换 II 、377. 组合总和 Ⅳ

[完全背包] 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。 1、先遍历物品再遍历背包 def all_bag(weight, value, bag ......
零钱 训练营 总和 随想 背包

代码随想录day2

977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 1有序数组的平方 ​ 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 2 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该 ......
随想录 随想 代码 day2 day

代码随想录算法训练营第一天 | ( Part 1 ) 704. 二分查找

代码随想录算法训练营第一天 | ( Part 1 ) 704. 二分查找 704. 二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 文档链接:https://programmercarl.com/0704.%E4%BA%8C%E5%88%8 ......
随想录 训练营 随想 算法 代码

算法刷题记录-数组之和

算法刷题记录-数组之和 四数相加Ⅱ 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums ......
之和 数组 算法

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode 704 二分查找 题目链接 : LeetCode704 左闭右闭: 视频讲解: 手把手带你撕出正确的二分法 思路: 在循环条件中注明left<=right,即[left,right] class Solution { public: int search(vector<int>& ......
随想录 训练营 随想 算法 元素

思维题随想(一)

1. 洛谷 P9678 [ICPC2022 Jinan R] Tree Distance 一个套路:支配点对。在本题中的意思是,若 $x_1\leq x_2\leq y_2\leq y_1$ 且 $dis(x_2,y_2)\leq dis(x_1,y_1)$,那么 $(x_2,y_2)$ 就支配了 ......
随想 思维

自学day7 数组

typora-copy-images-to: media 数组 一、概念 对象中可以通过键值对存储多个数据,且数据的类型是没有限制的,所以通常会存储一个商品的信息或一个人的信息: var obj = { goodsname:"手机", price:"5000", introduce:"手机很时尚,很 ......
数组 day7 day

代码随想录-哈希

242.有效的字母异位词 https://leetcode.cn/problems/valid-anagram/description/ class Solution { public: bool isAnagram(string s, string t) { if(s.size()!=t.size ......
随想录 随想 代码

代码随想训练营第四十三天(Python)| 1049.最后一块石头的重量II、 494. 目标和 、 474.一和零

1049.最后一块石头的重量II class Solution: def lastStoneWeightII(self, stones: List[int]) -> int: total = sum(stones) target = total // 2 dp = [0] * (target + 1 ......
训练营 随想 重量 石头 目标

力扣907. 子数组的最小值之和(单调栈)

给定一个整数数组 arr,找到 min(b) 的总和,其中 b 的范围为 arr 的每个(连续)子数组。 由于答案可能很大,因此 返回答案模 10^9 + 7 。 示例 1: 输入:arr = [3,1,2,4] 输出:17 解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2], ......
之和 数组 907

907. 子数组的最小值之和(贡献法,单调栈,前后缀分解)

题目不难,但是涉及到的知识点很丰富。 class Solution: def sumSubarrayMins(self, arr: List[int]) -> int: MOD = 10 ** 9 + 7 n = len(arr) pre = [-1] * n suf = [n] * n stk = ......
之和 数组 后缀 贡献 907

Java -day7

编译先加载静态(static)方法,程序执行的时候静态方法可以调用静态方法。 没加static的是动态方法,必须要创建对象才能调用方法。 一个类被final修饰过之后就不能被继承。 5.9 抽象类 ......
Java day7 day

两数之和

这个是leecode第一题大家应该很熟悉吧,一般第一思路就是暴力求解 今天讲一个其他思路用HashMap class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new Ha ......
之和

两数之和

梦开始的地方,两数之和 巧妙之处在于value做key,idx做val 可能会问:如果value冲突的?即两个一样的值 首先这是两数和问题: 如果这两个重复的数正好被选上,那么一个记录在map中,一个未记录,没问题 如果只是一个数倍选上,那么map中的记录会被后续出现的重复数更新,但并不影响(题设有 ......
之和

Scrum冲刺博客-day7

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......
Scrum 博客 day7 day

团队作业4.7——Scrum Day7

团队作业4.7——Scrum Day7 成员 学号 林桂旭 3121004830 刘升嘉 3121004833 谭艺豪 3121004837 陈泽瀚 3121004818 梁昊东 3121005000 GitHub团队仓库: jiajia-chicken 站立会议: 任务完成情况: 已完成工作: 成 ......
团队 Scrum Day7 4.7 Day

代码随想训练营第四十二天(Python)| 0-1 背包基础、416. 分割等和子集

[背包基础] 题目:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 1、二维方式解决背包问题 class Solution: def solve_bag(self, wei ......
子集 训练营 随想 背包 代码

代码随想训练营第四十一天(Python)| 不同的二叉树搜索树

96.不同的二叉搜索树 1、关键点找出状态转移方程 class Solution: def numTrees(self, n: int) -> int: # 创建 dp 数组, dp[i] 代表节点数为 i 的二叉搜索树数量 dp = [0]*(n+1) # 初始化数组 dp[0] = 1 # 遍历 ......
训练营 随想 代码 Python

代码随想训练营第三十九天(Python)| 62.不同路径、63. 不同路径 II、343. 整数拆分

62.不同路径 class Solution: def uniquePaths(self, m: int, n: int) -> int: # dp[i][j] 代表到达 dp[i][j] 有多少不同路径 dp = [[0]*n for _ in range(m)] # 初始化 for i in r ......
路径 训练营 整数 九天 随想

代码随想录-链表

203.移除链表元素 https://leetcode.cn/problems/remove-linked-list-elements/description/ /** * Definition for singly-linked list. * struct ListNode { * int va ......
随想录 随想 代码

代码随想录-数组

704.二分查找 https://leetcode.cn/problems/binary-search/description/ class Solution { public: int search(vector<int>& nums, int target) { int left = 0; in ......
随想录 数组 随想 代码

18. 四数之和

2023-11-22 18. 四数之和 - 力扣(LeetCode) 思路: 和之前的一篇博客的思路相同的,都是排序+双指针 只不过多加了一层循环,总时间复杂度为o(n3) 15. 三数之和 - 追梦•少年 - 博客园 (cnblogs.com) 双指针: class Solution { publ ......
之和 18

15. 三数之和

2023-11-22 15. 三数之和 - 力扣(LeetCode) 思路: 三者都不相同,和为0,可以作为i》j》k 不影响的,可能有多个 一开始想的是:暴力法 3层循环,有点bt 借用哈希表,变为2层循环 后来发现会有去重问题,很麻烦 可以进一步思考-》nums[i]<=nums[j]<=num ......
之和 15

[1] 两数之和

1 /** 2 * @param {number[]} nums 3 * @param {number} target 4 * @return {number[]} 5 */ 6 var twoSum = function (nums, target) { 7 const ll = nums.len ......
之和
共2000篇  :6/67页 首页上一页6下一页尾页