NignSah的博客

leetcode之加油站 又是每日一题做的 暴力破解 思路就是从头到尾挨个遍历,从开始加到结束,出现小于0的就进入下一个节点继续遍历 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { if (gas.length < 1) return 0; if (gas.length == 1) return gas[0]>=cost[0]?0:-1; for (int i = 0;

leetcode每日一题 这应该就是个广度优先搜索的实现, 具体操作方法就是每次找到下一步的能到达的所有点,因为有重合,可以筛选一部分 我可能写的比较乱,也可能有其他解决方法,但是我有点懒了 public int findRotateSteps(String ring, String key) { // 定义结果字段 int res = Integer.MAX_VALUE; // ring长度 int rlen = ring.length(); // key长度 int klen

跳转十进制整数的反码 对正整数挨个逐位,判断求解 public int bitwiseComplement(int N) { if (N == 0) return 1; int n = 31; // 找到最大的那个1 while (N >> n == 0) { n--; ...

两数相除跳转 public int divide(int dividend, int divisor) { //标记符号 boolean flag = dividend > 0 ^ divisor > 0; //最后结果 int total = 0; //化为负数 if (divisor > 0) divisor = -divisor; if...

三数之和跳转 暴力破解O(n³)不做说明 leetcode也过不去 改进后的暴力破解 本人一番改进,最后能过去了,但是速度感人 public List<List<Integer>> threeSum1(int[] nums) { //数组排序 Arrays.sort(nums); int len = nums.length; int top = len ...