总和leetcode 39
【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......
【前缀和】LeetCode 1423. 可获得的最大点数
题目链接 1423. 可获得的最大点数 思路 通过逆向思维来考虑，因为我们是从两头拿数字，所以最终剩下的数字一定是位于中间的连续子数组。 因为数组总和不变，所以求两边数字加和的最大值，实际上就是求中间数字加和的最小值 代码 class Solution { public int maxScore(i ......
40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 class Solution { private: ......
【DP】【分治】LeetCode 53. 最大子数组和
题目链接 [https://leetcode.cn/problems/maximum-subarray/description/](53. 最大子数组和 "https://leetcode.cn/problems/maximum-subarray/description/") 思路 分析动态规划题目 ......
剑指 Offer 09. 用两个栈实现队列 && leetcode225.用队列实现栈
剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环，如果是if判断，则输出栈日常只有一个值，没有起到先入后出的作用 while(!inSta ......
day44 377. 组合总和 Ⅳ |
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意 ......
错误发生在 'SAPLSEM5' / 'appl_comp_dev_classes_read' 中。
解决方案:https://answers.sap.com/questions/908216/transaction-bapi-shows-incomplete-list-of-availabl.html We have a new install of CRM. When transaction B ......
39. 组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果 ......
LeetCode 109 有序链表转换二叉树
LeetCode 109.有序链表转换二叉搜索树 给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。 示例 1: 输入: head = [-10,-3,0,5,9] 输出 ......
taro3.6.4 在H5 端使用 tabBar 出现bug --- taro Cannot read properties of undefined (reading 'list')
taro3.6.4 在H5 端使用 tabBar 出现bug 解决办法就是换版本 3.6.2 好像没有这个问题 已经有人反馈了, https://github.com/NervJS/taro/issues/13581 taro Cannot read properties of undefined ......
216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 class Solution { private: void traversal(int k,int n, ......
leetcode_打卡3
leetcode_打卡3 题目：1431. 拥有最多糖果的孩子 解答： class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { int max=0; int n=candies. ......
leetcode_打卡2
leetcode_打卡2 1071. 字符串的最大公因子 思路： 该题的答案一定是两个字符串的公共前缀，找到最大公共前缀，并且验证这个前缀能否被两个字符串除尽！ class Solution { public String gcdOfStrings(String str1, String str2) ......
day27| 39+40+131
39. 组合总和 题目简述： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字 ......
运行项目报错Cannot read property 'styles' of undefined
原因是安装依赖版本不对，以下是我的解决办法： 1、先删除项目中package-lock.json 文件 及node_modules文件（可使用rimraf指令删除node_modules，直接删文件很慢） 2、执行 npm i --legacy-peer-deps 指令，会发现自动帮我们生成了pac ......
TypeError: Cannot read properties of undefined (setting '××××××')
前言 由于在编写代码时经常遇见如下报错信息，找到原因后在此做个小总结 解析 1、变量未定义：当我们在尚未定义或未初始化的变量上设置属性，就会出现此错误 let obj; obj.name = 'aaa';//throw the error 要解决此问题，我们可以在设置属性之前使用空对象或适当的初始值 ......
django安装依赖包报错No such file or directory: 'requirement.txt'和警告You are using pip version 22.0.4; however, version 23.0.1 is available.
ERROR: Could not open requirements file: [Errno 2] No such file or directory: 'requirement.txt'WARNING: You are using pip version 22.0.4; however, ver ......
【扫描线】LeetCode 218. 天际线问题
题目链接 218. 天际线问题 思路 参考宫水三叶大佬题解 代码 class Solution { public List<List<Integer>> getSkyline(int[][] buildings) { List<List<Integer>> result = new ArrayLis ......
回溯理论基础及leetcode
#回溯 与递归相辅相成;回溯是递归的副产品，只要有递归就会有回溯。 回溯函数也就是递归函数，指的都是一个函数。 ##回溯搜索法 纯暴力搜索 解决的问题 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列 ......
【剑指 Offer】 39. 数组中出现次数超过一半的数字
【题目】 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制：1 <= 数组长度 <= 50000 来源：力扣（LeetCode）链接：ht ......
同样的文件用'du'、'ls -l'与'ls -s'查看大小不同
清空文件的几种方式 > access.log cat /dev/null > access.log dd if=/dev/null of=access.log dd if=/dev/zero of-access.log bs=1024 count=2 为什么同样的文件在不同的文件系统中大小不一样？' ......
Leetcode 2. 两数相加
这道题让我想起了acwing里的高精度加法，因为这里的加法也是超过100位了。于是套着模板写了一下，然后看了一下评论区，发现链表再套vector属于是脱裤子放屁了 /** * Definition for singly-linked list. * struct ListNode { * int v ......
力扣---剑指 Offer 39. 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制：1 <= 数组长度 <= 50000注意：本题与主站 169 题相同：https://lee ......
[C++]LeetCode1147. 段式回文
[C++]LeetCode1147. 段式回文 题目描述 Difficulty: 困难 Related Topics: 贪心, 双指针, 字符串, 动态规划, 哈希函数, 滚动哈希 你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subt ......
leetcode 197 上升的温度
上升的温度 date_add（interval expr type） 使用日期相加函数 select w1.id from Weather w1 left join Weather w2 on w1.recordDate = date_add(w2.recordDate, interval 1 da ......
leetcode 196 删除重复的电子邮箱
删除重复的电子邮箱 mysql 来说，inner join 是在做笛卡尔积 delete p1 from Person p1 inner join Person p2 on p1.email = p2.email and p1.Id > p2.Id delete p1 FROM person p1 ......
LeetCode 91. 解码方法
class Solution { public: int f[110]; bool check(char a,char b) { if(a>='1'&&a<='9'&&b>='0'&&b<='9') { int c=a-'0'; c=c*10+(b-'0'); if(c>=1&&c<=26) ret ......
LeetCode #453 最小操作次数使数组元素相等
基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......
Can not construct instance of com.hm.drgs.platform.common.dto.data.group.DrgsRecordGroupResultDto, problem: Should never call 'set' on setterless property
报错全部信息： JSON parse error: Can not construct instance of com.hm.drgs.platform.common.dto.data.group.DrgsRecordGroupResultDto, problem: Should never cal ......
leetcode 185
部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......