夏天吃辣椒

导航

 

2021年11月27日

摘要: 力扣69、x的平方根 1、换函数exp()(0ms,100%;6.2MB,5%) 1 int mySqrt(int x) { 2 if(x==0) 3 return x; 4 int num=exp(0.5*log(x)); 5 if(long (num+1)*(num+1)<=x) 6 return num+1; 7 阅读全文
posted @ 2021-11-27 09:44 夏天吃辣椒 阅读(30) 评论(0) 推荐(0)
 

2021年11月7日

摘要: 力扣231、2的幂 1、相等法(4ms,47%;5.9ms,5.3%) 1 bool isPowerOfTwo(int n) { 2 //反向增加 3 int m=1; 4 //保留原值 5 int num=n; 6 while(n>1){ 7 n/=2; 8 m*=2; 9 } 10 return m==num; 1 阅读全文
posted @ 2021-11-07 09:11 夏天吃辣椒 阅读(42) 评论(0) 推荐(0)
 

2021年11月5日

摘要: 力扣452、用最少数量的箭引爆气球 1、第二维升序排序(436ms,24%;99.9MB,12%) 1 int findMinArrowShots(vector<vector<int>>& points) { 2 if (points.empty()) { 3 return 0; 4 } 5 //对向量的第二维进行升序排序,如示例1排 阅读全文
posted @ 2021-11-05 11:03 夏天吃辣椒 阅读(28) 评论(0) 推荐(0)
 
摘要: 力扣860、柠檬水找零 1、增强for+while(68ms,97%;81.4MB,73%) 1 bool lemonadeChange(vector<int>& bills) { 2 int five = 0; 3 int ten = 0; 4 int change; 5 for (auto bill:bills) { 阅读全文
posted @ 2021-11-05 08:27 夏天吃辣椒 阅读(26) 评论(0) 推荐(0)
 

2021年11月4日

摘要: 力扣1323、6和9组成的最大数字 1、字符串和十进制互转(0ms,100%;5.8MB,75%) 1 int maximum69Number (int num) { 2 //to_string()将数值转化为字符串,并返回字符串 3 string str=to_string(num); 4 //遍历字符串并引用单个字符 5 for( 阅读全文
posted @ 2021-11-04 19:46 夏天吃辣椒 阅读(54) 评论(0) 推荐(0)
 
摘要: 力扣1710、卡车上的最大单元数 1、降序排序(40ms,70%;15.5MB,92%) 1 int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) { 2 //这是二维向量,boxTypes.size()表示行数,boxTypes[].size()表示列数 3 阅读全文
posted @ 2021-11-04 16:46 夏天吃辣椒 阅读(37) 评论(0) 推荐(0)
 

2021年10月16日

摘要: 力扣1827、最少操作使数组递增 1、双while(超时) 2、while+if(12ms,81%;15.4MB,51%) 1 int minOperations(vector<int>& nums) { 2 int ins=0; 3 int i=0; 4 while(i+1<nums.size()){ 5 if(nums[i]>= 阅读全文
posted @ 2021-10-16 11:23 夏天吃辣椒 阅读(43) 评论(0) 推荐(0)
 
摘要: 力扣1903、字符串中的最大奇数 1、贪心+int判断(24ms,54%;14.6MB,44%) 1 string largestOddNumber(string num) { 2 int len=num.size(); 3 for(int i=len-1;i>=0;i--){ 4 //-'0'相当于减0的ASCII码48,将字符串 阅读全文
posted @ 2021-10-16 10:42 夏天吃辣椒 阅读(61) 评论(0) 推荐(0)
 

2021年10月4日

摘要: 力扣1748、唯一元素的和 1、for循环(4ms,56%;7.6MB,74%) 1 int sumOfUnique(vector<int>& nums) { 2 int a[101]={0}; 3 int max=0; 4 int sum=0; 5 for(int b:nums){ 6 a[b]++; 7 if(max<b) 阅读全文
posted @ 2021-10-04 21:54 夏天吃辣椒 阅读(24) 评论(0) 推荐(0)
 
摘要: 力扣151、翻转字符串里的单词 1、遍历+截取(4ms,82%;7.2MB,38%) 1 string reverseWords(string s) { 2 //从后面往前面遍历 3 int len=s.size()-1; 4 string str; 5 while(len>=0){ 6 int sum=0; 7 //排除空格 8 阅读全文
posted @ 2021-10-04 21:29 夏天吃辣椒 阅读(38) 评论(0) 推荐(0)