随笔分类 -  LeetCode

LeetCode.9 Palindrome Number
摘要:题干:判断一个整数是不是回文 解法1:整数转字符串,判对称 时间效率 164ms,耗时在字符串转换 应该是这样 第二种,利用整数翻转,参考例题 LeetCode 7 reverse-integer 时间效率 116ms (感觉到题目有循序渐进哦 能把做过的题的方法用上) 阅读全文

posted @ 2018-09-11 23:08 ACM_Someone like you 阅读(160) 评论(0) 推荐(0) 编辑

LeetCode 902. Numbers At Most N Given Digit Set
摘要:应该是常数 N的位数时间级别 我的这个方法超时很严重。。。但是特此记录 费劲巴拉写的。。。 超时: 阅读全文

posted @ 2018-09-09 15:04 ACM_Someone like you 阅读(265) 评论(0) 推荐(0) 编辑

LeetCode 7. Reverse Integer 一个整数倒叙输出
摘要:潜在问题:(1)随着求和可能精度会溢出int 范围,需要使用long 来辅助判断是否溢出,此时返回 0 Assume we are dealing with an environment which could only store integers within the 32-bit signed 阅读全文

posted @ 2018-09-08 23:50 ACM_Someone like you 阅读(169) 评论(0) 推荐(0) 编辑

LeetCode 53. Maximum Subarray 最大连续字段和问题
摘要:考察:最大连续字段和问题。 解决问题时间复杂度:O(n) 问题隐含条件:如果给出的数集都是负数,那么最大连续字段和就是,最大的那个负数。 eg:{-2,-1} 结果应该输出 -1 而不是 0 阅读全文

posted @ 2018-09-08 23:38 ACM_Someone like you 阅读(307) 评论(0) 推荐(0) 编辑

LeetCode 1. Two Sum 找到两数字求和索引集合
摘要:https://leetcode.com/problems/two-sum/description/ 第一种方法 遍历查找 第二种:哈希 待完成 阅读全文

posted @ 2018-09-05 23:59 ACM_Someone like you 阅读(188) 评论(0) 推荐(0) 编辑

LeetCode 14. Longest Common Prefix字典树 trie树 学习之 公共前缀字符串
摘要:所有字符串的公共前缀最长字符串 特点:(1)公共所有字符串前缀 (好像跟没说一样。。。) (2)在字典树中特点:任意从根节点触发遇见第一个分支为止的字符集合即为目标串 参考问题:https://leetcode.com/problems/longest-common-prefix/descripti 阅读全文

posted @ 2018-05-21 00:25 ACM_Someone like you 阅读(457) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示