第六十八题 方法一：知道奇数偶数的个数 就知道奇数偶数的位置 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param array int整型vector       * @return int整型vector     &n...

第六十六题 直接用hash表统计每个字出现的次数 class Solution { public:     int FirstNotRepeatingChar(string str) {         // 遍历一遍保存所有的点到hash表，然后再遍历一遍，判断是否是只出现过一次的         map<char, int> hash;         // 遍历 记录出现次数       &nbs...

第七十七题 处理保存 该点的左右两边的乘积 class Solution { public:     vector<int> multiply(const vector<int>& A) {         // 不能用除法 所以不能全部乘完再一个个除         // 方法一 两次循环 每一个点单独求，显然不是想要的算法         // 求出left right 两个数组，每次计算该点两边数组的乘积即...

第六十四题 模拟第四题 是上一题的复杂版本，要判断很多东西，极其复杂 小数点前后 是否符合要求 e前后是否符合要求 空格是否符合要求 符号是否符合要求 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param str string字符串  &...

第六十三题 模拟第三题 就是要判断 新的数字是否会超过范围 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param s string字符串       * @return int整型      */ &nbsp...

第六十二题 模拟第二题 方法一 排序 ，复杂度就是nlogn了 python直接sort排序之后塞入数字 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param numbers int整型一维数组  # @return bool布尔型 # class Solution:     def IsContinuous(self , numbers: List[int]) -> bool:         # write code here &...

第六十一题 模拟第一题 方法2也不方便 方法1 class Solution { public:     vector<int> printMatrix(vector<vector<int> > matrix) {         // 两个方法，一种就是正常的遍历，每次修改上下左右的边界         // 还有一种就是：每次访问最外面一圈 然后递归调用         vector<int>...

第五十一题 回溯第二题 考虑由两个方向是否有路径 之前处理第一行的时候，因为没有从上面来的路径，所以一旦不符合threshold，就直接break了，但是后面行是有来自于上面的路径的时候的，所以必须要考虑进去 如图：对于第六行 假设要求各位和不能超过15，此时6+9=15，符合，6+1+0=7 后面都符合。。。。。 然后看到第七行，7+9=16 不符合了，但是7+1+0=8符合要求，按照要求看是否有路径，左边来不了，但是可以从上面下来，所以往后都是符合的 class Solution { public:   &nbs...

第五十题 回溯第一题 一开始看代码挺长的，起始很简单，注意回溯返回之前状态的时候所有东西都要回到之前的状态。所以递归调用的时候没有用引用 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param matrix char字符型vector<vector<>>&...

位运算第五题 啥都不让用啊。。。非要用&&....无语子 class Solution { public:     int Sum_Solution(int n) {         // 啥都不让用 焯         // 递归 //         if(n==1) //             return 1; //    &...

位运算第四题 hash的另一种用法 以前做的事删除重复的，这次做的是记录不重复的，也就是吧hash中所有只出现一次的都记录下来 最后的sort是他要求输出时按非降序排列 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param array int整型vector  ...

位运算第三题 知道次方是什么意思就行了 先都变为正，再算次方，如果小于0，那就是倒数 class Solution { public:     double Power(double base, int exponent) {         double ans=1;         if(exponent == 0)             return ans;         int...

位运算第二题 随便看看 class Solution { public:      int  NumberOf1(int n) {          int ans = 0;          // 不是算法了 就认识& 的功能          while (n != 0) {              ++ans; &n...