MarlboroLRX的博客

问题给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。例：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。题解 动态规划 1.算法思路1）确定一个dp数组，长度为字符串长度+1。该dp数组的每一位表示其前 i 位字符子串是否可以分割成字典里的单...

问题如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则...

问题官方描述：兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速.

问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。例：输入：3 1 3 3 2 2 2 3 1 2输出：11 （解释：1-3-3-2-2）题解 动态规划 1.算法解动态规划题一般的三个步骤：1）确定dp数组的含义： 在这个问题中，我们可以...

问题给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。例输入:nums[]={3,2,1,0,4}输出：false （无论如何都会跳到0的位置上，到0后无法再往后跳）输入:nums[]={2,3,1,1,4}输出：true （可以一次跳一位，或者先跳一步到3，然后跳三步到终点）题解1.贪心算法首先，我们如何判断某一个位置是否可达？从问题中不难发现，某...

问题输入一系列单词，然后按字典排序，最后输出结果例输入：单词的个数：3stickstackstock输出：stackstickstock题解使用链串动态创建节点，使用冒泡法排序（可优化）#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct node{ char ch[15]; struct node *next;}n

问题在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。例：输出：4题解 动态规划 1.算法思想 在这个问题中，我们可以只对原数组进行一次遍历，对于每一个位置（i,j)可以用一个二维数组dp[][]来表示以(i,j)为右下角的正方形的最大边长(正方形里只包含1),而该位置能得到的最大边长可以用该位置的左方(i,j-1)、上方(i-1,j)、左上方(i-1,j-1)中最小的dp值+1来确定。从而的到一个递推关系，要...

问题你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）例:输入:[2,6,4,8,9]输出:15解释：偷2,4,9或者6,9输入:[2,8,4,6,9]输出:17解释：偷8,9题解1.算法动态

问题 给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。例：输入：height[ ]={4,2,0,3,2,5}输出：9（在这种情况下，可以接9个单位的雨水）题解 这里介绍两种解法，单调递减栈和双指针。这里双指针解法比栈更好，时间复杂度和空间复杂度都优于栈，也跟简洁。1.栈1.算法思想 我们可以对数组进行遍历，同时建立一个栈来存储数组的索引下标，当遍历到的元素大于栈顶元素时，说明...

问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例输入：abcabcbb输出：3解释：其无重复字符的最长子串为“abc”，长度为3题解这里主要介绍滑动窗口解法，并先以最常见的暴力解法与其对比。一、暴力解法暴力解法的方式很直接，其思想是利用两层循环，第一层循环对字符串进行遍历，第二层循环对每一个遍历到的字符往后检索，得到无重复字符最长子串，并记录其长度，最后返回其最长子串的长度。例：（abcbd）(a)bcbd:最长子串为(abc)bd,长...

问题给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。例如：输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1]实现思想 由于链表是逆序存储的，所以对于两数相加，如果输入【1,2,3】和【4,5,6】，就相当于321+654=9...