- 2024-10-23【代码随想录Day50】图论Part02
岛屿数量深搜题目链接/文章讲解:代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0//遍历整个网格for(inti=0;i<grid.length;i++){
- 2024-10-07Day 29 动态规划part02| LeetCode 62.不同路径,63.不同路径II
62.不同路径62.不同路径classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];//dp数组--dp[i][j]达到坐标(i,j)有几种路径//dp数值初始化--终点为:dp[m-1][n-1]for
- 2024-09-21【代码随想录Day23】回溯算法Part02
39.组合总和题目链接/文章讲解:代码随想录视频讲解:带你学透回溯算法-组合总和(对应「leetcode」力扣题目:39.组合总和)|回溯法精讲!_哔哩哔哩_bilibiliclassSolution{//存储最终结果的列表List<List<Integer>>result=newArrayList<>();//存储当前路
- 2024-09-08DAY11 栈与队列part02
逆波兰式求值代码随想录(programmercarl.com)1classSolution{2public:3intevalRPN(vector<string>&tokens){4stack<longlong>st;5for(inti=0;i<tokens.size();i++)6{78if(tokens[i]=="+
- 2024-09-08【代码随想录Day9】字符串Part02
151.翻转字符串里的单词解题思路如下:移除多余空格将整个字符串反转将每个单词反转举个例子,源字符串为:"theskyisblue"移除多余空格:"theskyisblue"字符串反转:"eulbsiykseht"单词反转:"blueisskythe"题目链接/文章讲解/视频讲解:代码随想录publicclassS
- 2024-09-03Day14|第六章 二叉树 part02| 226.翻转二叉树| 101. 对称二叉树| 104.二叉树的最大深度|111.二叉树的最小深度
226.翻转二叉树(递归只能前序或者后序,中序不行)classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;swap(root);invertTree(root.left);invertTree(root.right);//swap(root);
- 2024-08-22回溯part02
今天继续学习了回溯:组合求和的进阶元素可以重复使用:backtracking(candidates,target,sum,i);//不用i+1了,表示可以重复读取当前的数数组去重:首先数组排序,然后使用used分割回文子串问题,抽象为组合问题,注意如何判断是否是回文子串5.39组合总和(元素可重复使用)题目:给定
- 2024-08-18代码随想录算法训练营第10天|栈与队列part02
150.逆波兰表达式求值本题不难,但第一次做的话,会很难想到,所以先看视频,了解思路再去做题classSolution{public:intevalRPN(vector<string>&tokens){stack<longlong>st;for(conststring&token:tokens){if(token=="+
- 2024-08-09Day23 第七章 回溯算法part02
目录任务39.组合总和思路40.组合总和II思路131.分割回文串思路心得体会任务39.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些
- 2024-08-09字符产part02
今天学习了字符串的第二部分。翻转字符串里的单词,先整体翻转,再局部翻转。注意移除空格和前头数组中移除元素类似。右旋转,也是先整体再局部翻转。4.翻转字符串里的单词题目:给定一个字符串,逐个翻转字符串中的每个单词。示例1:输入:"theskyisblue"输出:"blueisskyt
- 2024-08-04链表part02
今天是8月3日,学习了链表的第二部分。交换链表两个节点,考察对next的操作和tmp的灵活运用。删除链表的倒数第N个节点,双指针减少遍历次数。链表相交,移动链表尾对齐,其实就是动长链表的指针。环形链表,记住方法。4.24交换链表两个节点题目:给你一个链表,两两交换其中相邻的节点,并
- 2024-08-01数组part02
2024年8月1日,今天学习了数组的第二部分。1.巩固了昨天的双指针问题,即滑动窗口/双指针;注意,双指针是为了减少for循环,使用的时候小心循环的写法和快慢指针的增长方法。2.学习了数组模拟的螺旋矩阵问题,注意循环不变量;3.学习了前缀和的方法,前缀和常用来解决区间和问题,其实是避免重复
- 2024-07-30DAY12 二叉树part02
今日任务二叉树的对称性翻转二叉树二叉树的最大/小深度(递归法)226.翻转二叉树(优先掌握递归)题目链接/文章讲解/视频讲解:https://programmercarl.com/0226.%E7%BF%BB%E8%BD%AC%E4%BA%8C%E5%8F%89%E6%A0%91.html1/**2*Definitionforabinarytreenode.3*s
- 2024-07-30Day 28 贪心算法 Part02
55.跳跃游戏这道题我是从后往前做的,但由于用了递归,速度会慢一些,但整体时间复杂度也是O(N)。我的思路其实就是找到最后一个可以到达目标位置处的下标,如果不存在这样的位置,就说明最后一个位置不可达。假设找到了,我们就需要去判断找到的这个位置是否可达,此时它的可达性与最后一个
- 2024-07-29day23-back tracking-part02-7.25
tasksfortoday:1.39.组合总和2.40.组合总和II3.131.分割回文串----------------------------------------------------------1.39.组合总和INthispractice,thekeychangeistherequirementthattheelementcanberepetativelyused,whichcanbeachievedby
- 2024-07-25Day23 回溯算法Part02
39.组合总和与216.组合总和III不同,不要求每个数字仅能使用一次。但这样很容易出现重复的结果,剪枝还是要注意。不过这道题让我更认识到把回溯问题看成是一个多叉树的遍历的问题,当遇到一个题目,先画出它的树结构,也就是代码随想录中的这张图,for循环(横向遍历)怎么做,递归(纵向遍历)
- 2024-07-23DAY6 哈希表part02
今日任务● 454.四数相加II● 383.赎金信● 15.三数之和● 18.四数之和● 总结454.四数相加II题目链接/文章讲解/视频讲解:https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html1classSolution{2public:3intfo
- 2024-07-20DAY4 链表part02
今日任务● 24.两两交换链表中的节点● 19.删除链表的倒数第N个节点● 面试题02.07.链表相交● 142.环形链表II● 总结 //有一定难度,需要好好琢磨24.两两交换链表中的节点用虚拟头结点,这样会方便很多。题目链接/文章讲解/视频讲解:https://progr
- 2024-07-18DAY2 数组part02
今日任务977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II,总结977.有序数组的平方题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%
- 2024-07-09day2-array-part02-7.4
taskfortoday1.977.有序数组的平方 2,209.长度最小的子数组 3.59.螺旋矩阵II---------------------------------------------1.977.有序数组的平方 -暴力法raiseeachelementinthearraytothepowerof2,andthensorttheminascendingorder.it
- 2024-07-09day4-linked list-part02-7.6
taskfortoday1.24.两两交换链表中的节点2.19.删除链表的倒数第N个节点3.面试题02.07.链表相交4.142.环形链表II-------------------------------------------------------------------1.24.两两交换链表中的节点Inthispractice,payattentionto
- 2024-06-18代码随想录第12天 | 栈与队列part02(有题目未解决)
题目:150.逆波兰表达式求值思路:1.使用栈,存储数字,遇到运算符,则取出栈顶两个数进行运算,结果在存入栈中。坑:加减乘除运算符没有别的技巧,就是if相等然后+-*/,switch也可以栈使用longlong型,int型会溢出使用"+"不是单引号'+',vector<string类型>不是vector<char类型>编
- 2024-06-11鸿蒙UI开发快速入门 —— part02: 组件开发
1.组件基本介绍在ArkUI中,UI显示的内容均为组件,由框架直接提供的称为系统组件,由开发者定义的称为自定义组件。在进行UI界面开发时,通常不是简单的将系统组件进行组合使用,而是需要考虑代码可复用性、业务逻辑与UI分离,后续版本演进等因素。因此,将UI和部分业务逻辑封装成自定义
- 2024-05-2959天【代码随想录算法训练营34期】第十章 单调栈part02( ● 503.下一个更大元素II ● 42. 接雨水 )
503.下一个更大元素IIclassSolution:defnextGreaterElements(self,nums:List[int])->List[int]:dp=[-1]*len(nums)stack=[]foriinrange(len(nums)*2):while(len(stack)!=0andnums[i%len(nums)]>nums[stack[-1
- 2024-05-08Testing Egineer note:2024_5_8-day07-part02
设计测试用例编写技巧设计测试用例编写技巧查看用例的模板案例模板1:案例模板2:案例模板3:用例的要素讲解编写用例的要素?用例编号,用例标题,前置条件,测试步骤,预期结果,优先级(必写)系统名称、模块名称、用例创建时间,实际结果,用例类型,执行时间,执行状态等(非必填项)详