XIAOQINGJ的博客

题目 ：三角形最小路径和

给你一个字符串 s ，如果 s 是一个 好 字符串，请你返回 true ，否则请返回 false 。如果 s 中出现过的 所有 字符的出现次数 相同 ，那么我们称字符串 s 是 好 字符串。链接：1941. 检查是否所有字符出现次数相同解题思路：第一种：使用vector记录class Solution {public: bool areOccurrencesEqual(string s) { vector<int> a(26,0); for(in

给你一个整数数组 nums 。数组中唯一元素是那些只出现恰好一次的元素，请你返回 nums 中唯一元素的和。链接：唯一的元素和解题思路：map保存第一种方法：class Solution {public: int sumOfUnique(vector<int>& nums) { unordered_map<int,int>cnt; int s=0; for(int i=0;i<nums.size();i++)

题目一：链接：1995.统计特殊四元组解题思路：暴露破解一：class Solution {public: int countQuadruplets(vector<int>& nums) { int n= nums.size(); int s=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++) for(int k

题目一：链接：阶乘后零的个数解题思路:简单递归：1! =1 =>02 =2*1=2 =>03! =3*2*1=6 =>04! =4*3*2*1=24 =>05! =5*4*3*2*1=120 =>1....10! =5*2*9*8*7*6*5*4*3*2=3628800 =>220!=5*4*19*18*17*16*5*3*14*13*12*11*5*2*9*8*7*6*5*4*3*

题目一：链接：翻转题目解题思路：行翻转值翻转C++：class Solution {public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) { //行翻转 for(int i = 0;i<image.size();i++){ reverse(image[i].begin(),i

题目一：链接：统计举证负数解题思路：暴力C++：class Solution {public: int countNegatives(vector<vector<int>>& grid) { int s=0; for(int i=0;i<grid.size();i++){ for(int j=0;j<grid[i].size();j++){ if(grid[

题目一：链接：最大乘积解题思路：排序+贪心C++:class Solution {public: int maxProductDifference(vector<int>& nums) { sort(nums.begin(),nums.end()); return nums[nums.size()-1]*nums[nums.size()-2]-(nums[0]*nums[1]); }};题目二：链接：数组拆分解题思路：

题目一：链接：排序数组解题思路：采用C语言库里面的qsort(对象，大小，类型大小，排序函数)排序函数 返回小于0，升序；排序函数 返回大于0，降序。C语言：int cmp(const void*a,const void *b){ return *(int *)a - *(int *)b;}int* sortArray(int* nums, int numsSize, int* returnSize){ qsort(nums,numsSize,sizeof(int),cmp

题目一：链接：重新排列数组解题思路：下标对称，一 一入座JAVA：class Solution { public int[] shuffle(int[] nums, int n) { int [] data=new int[nums.length]; int k=0; for(int i=0;i<n;i++){ data[k]=nums[i]; k++; data[

题目一:链接：搜索旋转排序数组target数下标解题思路：1、暴力破解C++：class Solution {public: int search(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++){ if(target==nums[i]){ return i; } } return

题目一：链接：累加解题思路：1、可以使用循环进行累加求和；2、可以用python中的list求和C++：class Solution {public: int sumNums(int n) { return ((1+n)*n)/2; }};Python:class Solution(object): def sumNums(self, n): """ :type n: int :rtype:

题目一：链接：两整数之和解题思路：例如 1 +2 =3 => (0001)B ^ (0010)B=(0011)BBut 1+3=4 => (0001)B ^ (0011)B=(0010)B=2 !=4不成立So 由上可以看出’^‘异或 是不会进位的加法，’&'按位与则 可以记录进位的位数。C++：class Solution {public: int getSum(int a, int b) { unsigned int x