LeetCode OJ
sumi
无冥冥之志者无昭昭之明 无惛惛之事者无赫赫之功!
有问题欢迎大家联系我,扣扣2513822561
展开
-
Reverse Words in a String -LeetCode OJ
java版: public String reverseWord(String s) { StringBuilder result_str = new StringBuilder(); if(s.length()==0)//s=""; { return new String(""); } for (int i = s.length() - 1; i >= 0;) {原创 2014-03-29 22:12:40 · 1486 阅读 · 3 评论 -
Number of 1 Bits n&(n-1)的妙用
题目分析:求一个int的n,写成二进制的形式有多少个1? 1.用循环每次把n向右移动一位,判断n&1是否为1,这种方式会超时 2.采用n&(n-1) public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int tot转载 2015-03-28 20:52:18 · 3870 阅读 · 1 评论 -
Jump Game II leetcode 45 贪心
题目描述:一个非负整数的数组nums,现在在第一个位置,每次最多跳跃num[i],最少多少步能够跳到数组的最后一个位置(保证每次都能跳到最后)? 分析:假设现在在位置record (0 代码: public class Solution { public int jump(int[] nums) { int result = 0; //跳跃步数 int原创 2016-10-07 11:38:12 · 456 阅读 · 0 评论