算法题
文章平均质量分 55
♥国超♥
这个作者很懒,什么都没留下…
展开
-
力扣算法题(11)动态规划
70-Climbing Stairs (fibonacci数的矩阵计算)//假设你正在爬楼梯,有n阶,每次可以爬1或2阶,有多少种方法可以爬到楼顶。class solution70{ int res=0; //List<String> res=new ArrayList<>(); public int dfs(int res,int n,StringBuffer s) { if(n==0) { res++; return res; }原创 2021-08-10 15:03:42 · 187 阅读 · 0 评论 -
2021-07-30力扣算法题(10)位操作
69-Sqrt(x)//返回x的平方根,其中x非负数,返回类型是整数,结果只保留整数部分,小数部分被舍去 //从1检验到x/2class solution69{ public int mySqrt(int x) { if(x==1)return 1; long i=1; for(i=1;i<=x/2;i++) { if(i*i>x) { return (int)i-1; } } return (int)i-1; } /原创 2021-08-10 14:58:27 · 95 阅读 · 0 评论 -
2021-07-29力扣算法题(9)贪心
455-Assign Cookies先对两个数组进行排序,变成从小到大对g中的每一个数,找到s数组中第一个大于等于g中数的人,删除s中的这个数class solution455{ public int findContentChildren(int[] g,int[] s) { int res=0; Arrays.sort(g); Arrays.sort(s); for(int cg:g) { //对需求较小的孩子找饼干 for(int i=0;i<s.length原创 2021-07-29 10:32:34 · 68 阅读 · 0 评论 -
力扣算法题(8)栈 队列 优先队列
栈,队列,优先队列20-Valid Parentheses有效的括号 class Solution20{ public boolean isValid(String s) { //从头和尾向中间移动,left和right,当他们相等的时候,返回真 //如果left和left+1位置相等,那么left=left+2 //如果left和left+1位置不等,判断left和right,如果不等返回false,如果相等left right都+1 //"(([]){})"错误原创 2021-07-27 15:49:04 · 70 阅读 · 0 评论 -
力扣算法题(7)图
133-Clone Graph//给无向连通图中一个节点的引用,返回该图的深拷贝public class solution133{ class Node{ public int val; public List<Node> neighbors; public Node() { val = 0; neighbors = new ArrayList<Node>(); } public原创 2021-07-27 08:47:49 · 90 阅读 · 0 评论 -
力扣算法题(6)链表,快慢指针,需要复习
链表修改链表结构206-Reverse Linked List92-Reverse Linked List II (翻转链表中m-n之间的元素,掌握)24-Swap Nodes in Pairs (92题代码的应用)25-Reverse Nodes in k-Group (24题的升级)83-Remove Duplicates from Sorted List82-Remove Duplicates from Sorted List II (82题与83题递归方法的不同)86-Partiti原创 2021-04-03 17:18:32 · 366 阅读 · 1 评论 -
力扣算法题(五)字符串
双指针344-Reverse String (了解一下递归的解法)345-Reverse Vowels of a String917-Reverse Only Letters925-Long Pressed Name回文125-Valid Palindrome680-Valid Palindrome II (125题目的升级)滑动窗口3-Longest Substring Without Repeating Characters340-Longest Substring with At原创 2021-03-25 13:46:56 · 355 阅读 · 0 评论 -
力扣算法题总结-数组部分(一)
//75public void sortColors(int[] nums) { //l是放2的地方,s是放0的地方 //我们要做的就是 //把后面的0放到前面(s<index)所以s++,index++ //把前面的2放在后面(l>index)所以后面放完了,循环结束 int l=nums.length-1; int s=0; int index=0; while(index<=l){ if(nums[index]==0){原创 2020-11-14 19:29:31 · 217 阅读 · 0 评论