【 LeetCode 热题 HOT 100】2. 两数相加 (C++ 链表 模拟)

【 LeetCode 热题 HOT 100】2. 两数相加 (C++ 链表 模拟)

题目链接题意:给出两个非空的链表,表示两个非负整数。求两数相加的和。答案也是链表形式。数据范围:思路:由于题目的数据范围表明了每个链表的节点数在范围[1,100]内,也就是说对于C++来说,是无法用变量存储的,所以首先排除掉直接计算的可能。加法本质上就是一种模拟,本位的...

[leetcode] 最长公共前缀 简单水题模拟

[leetcode] 最长公共前缀 简单水题模拟

题目链接根据数据范围来说,我们可以枚举最长公共前缀的长度,长度的范围是[0, minLen(strs)]然后一边枚举长度一边判断是否成功即可还有一种就是将判断是否满足公共前缀写成check函数,然后用二分的方法来得到最长的前缀长度题目很水Code:class Solution { public: b...

[leetcode] 复数乘法 基础模拟

[leetcode] 复数乘法 基础模拟

题目链接class Solution { public: string complexNumberMultiply(string num1, string num2) { int shi1 = 0, shi2 = 0; int xu1 = 0, xu2 = 0; shi1 = getShi(num1...

[leetcode] 球会落何处 模拟

[leetcode] 球会落何处 模拟

给出一个矩阵,里面的值为-1 or 1-1的时候是从左上到右下,1的时候是从左下到右上当一个球从上方x(0 < x < m)放入之后,从哪个出口掉落还是无法从出口掉落能通过的情况为:/ / 即某条线为’/’,其左边的线也是’/’,箭头所指为当前斜线  {\ }  ↑\...

【刷穿 LeetCode】166. 分数到小数 : 模拟竖式计算(除法)

【刷穿 LeetCode】166. 分数到小数 : 模拟竖式计算(除法)

题目描述这是 LeetCode 上的 166. 分数到小数 ,难度为 中等。Tag : 「数学」、「模拟」、「哈希表」给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返...

【刷穿 LeetCode】1646. 获取生成数组中的最大值 : 模拟 & 打表

【刷穿 LeetCode】1646. 获取生成数组中的最大值 : 模拟 & 打表

题目描述这是 LeetCode 上的 1646. 获取生成数组中的最大值 ,难度为 中等。Tag : 「模拟」给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums :nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时,nums[2 *...

【刷穿 LeetCode】检测「环形数组是否存在循环」的三种方式:「朴素模拟」&「遍历标记(含优化)」

【刷穿 LeetCode】检测「环形数组是否存在循环」的三种方式:「朴素模拟」&「遍历标记(含优化)」

题目描述这是 LeetCode 上的 457. 环形数组是否存在循环 ,难度为 中等。Tag : 「图」、「模拟」存在一个不含 00 的 环形 数组 numsnums ,每个 nums[i]nums[i] 都表示位于下标 ii 的角色应该向前或向后移动的下标个数:如果 nums[i]nums[i] ...

【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)

【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)

一、题目二、思路因为找的是连续子序列(并且题目的原序列是从小到大元素排列)的和为target,所以使用滑动窗口,如果加上当前元素后sum满足条件则push_back,如果加上当前元素后sum过大了,则需要从该滑动窗口中,减去最前面的元素(最小元素),减着减着...

LeetCode 2069. 模拟行走机器人 II(模拟)

LeetCode 2069. 模拟行走机器人 II(模拟)

文章目录1. 题目2. 解题1. 题目给你一个在 XY 平面上的 width x height 的网格图,左下角 的格子为 (0, 0) ,右上角 的格子为 (width - 1, height - 1) 。网格图中相邻格子为四个基本方向之一("North","East","South&amp;.....

[LeetCode] Squirrel Simulation 松鼠模拟

There's a tree, a squirrel, and several nuts. Positions are represented by the cells in a 2D grid. Your goal is to find the&nbsp;minimal&nbsp;distance...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。