NeoZy - 博客园

2020年2月23日

摘要：怕忘了，写这：析构函数不会释放指针成员指向的对象（但智能指针类时有自己的析构函数的）。析构函数中成员按初始化顺序的逆序销毁。内置类型没有析构函数。继承体系中，派生类析构函数最先执行，然后是其基类的析构函数，以此类推，沿着继承体系的反方向往上。众所周知，C++的类如果没有默认构造函数，会自动生成阅读全文

posted @ 2020-02-23 23:40 NeoZy 阅读(435) 评论(0) 推荐(0) 编辑

233. 数字 1 的个数

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

posted @ 2020-02-23 20:13 NeoZy 阅读(206) 评论(0) 推荐(0) 编辑

126. 单词接龙 II

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

posted @ 2020-02-23 18:10 NeoZy 阅读(224) 评论(0) 推荐(0) 编辑

2020年2月22日

294. 翻转游戏 II

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

posted @ 2020-02-22 23:33 NeoZy 阅读(398) 评论(0) 推荐(0) 编辑

2020年2月21日

502. IPO（最小堆+最大堆法 or 排序法）

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

posted @ 2020-02-21 23:47 NeoZy 阅读(310) 评论(0) 推荐(0) 编辑

Leetocode7道买卖股票问题总结(121+122+123+188+309+901+714)

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

posted @ 2020-02-21 17:24 NeoZy 阅读(325) 评论(0) 推荐(0) 编辑

2020年2月20日

90度旋转矩阵

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

posted @ 2020-02-20 01:24 NeoZy 阅读(599) 评论(0) 推荐(0) 编辑

Leetcode 面试题 01.01. 判定字符是否唯一

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

posted @ 2020-02-20 00:28 NeoZy 阅读(310) 评论(0) 推荐(0) 编辑

2020年2月18日

132. 分割回文串 II

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

posted @ 2020-02-18 22:11 NeoZy 阅读(237) 评论(0) 推荐(0) 编辑

140. 单词拆分 II

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

posted @ 2020-02-18 20:55 NeoZy 阅读(192) 评论(0) 推荐(0) 编辑

Zy

迁移新博客：https://leonzy.wang/

公告