- 博客(105)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
223
原创 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
209
原创 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
243
原创 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
185
原创 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
747
原创 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
133
原创 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
141
原创 Leetcode 419. Battleships in a Board
Leetcode 419. Battleships in a Board
2017-12-19 00:09:31
190
原创 git入门
跟着廖雪峰大神的博客学习的。 推荐一下大神的博客，写的非常赞。 廖雪峰的git教程感悟:从毕业到正式上班半年了，使用了一段时间git，发现自己之前还是对他理解的太浅了。在项目中还把同事的代码merge丢失了。在开发过程中，先是add，之后commit，再之后一定要执行pull命令，拉取远程仓库的代码并在本地处理冲突，处理冲突一般是merge或者rebase（我领导推荐这个，不过我还是不怎么
2017-04-20 02:03:15
277
原创 Leetcode 496. Next Greater Element I
Leetcode 496. Next Greater Element I
2017-04-19 16:38:49
478
1机器学习实战
2017-04-02
spring揭秘
2017-04-02
为什么把变量hello声明放在main的外面就不对
2016-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人