摘要：
原理： 大丑数=小丑数x丑数因子（2，3，5） 所有丑数的集合，必然是由这三个数组合并去重得到的： A：{1*2，2*2，3*2，4*2，5*2，6*2，8*2，10*2......} B：{1*3，2*3，3*3，4*3，5*3，6*3，8*3，10*3......} C：{1*5，2*5，3*5 阅读全文
摘要：
思路：（这也是动态规划的思想） 在最低价买入，最高价卖出。 使用 min 保存最低买入价格，res 保存最大利润，遍历数组找到结果。 代码： 时间复杂度O（n），空间复杂度O（1） class Solution { public int maxProfit(int[] prices) { if (p 阅读全文
摘要：
原理：逻辑运算符的短路效应 常见的逻辑运算符有三种，即 “与 && ”，“或 || ”，“非 ! ” ；他们都具备短路效应，如下所示： if(A && B) // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false if(A || B) // 若 A 阅读全文
摘要：
思路1： 运用HashSet中元素不重复的性质，计算sumset = sum（set（nums）），与sumnum = sum（nums） （sumset*3 - sumnum）/2即得到结果。 原理： 设所求数字为 x，其他数字和为sumy，则sumset == x+（sumy/3），sumnum 阅读全文
摘要：
原理：位运算 如果该整型数组中只有一个数字 x 出现一次，其他数字出现两次。 由于两个相同的数字异或后得0，若将 nums 中所有数字执行异或运算，留下的结果则为出现一次的数字 x。 思路： 题目中有两个数字只出现一次，nums 中所有数字执行异或运算后得到 x⊕y。 由于x≠y，则 x⊕y 二进制 阅读全文