2017年4月28日
2017百度春招<度度熊买帽子的问题>
摘要： 题目： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 数组中找到第三小的数字 注意边界条件 用STL中的set来完成 阅读全文
posted @ 2017-04-28 13:12 StrongYaYa 阅读(693) 评论(0) 推荐(0) 编辑
leetcode 160. Intersection of Two Linked Lists
摘要： 题目描述: 思路：可以链表逆序找到最后一个重合的结点：借助两个栈来实现。 也可以找出两个链表的长度差值，让长的链表先走差值步，然后一起走，找到的重合点即为第一个重合的结点 阅读全文
posted @ 2017-04-28 10:06 StrongYaYa 阅读(214) 评论(0) 推荐(0) 编辑
leetcode 155. Min Stack
摘要： 题目描述： 阅读全文
posted @ 2017-04-28 09:31 StrongYaYa 阅读(192) 评论(0) 推荐(0) 编辑
leetcode 141 142. Linked List Cycle
摘要： 题目描述： 不用辅助空间判断，链表中是否有环 142 找到环开始的结点 第一次相遇时slow走过的距离：a+b，fast走过的距离：a+b+c+b。 因为fast的速度是slow的两倍，所以fast走的距离是slow的两倍，有 2(a+b) = a+b+c+b，可以得到a=c（这个结论很重要！）。 阅读全文
posted @ 2017-04-28 09:12 StrongYaYa 阅读(224) 评论(0) 推荐(0) 编辑
2017年4月27日
leetcode 136 137 Single Number
摘要： 题目描述(面试常考题) 借助了异或的思想 阅读全文
posted @ 2017-04-27 22:48 StrongYaYa 阅读(143) 评论(0) 推荐(0) 编辑
leetcode 125. Valid Palindrome
摘要： 题目描述 c语言中的tolowe(A)函数，将字符A转换为小写； isalpha(a) 判断a是不是一个字符 isdigital(a)判断a是不是一个数字，isalnum(a)判断a是不是一个数字或者字符 只判断字符串中字符是不是回文 空字符串是一个回文字符串 阅读全文
posted @ 2017-04-27 22:12 StrongYaYa 阅读(193) 评论(0) 推荐(0) 编辑
leetcode 121 122 123 . Best Time to Buy and Sell Stock
摘要： 121题目描述： 解题:记录浏览过的天中最低的价格，并不断更新可能的最大收益，只允许买卖一次的动态规划思想。 122 可以重复的进行买入卖出，但是卖出时间必须在买入时间之后 思路： 划分最小的时间粒度进行买卖，即相邻两天，相邻两天只要买入卖出有收益则进行买卖，否则不进行买卖 123 最多进行两次买卖 阅读全文
posted @ 2017-04-27 13:57 StrongYaYa 阅读(241) 评论(0) 推荐(0) 编辑
leetcode 119. Pascal's Triangle II
摘要： 题目描述： 阅读全文
posted @ 2017-04-27 13:19 StrongYaYa 阅读(129) 评论(0) 推荐(0) 编辑
leetcode 118. Pascal's Triangle
摘要： 题目描述： //题解 阅读全文
posted @ 2017-04-27 10:12 StrongYaYa 阅读(133) 评论(0) 推荐(0) 编辑
leetcode 113. Path Sum II
摘要： 题目描述： //深搜 结束条件 是叶子节点 并且当前路径的加和为sum 加入result中 否则退出。 阅读全文
posted @ 2017-04-27 09:48 StrongYaYa 阅读(177) 评论(0) 推荐(0) 编辑