![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
浮尘~
四川大学本硕
展开
-
n数之和-三数之和,四数之和
【代码】n数之和-三数之和,四数之和。原创 2022-09-09 00:26:48 · 140 阅读 · 0 评论 -
快排和归并排序
快排和归并排序链表定义链表-快排数组-快排链表-归并排序数组-归并排序链表定义class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = ne原创 2022-04-10 23:15:32 · 96 阅读 · 0 评论 -
2021-10-17
二分查找找到指定的值的索引找到指定的值的索引https://blog.csdn.net/qq_40120820/article/details/105953318转载 2021-10-17 23:35:32 · 66 阅读 · 0 评论 -
665. 非递减数列(easy,我感觉是medium)
leetcode665一、题目二、思路三、代码四、总结一、题目给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i +1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2原创 2021-04-28 12:38:04 · 96 阅读 · 0 评论 -
406. 根据身高重建队列(medium)
leetcode 406题目假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi,ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj,kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。示例 1:输入:people原创 2021-04-26 01:10:57 · 141 阅读 · 0 评论 -
763. 划分字母区间(medium)
leetcode763一、题目二、思路三、代码策略1策略2四、总结一、题目字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。输入:S = “ababcbacadefegdehijhklij” 输出:[9,7,8] 解释: 划分结果为 “ababcbaca”,“defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”,“hijhklij” 的划分是错误原创 2021-04-23 21:03:26 · 111 阅读 · 0 评论 -
452. 用最少数量的箭引爆气球(medium)
leetcode452一、题目二、思路三、代码策略1策略2四、总结一、题目在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend,且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。原创 2021-04-22 15:20:43 · 97 阅读 · 0 评论 -
leetcode435. 无重叠区间(medium)
leetcode435题目解法代码题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/non-overlapping原创 2021-04-20 09:17:09 · 101 阅读 · 0 评论 -
01背包
f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include &...原创 2019-05-06 20:51:47 · 102 阅读 · 0 评论 -
n皇后
n皇后#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int n;int res=0;int a[1...原创 2019-05-06 19:50:46 · 264 阅读 · 0 评论 -
背包问题
1.普通背包(物品可以拆零)描述有N瓶快乐水,第i个物品的快乐度为J_i,重量为F_i,现在你有一个可以装重为M的杯子 ,问你最多可以获得多少快乐?输入第一行包含两个非负整数 M 和 N 。接下来的 N 行,每行相应包含了两个正整数J_i 和F_i。保证所有数据都为不超过1000的正整数。输出打印一个实数,精确到小数点后 3 位数,表示能够获得最大的快乐样例输入:5 3...原创 2019-04-20 23:07:42 · 128 阅读 · 2 评论 -
递归程序如何编写
递归程序如何编写:1.确定出口(剪枝)叶子节点,数组边界,2.确定参数(一般有每次递归会变得参数(递归层数,距离之和),此层相关的数组下标(节点标号),求解的一般是最值,可以设置为全局变量,还有权重数组,ans,vis,节点数量)3.回溯(递归过程中,如果改变了节点的属性,需要把它改回来,例如全排列的swap两次,比如bfs可能需要考虑是否访问)标题:大臣的旅费很久以前,T王国空前繁荣。...原创 2019-03-20 22:11:11 · 1346 阅读 · 0 评论 -
第九届蓝桥杯****航班时间** *java版本
第九届蓝桥杯****航班时间 *java版本格式化输入输出标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交...原创 2019-02-25 21:51:14 · 687 阅读 · 4 评论