上题目： 解空间明确，一个从 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 颗糖果。 重复上...
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 中序遍历二叉搜索树 -> 递增排列 TreeNode KthNode(TreeNode pRoot, int k) {if(pRoot == null || k <= 0)return null;int index = 1;Stack<TreeNode> s = new Stack<>();while(!s.isEmpty() || pRoot != null) {while(pRoot!=null) {s.push(pRoot);pRoot = pRoot.left;}pRoot = s.pop();if(index++ ...
#include "stdafx.h" #include "LeetCode_S.h" #include <unordered_map> #include <math.h> #include <stack>using namespace std;CLeetCode_Solution* CLeetCode_Solution::instance = NULL; CLeetCode_Solution::CLeetCode_Solution() {printf("Hello LeetCode\n"); }CLeetCode_Solution::~CLeetCode_Solution() { }/*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组...