随笔分类 -  algorithm

[leetcode]7-Reverse Integer
摘要：7. Reverse Integer 1)题目 2）思路 很简单,直接翻转加上临界溢出判断 3) 代码 4) 结果 时间复杂度:O(n) 空间复杂度:O(1) 耗时: 5) 调优 阅读全文
posted @ 2019-01-27 21:30 NovaCN 阅读(140) 评论(0) 推荐(0)
[leetcode]3-Longest Substring Without Repeating Characters
摘要：3. Longest Substring Without Repeating Characters 1)题目 2）思路 先写一个子函数，输入数组下标，母字符串，往后遍历，获得下标出最长子串长度。 遍历母字符串，调用子函数，获得每一位长度，放入数组里。 获取数组最大值。 3) 代码 public in 阅读全文
posted @ 2019-01-27 21:29 NovaCN 阅读(194) 评论(0) 推荐(0)
[leetcode]5-Longest Palindromic Substring
摘要：5. Longest Palindromic Substring 1)题目 2）思路 遍历s， 判断每一位为中间位的最大回文子串。 比较即可。 3) 代码 4) 结果 时间复杂度:O(n^2) 空间复杂度:O(n) 耗时: 5) 调优 阅读全文
posted @ 2019-01-27 21:29 NovaCN 阅读(102) 评论(0) 推荐(0)
[leetcode]1-Two Sum
摘要：1. Two Sum 我的代码 public int[] twoSum(int[] nums, int target) { //找出最值确定堆大小 int min = nums[0], max = nums[0]; for (int i = 0; i max) { max = nums[i]; } 阅读全文
posted @ 2018-04-08 20:12 NovaCN 阅读(221) 评论(0) 推荐(0)
十进制和26进制转换
摘要：十进制和26进制转换 需要对一批数据进行处理， 数据的形式可能为纯数字：121234，或者纯字母DJIEN。 需要把字母转化为数字之后进行处理。 转换分为两步： 1. 字母转数字 2. 数字转字母 字母转数字 简单起见就用大写字母处理， 原理很简单对于每一个字符，直接取ascii码，然后减去65换算 阅读全文
posted @ 2016-11-17 11:52 NovaCN 阅读(2533) 评论(0) 推荐(0)
Collections.shuffle
摘要：1.Collections.shuffler 最近有个需求是生成十万级至百万级的所有随机数，最简单的思路是一个个生成，生成新的时候排重，但是这样时间复杂度是o(n^2),网上看了几个博客的解决方法都不是很理想 因为是要求生成所有随机数，可以换个思路，即生成顺序数，然后打乱即可。最后用到了shuffl 阅读全文
posted @ 2016-11-14 09:50 NovaCN 阅读(738) 评论(0) 推荐(0)