LEETCODE
文章平均质量分 74
随便写写但这个昵称已存在
这个作者很懒,什么都没留下…
展开
-
【leetcode慢速刷题记录】75. 颜色分类
文章目录前言一、题目二、方法1.单指针方法2.双指针方法(TBC)(1)两个指针都从nums[0]开始(2)两个指针分别从nums[0]和nums[numsSize-1]开始 前言 感觉就是手动实现sort函数 好记性不如烂笔头 一、题目 二、方法 1.单指针方法 思路很简单,就是分别把0和1放在正确的位置上,通过遍历和交换实现。 C语言代码如下: void sortColors(int* nums, int numsSize){ //tmp用来暂存交换的数字 int tmp = 0原创 2022-04-14 15:51:48 · 479 阅读 · 0 评论 -
【leetcode慢速刷题记录】1. 两数之和
文章目录前言一、题目二、方法1.暴力破解2.哈希表总结 前言 经典面试题,其实比较简单,但鉴于刷题一遍容易忘,还是记录一下。 一、题目 二、方法 1.暴力破解 暴力破解可以解决很多问题,但是一般来说不太可能通过,因为耗时太长,但怎么说也是一种方法。 代码如下: int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int* ret = NULL; for(int i=0; i<numsSize-1原创 2022-04-14 11:09:07 · 931 阅读 · 0 评论 -
【leetcode慢速刷题记录】15. 三数之和
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import m原创 2022-04-13 22:55:46 · 876 阅读 · 0 评论 -
【leetcode慢速刷题记录】169. 多数元素
文章目录前言一、题目二、方法1.排序取下标为n/2的元素2.总结 前言 题目很简单,写了一下飞速通过了,但看了一下题解发现其他思路有点意思,所以记录一下。 一、题目 二、方法 1.排序取下标为n/2的元素 首先进行排序。 如果是奇数的情况,那么nums[n/2]就是数组的正中间的那个元素,因为多数元素的个数是>n/2,所以不管多数元素是大于 代码如下(示例): int majorityElement(int* nums, int numsSize){ //先排序 int cmp原创 2022-04-11 17:23:12 · 219 阅读 · 0 评论 -
【leetcode慢速刷题记录】136. 只出现一次的数字
文章目录前言一、题目二、解决1.利用for循环(自己写的方法)2.位运算3.哈希表(TBC)总结 前言 题目很简单 但完全没想到要用位运算,提交以后看了题解才知道,所以我的提交使用的是for循环:-D 位运算完全是学习了题解里的算法 一、题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2原创 2022-04-11 10:59:16 · 107 阅读 · 0 评论