随笔分类 - 算法
摘要：TLE解法： AC解法： 可以将丑数分成三个队列 l1:1*2，2*2,3*2,4*2,5*2,6*2,8*2…… l2:1*3，2*3,3*3,4*3,5*3,6*3,8*3…… l3:1*5，2*5,3*5,4*5,5*5,6*5,8*5…… 每次从三个队列中拿出队头的数比较，最小的数为当前it
阅读全文
摘要：Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive intege
阅读全文
摘要：循环求解方式不再赘述。 O（1）时间的方法： 公式：（num-1）%9 + 1； 假设num为一个五位数，num = (a + b + c + d + e) + (a * 9999 + b * 999 + c * 99 + d * 9)，将num对9取余后，结果为a + b + c + d + e。
阅读全文
摘要：import java.util.LinkedList;import java.util.Queue;public class judgeTree { public static boolean judge(TreeNode root){ if(root == null) return true;
阅读全文
摘要：public class TreeNode { TreeNode right; TreeNode left; int val;} import java.util.Stack;public class PreOrder { /* * 递归 */ public void preorder(TreeNo
阅读全文
摘要：public class Stringtoint { public static void stringtoint(String s){ //判断字符串是否为null和是否为空 if(s == null || s.length() == 0) return; char[] temp = s.toCh
阅读全文
摘要：该题即是昨天没有做出来的题目，想了很久，想出了一个普通的做法，提交发现超时了。思想是新建一个数组，保存每个元素与后面的元素相乘后得到的最大值，然后再在该数组中选出最大的值，返回。【笨死 发现行不通后决定还是求教度娘了。 果然大神无处不在，该题可运用动态规划思想解决。考虑到正负数相乘后会出现的各种结果
阅读全文
摘要：今天做了两题，第二题没解出来，发现太麻烦了，放弃了……明天脑子清楚的时候再做。 第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。 针对该问题出了两道不同要求的题目，分别是不考虑重复元素的情况和考虑有重复元素的情况。 我的解题思路是，将数组的第一个值存到变量中，循环数组剩余的值，进行比较
阅读全文
摘要：闲来无事【真的吗？你确定→_→ 在leetcode上刷了一道题。费时一小时，也是醉了。谨以此文，纪念我的伟大成果。【呵呵 题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n)，空间复杂度为常数。 首先考虑把数组排序。发现没有排序算法满足要求，放弃。 想到找出数组中最大的数和最小的数，定义k
阅读全文
浙公网安备 33010602011771号