Zy

摘要： 题目： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 解答： 递归解决。分为首位为1和首位不为1两种情况： 1.首位为1，如12345。 先考虑大于等于1000 阅读全文

摘要： 题目： 链接：https://leetcode-cn.com/problems/word-ladder-ii/ 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改 阅读全文

摘要： 题目： 链接：https://leetcode-cn.com/problems/flip-game-ii/ 你和朋友玩一个叫做「翻转游戏」的游戏，游戏规则：给定一个只有 + 和 - 的字符串。你和朋友轮流将 连续 的两个 "++" 反转成 "--"。 当一方无法进行有效的翻转时便意味着游戏结束，则另 阅读全文

摘要： 题目： 链接：https://leetcode-cn.com/problems/ipo/submissions/ 假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最 阅读全文

摘要： 题目1 121. 买卖股票的最佳时机I： 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票）， 阅读全文

摘要： 先左右对称反转，再沿右对角线对折，面试记住就行了 代码： class Solution { public: void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); for(int i=0;i<n;++i){ //倒转每行 rev 阅读全文

摘要： 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。 最开始想的是字符可能范围是0~25 阅读全文

摘要： Q: 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: “aab” 输出: 1 解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。 A: 1.我最开始想到了要两次DP，先算一个是否是回文数的dp数组，再算所 阅读全文

摘要： Q： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = “catsanddog” 阅读全文

摘要： Q: 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 阅读全文