摘要：这道题目和十进制题目很类似，但是在做的时候发现对string的用法不熟悉，首先是reverse，这个是对vector和string都起作用的std 函数，可以将对象反序，其次是在string中增加元素，使用的是push_back(),在写的时候对string取元素的方法也是印象模糊，后面尽量写一篇对 阅读全文
最近对一些领域比较感兴趣，这里列举出来供以后查阅
2020-06-18 01:14 by woshihuangrulin, 317 阅读, 0 推荐, 收藏,
摘要：1，图神经网络，感觉在预测和决策规划领域会大有用途，比其他网络结构解释性更强； 2，搜索优化方法，横纵向联合规划的方案，cfs优化算法的真正效果想探索下； 3，docker和shell的使用，工程能力有待加强； 阅读全文
leet code 1014. 最佳观光组合
2020-06-18 01:10 by woshihuangrulin, 80 阅读, 0 推荐, 收藏,
摘要：看到题目后感觉可以用动态规划，但是找不到状态转移方程，用本办法写了个算法，最终超时 class Solution { public: int maxScoreSightseeingPair(vector<int>& A) { if (A.empty()) { return 0; } double m 阅读全文
牛客网 剑指offer 01 两种解法
2020-06-11 23:50 by woshihuangrulin, 156 阅读, 0 推荐, 收藏,
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 首先想到用了一个二分查找，代码如下： class Solution { public: bool Find 阅读全文
leet code 面试题14- I. 剪绳子
2020-06-03 00:46 by woshihuangrulin, 220 阅读, 0 推荐, 收藏,
摘要：这个题目是在剑指offer上看到的，当时以为自己看明白了，自己写的时候发现还是思考的不够细致，主要有一下几点： 1，当n = 1、2、3时应该直接返回固定的值，这一点应该大家应该都能想到，我在写的时候漏掉了3.。。。 2，在实际分割的时候定义了rope_maxlen数组来存储每个长度对应的最大分割乘 阅读全文
leet code 997. 找到小镇的法官
2020-06-02 01:56 by woshihuangrulin, 356 阅读, 0 推荐, 收藏,
摘要：class Solution { public: int findJudge(int N, vector<vector<int>>& trust) { if (N==0) { return -1; } if (trust.empty()) { if (N == 1) { return 1; } el 阅读全文
leet code 1387. 将整数按权重排序
2020-06-02 01:10 by woshihuangrulin, 159 阅读, 0 推荐, 收藏,
摘要：自以为想到了一个简单方法，代码如下： class Solution { public: int getKth(int lo, int hi, int k) { unordered_map<int, int> step_map; vector<pair<int, int>> weights; for 阅读全文
leet code 1431. 拥有最多糖果的孩子
2020-06-01 00:50 by woshihuangrulin, 165 阅读, 0 推荐, 收藏,
摘要：class Solution { public: vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) { vector<bool> prob; int max = 0; for (const auto& c_num 阅读全文
leet code 5408. 通过翻转子数组使两个数组相等
2020-06-01 00:43 by woshihuangrulin, 124 阅读, 0 推荐, 收藏,
摘要：这个题目我看的一头雾水，看了答案后理解了，其实就是判断两个数组是否完全相同，我觉得难点在问题等价证明上，在知道了问题内容后我很快写出了代码： 给你两个长度相同的整数数组 target 和 arr 。 每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。 如果你能让 阅读全文
leet code 1302. 层数最深叶子节点的和
2020-06-01 00:13 by woshihuangrulin, 172 阅读, 0 推荐, 收藏,
摘要：先看题目： 给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8] 输出：15 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 看到题目一定要审题啊！ 阅读全文
浙公网安备 33010602011771号