leetcode
weixin_41218106
这个作者很懒,什么都没留下…
展开
-
leetcode加剑指offer
记住三条: 1.代码规范性,缩进,变量命名, 2.代码完整性,考虑所有边界输入 3.代码鲁棒性,考虑出错处理,防御性编程 另外三条: 1.功能测试 2.边界测试 3.错误输入 https://github.com/0voice/interview_internal_reference https://blog.csdn.net/u013457167/article/details/82814413?utm_source=distribute.pc_relevant.none-task C++面试题 http原创 2020-05-21 10:58:24 · 656 阅读 · 0 评论 -
leetcode打乱数组
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号...原创 2019-12-02 23:15:58 · 189 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是...原创 2019-12-01 21:05:40 · 79 阅读 · 0 评论 -
leetcode-最大序列和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 //int ary[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 }; int maxSubArray(vector& n...原创 2019-12-01 20:17:38 · 123 阅读 · 0 评论 -
141.环形链表
class Solution { public: bool hasCycle(ListNode *head) { set<ListNode*> m_set; //map1<int>a; while(head!=NULL) { if(m_set.count(head)>0) ...原创 2019-11-15 18:14:52 · 63 阅读 · 0 评论 -
leetcode-206 翻转链表
/* wrong if (head == NULL) return head; if (head->next == NULL) return head; ListNode*prev = head; ListNode*cur = head->next; ListNode*tail = head; while (cur->next!=NULL) ...原创 2019-11-15 16:30:00 · 55 阅读 · 0 评论 -
leetcode-19删除链表的倒数第N个节点
class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead = new ListNode(0); dummyHead->next = head; ListNode* p = dummyHead; ...原创 2019-11-15 14:21:03 · 78 阅读 · 0 评论 -
leetcode-14-编写一个函数来查找字符串数组中的最长公共前缀。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size() == 0) { return ""; } if (strs.size() == 1) { return strs[0]; } int len = st...原创 2019-11-14 10:52:02 · 354 阅读 · 0 评论