每日一题#4 vue 常见性能优化方式&LeetCode 455

 

vue 常见性能优化方式

  • 合理使用 v-show 和 v-if

  • 合理使用 computed

  • v-for 时加 key,以及避免和 v-if 同时使用

  • 自定义事件、DOM事件及时销毁

  • 合理使用异步组件

  • 合理使用 keep-alive

  • data 层级不要太深

  • 使用 vue-loader 在开发环境做模板编译(预编译)

  • webpack层面的优化(传送门)

  • 使用***

 

 

PS:既然面试还要问一些算法题,那就以后每天还来一道leetcode算法题吧

 

 

LeetCode 455. 分发饼干【贪心】

 

题目描述
有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃 最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩 子可以吃饱。

 

解题思路
贪心。对孩子饥饿度和饼干尺寸从小到大排序,然后逐一比较,满足条件就算一个孩子。

  •  
class Solution {public:    int findContentChildren(vector<int>& g, vector<int>& s) {        sort(g.begin(),g.end());        sort(s.begin(),s.end());        int i=0,j=0,cnt=0;        while(i<g.size()&&j<s.size()){            if(s[j]>=g[i]) ++cnt,i++,j++;            else j++;        }        return cnt;    }};

 

 

最后,点个"在看",一起打卡吧,同时,也欢迎你提出一些好的方面建议。都可以私信我哈,看到后会立即回复的,加油,少年~

上一篇:刷题-力扣-455


下一篇:455. 分发饼干