- 博客(105)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 Leetcode 357. Count Numbers with Unique Digits
原题链接:思路: 这就是一道数学的排列组合问题,找出各位不同的数,1位数都不同,对于n>1的情况,从左到右第1位有9种选择,其他位依次有8,7,6…1,大于10位的数肯定有重复的数字出现(计算n = 10即可),n(n>1)位数有 9 * (9!/ (10 - n)!) 个值,讲n从0累加到n就是所求结果,详情见代码class Solution { public int...
2018-03-05 23:14:10 272
原创 Leetcode 343. Integer Break
思路: 分析可得,以3构成的和最后乘积最大,针对余1和余2的情况处理有点小差别 关于为什么是3可以用数学证明出来。 假设以m为底数,和为n,则乘积为m^(n/m) 先对两边取对数,再进行求导(求导过程中n看作常数),可以看出当x=e时导数为0,判断可知该处为最大值。因为只能取整数,所以最大值在2或者3的位置,带入比较可知3处值更大。如下图 class Solution { ...
2018-03-03 22:29:14 236
原创 Leetcode 769. Max Chunks To Make Sorted
思路: 从左到右遍历,如果到当前位置的最大值和当前位置的坐标值i相等,则这是一个单独的块class Solution { public int maxChunksToSorted(int[] arr) { if(1 == arr.length) return 1; int ans = 0, Max = -1; for(int i = 0;...
2018-03-03 19:51:13 291
原创 Leetcode 697. Degree of an Array
原题链接:解题思路: 统计每个数字出现次数,需要记录该数字第一次出现的位置,每次遇到出现次数更多的数字就更新长度,对于出现次数一样多的数字,采用长度小的,详情见代码class Solution { public int findShortestSubArray(int[] nums) { if(nums == null || nums.length == 0){ ...
2018-02-27 20:15:22 210
原创 Leetcode 784. Letter Case Permutation
原题链接:解题思路:这个题看起来不难,但是想写的比较简单就比较麻烦,晚上想了下觉得还是用位向量比较直观。先统计所有小写字母的位置,假设有n个小写字母,则有2^n种不同的字符串。取一个位向量,1表示这一个位置的字母是大写,0表示是小写。(例如:5表示为101则第0位和第2位的字母大写,其他小写),其他详见代码class Solution { public List<String...
2018-02-18 22:57:03 807
原创 Leetcode 376. Wiggle Subsequence
思路: 定义一个flag,false表示前一个数比后一个数大,之后遍历一遍就解决了。需要处理最开始的情况,我是先单独找出前后两个数不相等的位置class Solution { public int wiggleMaxLength(int[] nums) { if(nums == null || nums.length == 0) return 0; bo
2018-02-06 20:56:44 153
原创 Leetcode 467. Unique Substrings in Wraparound String
原题链接:思路: 开大小为26的dp数组,‘a’对应0,dp[i]表示以‘a’到‘z’结尾的最长子串,最后把dp数组相加就是结果了class Solution { public int findSubstringInWraproundString(String p) { if(p == null || p.length() == 0) return 0;
2018-01-10 00:05:09 191
原创 Leetcode 419. Battleships in a Board
Leetcode 419. Battleships in a Board
2017-12-19 00:09:31 239
原创 git入门
跟着廖雪峰大神的博客学习的。 推荐一下大神的博客,写的非常赞。 廖雪峰的git教程感悟:从毕业到正式上班半年了,使用了一段时间git,发现自己之前还是对他理解的太浅了。在项目中还把同事的代码merge丢失了。在开发过程中,先是add,之后commit,再之后一定要执行pull命令,拉取远程仓库的代码并在本地处理冲突,处理冲突一般是merge或者rebase(我领导推荐这个,不过我还是不怎么
2017-04-20 02:03:15 296
原创 Leetcode 496. Next Greater Element I
Leetcode 496. Next Greater Element I
2017-04-19 16:38:49 522
机器学习实战
2017-04-02
spring揭秘
2017-04-02
为什么把变量hello声明放在main的外面就不对
2016-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人