两数相加 难度:中等 类型: 链表给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807解题思路两个列表同时遍历,逐位相加,...
1、字符串 【知识点】 【题库】 2、队列 【知识点】 【题库】 3、 【知识点】 【题库】 4、 【知识点】 【题库】 5、 【知识点】 【题库】
上题目: 解空间明确,一个从 nums[0] 开始辐射出去的树状解空间。首先暴力搜索一下,暴力搜索解法: public final boolean canJump(int[] nums) {if(nums==null){return false;}int length=nums.length;return jump(nums,length,0);}public final boolean jump(int[] nums,int length,int current){if(current==length-1){return true;}if(current>length-1){return false;}boolean re=false;int currentSteps=nums[current];f...
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode的26篇文章,我们来实战一下全排列问题。 在之前的文章当中,我们讲过八皇后、回溯法,也提到了全排列,但是毕竟没有真正写过。今天的LeetCode46题正是让我们生成给定元素的全排列。 题意很简单,只有一句话,给定一个没有重复元素的序列,让我们返回这个序列所有的全排列,并且我们不需要考虑这些排列的顺序。 回溯法 我们在之前的文章当中分析过,全排列问题,...
现有一种使用字母的全新语言,这门语言的字母顺序与英语顺序不同。假设,您并不知道其中字母之间的先后顺序。但是,会收到词典中获得一个 不为空的 单词列表。因为是从词典中获得的,所以该单词列表内的单词已经 按这门新语言的字母顺序进行排序。您需要根据这个输入的列表,还原出此语言中已知的字母顺序。例如: 输入: ["wrt","wrf","er","ett","rftt" ] 输出: 正确的顺序是:“wertf” 解题:意思是按照单词的顺序排序了。比...
题目 LeetCode02 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 代码 package com.zixin.algorithm;public cla...
水塘抽样 蓄水池抽样算法 描述 给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知,如何解决这个问题?你能否使用常数级空间复杂度实现? 示例: // 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = new ListNode(3);Solution solution = new Solution(head); // getRandom()方法应随机返回1,2,3...
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode系列第22篇文章,今天讲的内容是高精度算法。 今天和大家讨论的算法是高精度,对应的LeetCode是第43题。题面其实没什么好说的,以字符串的形式给定两个数字,要求返回这两个数字的乘积。之所以是以字符串的形式给数字是因为这个数字可能会非常大,题目当中给定的范围是110位的数字。对于Python来说这不是问题,但是对于C++和Java等语言来说这么大的数字是无法以i...
LeetCode 面试题32 - II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】问题 力扣 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7 返回其层次遍历结果: [[3],[9,20],[15,7] ] 提示:节点总数 <= 1000注意:本题与主站 102 题 相同 思路 BFS 当队列不为空:当前层打印循环:队首元素出队,记为 node...
题意:找出二叉树中第二小的节点。/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:int findSecondMinimumValue(TreeNode* root) {if(root == NULL) return -1;if(root -> left == NULL && root -> left == NULL) return -1;int l = root -> left -> val;int r ...
同样是双指针法,一个指针使得字符串变长,一个使得字符串变短。分析问题可知我们可以让两个指针都从字符串开头开始,然后都向右移动。满足条件,就移动右指针使得字符串变长看看是否还满足条件,一旦条件不满足,就移动左指针使得字符串变短,满足条件。 求解这道题,还利用了字符字典。但是这里的字典由于键只有固定的26个英文字母,可以使用简化的散列表(就是一个数组)来进行查询,在常数时间内判断出字符串内是否存在这个字母...
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0], [0,1,0,0,1,1,0,0,1,1,1,0,0], [0,0,0,0,0,0,0,0,0,...
罗马数字转整数 难度 简单822 收藏 分享 切换为英文 关注 反馈 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 今天的算法就是用哈希表,你只要检验的数字比你右边大就加上,不然则被他减去 class Solution:def romanToInt(self, s: str) -> int:Roman2Int = {'I':1,'V':5...
2.两数相加(中等) 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807方法一:常规办法 /*** Definition for singly-linked...
力扣题目地址:https://leetcode-cn.com/problems/distribute-candies-to-people/ 首先看题目: 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。 重复上...