- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode:Multiply Strings(JAVA)
模拟手乘加法实现 代码： public String multiply(String num1, String num2) { int len1 = num1.length(), len2 = num2.length(); if (len1 <= 0 && len2 <= 0) return ""; String re
2016-08-13 15:27:13
148
原创 leetcode:Trapping Rain Water(JAVA)
最直接的方式是计算每个点蓄水量，每个点蓄水量也很好计算，找到左右两侧最高点，然后取小的值与当前位置的高求差就欧了。当然了这是暴力破解的思路，时间复杂度是n2，网上有挺多时间复杂度为n的解决思路，有些超复杂，我是觉得一到算法题最起码的最直接的解决办法还是要明白的，这样才算真正认识这道题。 代码： public int trap_force(int[] height) { int
2016-08-13 10:52:46
175
原创 leetcode：First Missing Positive (JAVA)
这题要是有思路，还是蛮简单，当然我的方法应当不是最好的 建立一个布尔数组，长度为传入数组长度+1，用于标记正数是否存在，当然如果正数大于数组长度就没有记录的必要了，首先遍历传入数组，标记布尔数组，而后遍历布尔数组，找到第一个false，返回下标即可。代码： public int firstMissingPositive(int[] nums) { if (nums.lengt
2016-08-12 16:26:54
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人