刷题
文章平均质量分 61
无
火山宝 && 王林宝
永葆初心,彩虹一定会照耀,如果事与愿违,那就一定另有安排!
展开
-
刷刷刷-坐标移动
算法是递归递归关键是退出的条件设置,这里是字符串长度变为0。为啥采用递归呢?一定是存在重复操作步骤,这里以“;”作分割标志,每个隔出的部分都是相同的约束。避坑点:在碰到非法格式的字符串,是还有继续向后比对的,所以不是直接return,而是进入递归再return。#include <iostream>using namespace std;void count(string str, int& x, int& y){ int size = str.siz.原创 2021-08-17 11:15:52 · 74 阅读 · 0 评论 -
LC的总结
算法总结回溯算法广度优先算法BFS广度优先搜索算法(Breadth-First Search,BFS)是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。例题1.从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],返回:[3,9,20,15,7]算法:1.特例处理: 当树的根节点为空,则直接返回原创 2021-07-29 20:31:52 · 180 阅读 · 1 评论 -
力扣刷题之2.两数相加
两数相加搬运工的知识永远不是自己的,须融入自己的思考,才能纳入自身的逻辑体系。 ------查理问题描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。测试实例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&原创 2020-11-14 11:44:16 · 115 阅读 · 0 评论 -
力扣刷题之 1.两数之和
LeetCode刷题 · 1.两数之和题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]逻辑分析找出数组中满足两个元素之和等于目标值,输出这两个元素的索引值。两个循环,实原创 2020-11-08 17:12:15 · 164 阅读 · 0 评论