2019年02月_acDream_

09月 04月 03月 02月 01月

原创 137. 只出现一次的数字 II(中等)

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例2:输入: [0,1,0,1,0,1,99]输出: 99思路:因为某个元素只出现了一次,其余每个元素都出现了三次,我们...

2019-02-28 10:39:43 224

原创 717. 1比特与2比特字符(简单)

题目描述有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10或11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例2:...

2019-02-27 21:44:50 319

原创算法训练表达式计算

Problem:Hint: 先将中缀表达式转化为后缀表达式,然后计算后缀表达式的值AcCode:import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Scanner;public class Main{ //存取运算的优先级 priva...

2019-02-07 09:56:05 455

原创算法训练 C++ CH08 01

Problem:AcCode: #include <iostream> #include <cassert> using namespace std;class zrf_Ratio{ friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&amp...

2019-02-07 09:53:05 328

原创算法训练 6-1 递归求二项式系数值

Problem:AcCode: import java.util.Scanner;public class Main{ public static int getCnk(int n,int k) { if(k==0 || k==n) { return 1; }else { return getCnk(n-1, k)+getCnk(n-1, k-1); }...

2019-02-07 09:50:48 252

原创算法训练 5-1最小公倍数

Problem:Hint:最小公倍数是两个数的乘积除以最大公约数AcCode:import java.util.Scanner;public class Main{ public static int gcd(int a,int b) { if(a%b==0) { return b; } return gcd(b, a%b); } public s...

2019-02-07 09:48:44 358

原创算法训练未名湖边的烦恼

Problem: Hint: 有(m+n)个人进行排队,首先如果m<n那么肯定是0种排法,因为不管你怎么排,鞋子都是不够的若m>=n的话，有两种可能，先让还鞋的在前面或者是让借鞋的在前面考虑递归的边界状态是n=0的时候，这时候只有一种排法 AcCode:import java.util.Scanner;public class Main{ ...

2019-02-07 09:45:16 184