前言:
此刻姐妹们对“算法题没思路怎么办呀”大体比较注意,兄弟们都想要学习一些“算法题没思路怎么办呀”的相关内容。那么小编在网上搜集了一些对于“算法题没思路怎么办呀””的相关文章,希望兄弟们能喜欢,大家一起来了解一下吧!1.阅读完成条件
2.选择数据结构
3.时间复杂度分析
4.判断边界条件
5.继续探索取巧方法
例子解析:
LeeCode 136题:只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
解答思路:
一、阅读完成条件:非空整数数组、每个元素出现两次、1个元素出现1次
二、选择数据结构:双for循环、排序+二分法、HashMap
三、时间复杂度分析:双for循环 O(n 2 )、排序+二分法 O(nlogn)、HashMap O(n)
四、判断边界条件:排序+二分法需要考虑数组的边界问题
五、继续探索取巧方法:异或解法:
int result = nums[0];if (nums.length > 1) { for (int i = 1; i < nums.length; i++) { result = result ^ nums[i]; } }return result;
标签: #算法题没思路怎么办呀