qq_51133701的博客

91. 解码方法难度中等1113收藏分享切换为英文接收动态反馈一条包含字母A-Z的消息通过以下映射进行了编码：'A' -> "1"'B' -> "2"...'Z' -> "26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(1 1 10 6) "KJF"，将消息分组为(11 10 6)注意，消息不能分组为(1 11 06)，因为...

题目不同路径一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths思路动态规划要想到达位置（i，j），只能由上侧（i-1，j）或左侧（i，j-1）走到该位置初始条件：第一行和第一列.

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber思路f[i]表示前i个房屋偷盗的最高金额不偷盗第.

最后一个单词的长度给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。int lengthOfLastWord(string s) { int ans=0; int i=s.length(); int flag=0; while(i--){ if(s[i]!=' '){ ...

13. 罗马数字转整数 - 力扣（LeetCode） (leetcode-cn.com)罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII...

题目19. 删除链表的倒数第 N 个结点难度中等1594给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？大概思路设置p，q两个指针（初始化为head） p先向后移动n个位置 然后 p、q 指针一起向后移动 ，直到p指向链表最后一个结点（此时q指针指向需要被删除结点的前一个结点） 删除q的后继结点注：需要考虑删除头结点的情况代码/** * Definition for singly-lin...

20. 有效的括号（力扣）给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：t...

题目给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers1.处理两个链表的公共部分两链表对应位置的数相加 计算相加产生的进位next_num 用尾插法插入链表...