- 博客(21)
- 收藏
- 关注
RSS订阅原创 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
837
原创 leetcode打乱数组
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号...
2019-12-02 23:15:58
250
原创 leetcode 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是...
2019-12-01 21:05:40
126
原创 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
214
原创 二叉排序树
```cpp //一年以前 不理解二叉树,写起来很费劲,现在不费吹灰之力 typedef struct BiTnode { int val; struct BiTnode*lchild,rchild; }BiTnode,*BiTree; BiTree res; &res; bool searchBS...
2019-11-28 16:43:50
140
原创 动态规划练习
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1.定义数组 一只青蛙跳上3级需要3种跳法,跳上i级有dp[i]种跳法,所以数组就是dp[i] dp[0] dp[1]…,跳上一个i级台阶有dp[i]种跳法.第一步定义完成 2.找出数组元素间的关系式. dp[n]会等于什么呢,青蛙可以一次跳一级,也可以跳2级,所以到达第n级台阶,一种是从n-1上...
2019-11-26 15:54:15
154
原创 二叉树常见的面试题
typedef struct tree { struct tree*left, *right; int val; }tree; //方法2: bool isBalanceBinaryTree(tree*root, int*depth) { if (root == NULL) { *depth = 0; return true; } int left; int right...
2019-11-19 10:34:26
260
原创 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
109
原创 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
102
原创 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
130
原创 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
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人