乘积 数组leetcode 152
leetcode 586 訂單最多的客戶
訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......
leetcode 584 尋找用戶推薦人
尋找用戶推薦人 select name from customer where referee_id <> 2 or referee_id is null ......
leetcode 570 至少有5名直接下屬的經理
至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......
[LeetCode] 1342. Number of Steps to Reduce a Number to Zero 将数字变成 0 的操作次数
Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......
华为OD机试 数组组成的最小数字
最近更新的博客 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream ......
Android 19*10的数组颜色按照中心点旋转10度
fun rotateColors(colors: Array<IntArray>, degrees: Float): Array<IntArray> { val newColors = Array(10) { IntArray(19) { Color.BLACK } } val centerX = ......
第8次作业-数组排序(插入排序)
##第8次作业-数组排序(插入排序) | 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4/ | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/ ......
【DP】LeetCode 198. 打家劫舍
题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 num ......
第七次作业-数组输出最大值
##第七次作业-数组输出最大值 | 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3 | | | | | 这个作业要求在哪里 | (https://edu.cnblogs.com/campus/sdscfz/SF3/homework/129 ......
根据一个数组对另一个数组排序
1 Arrays.sort 重写 Comparator 的 compare 方法,Comparator 传入的参数是泛型,因此不能传入基本数据类型参数,假如要传入 int,应用 Integer 代替。 假设有一个数组 cakes 代表小蛋糕的名称,prices 代表小蛋糕的价钱,如果要根据小蛋糕的价 ......
【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j ......
LeetCode 148. 排序链表
前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......
【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......
面试最常问的数组转树,树转数组 c++ web框架paozhu实现
刚毕业同学,找工作常被问 二维数组转树,树转二维数组 需要支持无限层级实现,如果你了解这个语言那么实现起来还要一番思考 c++ web框架 paozhu使用 需要实现数据库表数据到前台菜单实现,就是这种功能 二维数组转树,树转二维数组 保存时候树二维数组,展示时候树树状。 这个技术难点在于无限递归, ......
leetcode 550 游戏玩法分析IV
游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......
Leetcode 15. 三数之和 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1. 排序+双指针 解题思路: 一开始想到暴力破解法,使用三重循环寻找和为0的3个元素,在此期间使用集合来去重。这样做的时间 ......
【DP】LeetCode 221. 最大正方形
题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 nu ......
byte[]数组的类型扩展方法:indexOf和split拆分
C#类型扩展方法: using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace iPublic.类型扩展方法 { /// <summary> /// 类型的扩展方法,用起 ......
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 ......
TypeScript 学习笔记 — 数组常见的类型转换操作记录(十四)
获取长度 length type LengthOfTuple<T extends any[]> = T["length"]; type A = LengthOfTuple<["B", "F", "E"]>; // 3 type B = LengthOfTuple<[]>; // 0 取第一项 Fir ......
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 ......
Java将数组转成List
1. Java8及以上可通过stream流 String[] arr= {"1", "2", "3"}; List<String> list = Arrays.stream(arr).collect(Collectors.toList()); 2. 通过Collections.addAll(list ......
稀疏数组
引入 当在网页上下棋类游戏时,玩到中途想要离开,但是我们需要保存进度,方便下次继续 我们应该怎么实现 ? 以围棋举例 使用二维数组将棋盘记下 ,如 0 为 没有棋子 ,1 为 黑子 , 2为白子 但是没有棋子的地方都为 0 ,整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 ......
leetcode 511 游戏玩法分析 I
游戏玩法分析 select player_id , min(event_date) as first_login from Activity group by player_id order by player_id asc == ......
力扣977(Java)-有序数组的平方(简单)
题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9 ......
指针数组和数组指针
优先级 () > [] > * 强调的放后面 int *p[10] int *p[10]表示指针数组,强调数组概念,是一个数组变量,数组大小为10,数组内每个元素都是指向int类型的指针变量 int (*p)[10] int (*p)[10]表示数组指针,强调是指针,只有一个变量,是指针类型,不过指 ......
6392. 使数组所有元素变成 1 的最少操作次数
题目链接:6392. 使数组所有元素变成 1 的最少操作次数 方法一:计算最短的gcd为1的子数组 解题思路 本题目标:使得所有的数组元素都变为 $1$,通过求相邻元素 $gcd$ 将其赋值给一方的方式; 思路: 若想操作数最少,那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$,即 $x ......
6390. 滑动子数组的美丽值
题目链接:6390. 滑动子数组的美丽值 方法:计数排序 解题思路 维护窗口内的每个数字出现的次数,然后从小到达遍历哈希计数数组,统计遍历过的总次数 $cnt$,当 $cnt$ >= $x$ 时,说明当前的哈希数组下标即为当前窗口的第 $x$ 小的数。 代码 class Solution { pub ......