贪心算法刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu
贪心算法刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu
动态规划如果某一问题有很多重叠子问题,使用动态规划是最有效的解题步骤:背包问题:01背包,完全背包,多重背包01背包:统一使用一维数组来进行遍历publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagWight=4;testWeightBagProblem(weight,value,bagWight);}publicstaticvoidtestWeightBagProblem(int[]weight,int[]value,intbagWeight){intwLen=weight.len
动态规划如果某一问题有很多重叠子问题,使用动态规划是最有效的解题步骤:背包问题:01背包,完全背包,多重背包01背包:统一使用一维数组来进行遍历publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagWight=4;testWeightBagProblem(weight,value,bagWight);}publicstaticvoidtestWeightBagProblem(int[]weight,int[]value,intbagWeight){intwLen=weight.len
目录1.反转链表(双链表头插法/栈)2.链表内指定区间反转3.链表中的节点每k个一组翻转4.合并两个排序的链表5.合并k个已排序的链表 链接:牛客面试必刷TOP1011.反转链表(双链表头插法/栈)题目链接 反转链表_牛客题霸_牛客网(nowcoder.com)题目要求题目分析(新建链表头插法)publicclassSolution{publicListNodeReverseList(ListNodehead){ListNodenewHead=null;while(head!=null){ListNodetmp=head.next;//使用头插法head.next=newHead;newHea
目录1.反转链表(双链表头插法/栈)2.链表内指定区间反转3.链表中的节点每k个一组翻转4.合并两个排序的链表5.合并k个已排序的链表 链接:牛客面试必刷TOP1011.反转链表(双链表头插法/栈)题目链接 反转链表_牛客题霸_牛客网(nowcoder.com)题目要求题目分析(新建链表头插法)publicclassSolution{publicListNodeReverseList(ListNodehead){ListNodenewHead=null;while(head!=null){ListNodetmp=head.next;//使用头插法head.next=newHead;newHea
目录第1题:0的个数问题描述输入格式输出格式评测用例规模与约定运行限制代码:第2题:超级质数问题描述答案提交运行限制代码:分析:第3题:卡牌_二分_快读问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定运行限制代码:分析:第4题:染色时间第1题:0的个数问题描述给定一个正整数n,请问n的十进制表示中末尾总共有几个0?输入格式输入一行包含一个正整数nn。输出格式输出一个整数,表示答案。样例输入20220000样例输出4评测用例规模与约定对于所有评测用例,1运行限制最大运行时间:1s最大运行内存:256M代码:package第十四届蓝桥杯三月真题刷题训练.day12;import
目录第1题:0的个数问题描述输入格式输出格式评测用例规模与约定运行限制代码:第2题:超级质数问题描述答案提交运行限制代码:分析:第3题:卡牌_二分_快读问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定运行限制代码:分析:第4题:染色时间第1题:0的个数问题描述给定一个正整数n,请问n的十进制表示中末尾总共有几个0?输入格式输入一行包含一个正整数nn。输出格式输出一个整数,表示答案。样例输入20220000样例输出4评测用例规模与约定对于所有评测用例,1运行限制最大运行时间:1s最大运行内存:256M代码:package第十四届蓝桥杯三月真题刷题训练.day12;import
各位朋友们,大家好,从今天开始我将陆续为大家更新我自己每天的leedcode刷题,我将会为大家说明每一步的来由,保证你一天新学会几道题目。各位朋友可以跟着博主每天刷几道题,相信两个月后大家的代码能力可以得到明显的提高。那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实现无重复字符的最长字串题目要求用例输入做题思路代码实现小结两数相加leedcode两数相加(难度:中等)题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/给你两个非空的链表
各位朋友们,大家好,从今天开始我将陆续为大家更新我自己每天的leedcode刷题,我将会为大家说明每一步的来由,保证你一天新学会几道题目。各位朋友可以跟着博主每天刷几道题,相信两个月后大家的代码能力可以得到明显的提高。那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实现无重复字符的最长字串题目要求用例输入做题思路代码实现小结两数相加leedcode两数相加(难度:中等)题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/给你两个非空的链表