comparator leetcode arrays sort
LeetCode 周赛 342(2023/04/23)容斥原理、计数排序、滑动窗口、子数组 GCB
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛,昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场,不得不说 LeetCode 是懂礼数的 😁。 接 ......
leetcode343. 整数拆分
class Solution { public: int f[60];//f[i]记录i能拆出的最大乘积 int integerBreak(int n) { for(int i=2;i<=n;i++) for(int j=1;j<i;j++)//枚举最后一个拆出的数字,这里不能只循环到i/2 f[i ......
leetcode377.组合总和IV
class Solution { public: long long f[1010];//f[i]表示总和为i的选法个数 int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); f[0]=1; for(int i ......
Tesla price compares crawler All In One
Tesla price compares crawler All In One 特斯拉 比价爬虫 每天,每隔一个小时爬取一次 绘制折线图表,分时/天/月/年 SSR 展示 本地 server,外网穿透 shell 脚本 crontab 定时任务,低于目标价格,自动发送消息通知,IM / email ......
web前端pdf.js预览pdf实例创建报错:Array. prototype` contains unexpected enumerable properties
使用pdf.min.js是预览pdf文件,但是在实例化时异常报错,下面是实例化的代码 var loadingTask = window.pdfjsLib.getDocument(url); console.log(loadingTask); this.pageNum = 1; this.pageRe ......
leetcode 511 游戏玩法分析 I
游戏玩法分析 select player_id , min(event_date) as first_login from Activity group by player_id order by player_id asc == ......
Leetcode 88. 合并两个有序数组 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力法 解题思路:由于题目要求原地合并,直接返回nums1数组。因此一个可行的方案是合并两个 ......
leetcode 262 行程和用戶
行程和用戶 SELECT t.`request_at` AS `Day`, ROUND(SUM(IF(t.status = 'completed', 0, 1))/COUNT(t.status) ,2) AS `Cancellation Rate` FROM Trips AS t LEFT JOIN ......
Leetcode 53. 最大子数组和 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.动态规划 解题思路: 对于当前元素nums[i]来说,最大的连续子数组可以为: nums[0:i ......
Leetcode 1.两数之和 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力遍历法 解题思路:遍历数组,对于当前的元素 nums[i],如果 result=taget-nums[i] 在 ......
array_map与array_walk的区别
1、array_map的用法是array_map(函数名,数组),而array_walk的用法是array_walk(数组,函数名); 2、array_map里面的函数可以是自定义函数,也可以是php自带的函数,比如trim去除空格等。而array_walk里面的函数只能是自定义的函数 3、arra ......
c语言刷——滑动窗口&&双指针 leetcode合集
字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II(会员) 1004. 最大连续1的个数 III 综合题 2 ......
【DP】LeetCode 91. 解码方法
题目链接 91. 解码方法 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 nums ......
leetcode_打卡11
leetcode_打卡11 题目:392. 判断子序列 代码: class Solution { public boolean isSubsequence(String s, String t) { int n = s.length(), m = t.length(); int i = 0, j = ......
Java 把 Map 的值(Value)转换为 Array, List 或 Set
概述 在这篇短文中,我们将会展示如何把 Map 中的值取出来,转换为一个 Array,、List 或者一个 Set。 当然,你可以使用 Java JDK 来进行转换,你也可以使用 Guava 来进行转换。 首先,让我们来看看,如何使用原生的 Java JDK把一个 Map 的值换行为 Array。 ......
【DP】LeetCode 1143. 最长公共子序列
题目链接 1143. 最长公共子序列 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
Arrays方法
Arrays方法 Arrays里面包括了一系列静态方法,用于管理和操作数组 toString方法 Array.toString(arr); sort排序(自然排序和定制排序) int []arr={1,2,4,1,5,1}; Arrays.sort(arr);//默认是从大到小的 //可以通过Com ......
20220626leetcode周赛(前3道)
title: 20220622leetcode周赛(前3道) 第一题,难度:简单 6101. 判断矩阵是否是一个 X 矩阵 题目描述: 如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二 ......
leetcode200.岛屿数量
title: leetcode200.岛屿数量 题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例1: 输入:grid ......
【DP】LeetCode 718. 最长重复子数组
题目链接 718. 最长重复子数组 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以第 i 个元素为结尾(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
[LeetCode] 1372. Longest ZigZag Path in a Binary Tree
You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
【LeetCode动态规划#11】打家劫舍系列题(涉及环结构和树形DP的讨论)
打家劫舍 力扣题目链接(opens new window) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不 ......
cpp: Ten Sort Algotrthms
// TenSortAlgorithms.h : 此文件包含 "TenSortAlgotrthms" 类。十个常用排序算法 C++ 11 // 2023年4月5日 涂聚文 Geovin Du edit. #ifndef TENSORTALGORITHMS_H #define TENSORTALGOR ......
【总结】浅刷leetcode,对于位运算提高性能的一些总结
目录 什么是位运算? 位运算技巧 1. 判断奇偶性 2. 交换两个数 3. 判断一个数是否是2的幂次方 4. 取绝对值 5. 计算平均数 结论 位运算技巧是计算机科学中非常重要的一部分,它可以用来解决很多实际问题。在本篇博客中,我们将介绍一些常见的位运算技巧,以及它们在实际应用中的使用。 什么是位运 ......
leetcode_打卡09
leetcode_打卡09 题目:443. 压缩字符串 思路:双指针 代码: class Solution { public int compress(char[] chars) { int n = chars.length; int write = 0, left = 0; for (int re ......
leetcode_打卡10
leetcode_打卡10 题目:283. 移动零 思路:双指针,数值互相交换,不是复制覆盖 代码: class Solution { public void moveZeroes(int[] nums) { int n=nums.length; int l=0,r=0; while(r<n){ i ......
【DP】LeetCode 312. 戳气球
题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[ ......
leetcode-876链表的中间节点
找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 ......
leetcode-234回文链表
回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis ......