龙空技术网

解算法题的五个基本思路

coder人生 155

前言:

此刻姐妹们对“算法题没思路怎么办呀”大体比较注意,兄弟们都想要学习一些“算法题没思路怎么办呀”的相关内容。那么小编在网上搜集了一些对于“算法题没思路怎么办呀””的相关文章,希望兄弟们能喜欢,大家一起来了解一下吧!

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;

标签: #算法题没思路怎么办呀