随笔分类 - leetcode<easy>

虽然已经晚了，但是，没有但是……

leetcode 205. Isomorphic Strings

摘要：题目描述 ASCII码表中的控制字符和可显示字符共有128个，所以可以将string中出现的字符一次转换成数字就可比较大小。即将两个string都转换成数字来比较大小阅读全文

posted @ 2017-06-02 13:38 StrongYaYa 阅读(398) 评论(0) 推荐(0)

leetcode 204. Count Primes

摘要：题目描述注意：1既不是素数也不是合数可以通过标记的方法找到所有非素数。阅读全文

posted @ 2017-06-02 12:35 StrongYaYa 阅读(154) 评论(0) 推荐(0)

leetcode 203. Remove Linked List Elements

摘要：题目描述：阅读全文

posted @ 2017-06-02 11:06 StrongYaYa 阅读(157) 评论(0) 推荐(0)

leetcode 189. Rotate Array

摘要：题目描述：解题阅读全文

posted @ 2017-05-10 21:09 StrongYaYa 阅读(166) 评论(0) 推荐(0)

leetcode 202. Happy Number

摘要：题目描述：用STL中的unorder_map<int,bool> 键值对哈希map 阅读全文

posted @ 2017-05-03 17:29 StrongYaYa 阅读(203) 评论(0) 推荐(0)

leetcode 172. Factorial Trailing Zeroes

摘要：题目描述： n！的结果中，尾部有多少个0； n！： n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数可以看做质因数分解后2和5的能组成的对儿的对数，即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大，所以直接统计质因数分解后5的指数是多少。阅读全文

posted @ 2017-05-03 11:54 StrongYaYa 阅读(128) 评论(0) 推荐(0)

leetcode 168. Excel Sheet Column Title 171 Excel Sheet Column Number

摘要：题目 //像10进制一样进行转换只是要从0开始记录 171 Excel Sheet Column Number 阅读全文

posted @ 2017-04-28 16:02 StrongYaYa 阅读(144) 评论(0) 推荐(0)

leetcode Two Sum II - Input array is sorted <面试常考题>

摘要：题目描述 //二分查找的变形用头尾两个指针进行面试考察题阅读全文

posted @ 2017-04-28 15:40 StrongYaYa 阅读(212) 评论(0) 推荐(0)

leetcode 160. Intersection of Two Linked Lists

摘要：题目描述: 思路：可以链表逆序找到最后一个重合的结点：借助两个栈来实现。也可以找出两个链表的长度差值，让长的链表先走差值步，然后一起走，找到的重合点即为第一个重合的结点阅读全文

posted @ 2017-04-28 10:06 StrongYaYa 阅读(229) 评论(0) 推荐(0)

leetcode 155. Min Stack

摘要：题目描述：阅读全文

posted @ 2017-04-28 09:31 StrongYaYa 阅读(199) 评论(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 阅读(233) 评论(0) 推荐(0)

leetcode 136 137 Single Number

摘要：题目描述(面试常考题) 借助了异或的思想阅读全文

posted @ 2017-04-27 22:48 StrongYaYa 阅读(155) 评论(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 阅读(203) 评论(0) 推荐(0)

leetcode 121 122 123 . Best Time to Buy and Sell Stock

摘要：121题目描述：解题:记录浏览过的天中最低的价格，并不断更新可能的最大收益，只允许买卖一次的动态规划思想。 122 可以重复的进行买入卖出，但是卖出时间必须在买入时间之后思路：划分最小的时间粒度进行买卖，即相邻两天，相邻两天只要买入卖出有收益则进行买卖，否则不进行买卖 123 最多进行两次买卖阅读全文

posted @ 2017-04-27 13:57 StrongYaYa 阅读(255) 评论(0) 推荐(0)

leetcode 119. Pascal's Triangle II

摘要：题目描述：阅读全文

posted @ 2017-04-27 13:19 StrongYaYa 阅读(139) 评论(0) 推荐(0)

leetcode 118. Pascal's Triangle

摘要：题目描述： //题解阅读全文

posted @ 2017-04-27 10:12 StrongYaYa 阅读(144) 评论(0) 推荐(0)

leetcode 113. Path Sum II

摘要：题目描述： //深搜结束条件是叶子节点并且当前路径的加和为sum 加入result中否则退出。阅读全文

posted @ 2017-04-27 09:48 StrongYaYa 阅读(191) 评论(0) 推荐(0)

leetcode 112. Path Sum

摘要：题目描述：递归求解 <对树形问题，递归真是万能药> 阅读全文

posted @ 2017-04-27 09:23 StrongYaYa 阅读(144) 评论(0) 推荐(0)

LeetCode 110. Balanced Binary Tree

摘要：题目描述：递归求解阅读全文

posted @ 2017-04-26 21:47 StrongYaYa 阅读(132) 评论(0) 推荐(0)

leetcode 108. Convert Sorted Array to Binary Search Tree

摘要：题目描述： //用一个升序的数组构建高度平衡的儿茶搜索树 //用递归和二分的思想阅读全文

posted @ 2017-04-26 21:22 StrongYaYa 阅读(169) 评论(0) 推荐(0)