文件名称：华为笔试是leetcode原题吗-LeetcodeLeetcode:每日一题整理
文件大小：64KB
文件格式：ZIP
更新时间：2024-07-19 23:04:40
系统开源
华为笔试是leetcode原题吗 Table of Contents * * * Created by LeetCode 每日一题 7.4 数组 数组查找 1.寻找两数之和为给定值 题目：给定一个整数数组nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标 ：使用哈希表存放每个找到的数和它的下标(找到一对就可以了）//时间复杂度：O(1)//空间复杂度：O(n) 15.寻找三数之和为给定值 题目：是找到所有满足三数之和且不重复的三元组 ：1. 排序 2. 循环每个数字，对于每个数字都在它后面剩下的位置两边夹（i+1，Num.size()）区间内找，使用两个指针一个从前向后，一个从后向前。时间复杂度：O(N^2) 169.出现次数超过n/2的数 ：法一：排序，找中间的，法二：利用partition函数，法三：用哈希表 法四： 剑指Offer中的，使用两个数字，用一个数记录数组中的一个数字，一个是次数， 如果下一个数字与保存的数字是一样的，则次数加1，如果不同，就次数减一，如果次数为0， 就保存下一个数字，把次数设为1，因为我们要找的数字出
【文件预览】：
LeetcodeLeetcode-master
----二叉树()
--------236. 二叉树的最近公共祖先.cpp(4KB)
--------257.二叉树的所有路径.cpp(2KB)
--------145. 二叉树的后序遍历.cpp(2KB)
--------113.路径总和.cpp(2KB)
--------98. 验证二叉搜索树.cpp(891B)
--------114.二叉树展开为链表.cpp(1KB)
--------102.层次遍历.cpp(1KB)
--------144.二叉树的前序遍历.cpp(1KB)
--------94.二叉树中序遍历.cpp(1KB)
--------230.二叉搜索树中第k小的元素.cpp(1KB)
--------101.对称二叉树.cpp(1KB)
----队列和栈()
--------225. 用队列实现栈.cpp(2KB)
--------232.用栈实现队列.cpp(2KB)
----数组()
--------153. 寻找旋转排序数组中的最小值.cpp(1KB)
--------53.最大子序和.cpp(987B)
--------79.单词搜索(矩阵中的路径).cpp(2KB)
--------1. 两数之和.cpp(930B)
--------62.不同路径.cpp(1KB)
--------74. 搜索二维矩阵.cpp(1KB)
--------15. 三数之和.cpp(1KB)
--------二分法总结.cpp(5KB)
--------287. 寻找重复数.cpp(1KB)
--------215.数组中第 k 个最大的元素.cpp(1KB)
--------88.合并两个有序数组.cpp(557B)
--------179.最大数.cpp(946B)
--------33.搜索旋转排序数组.cpp(1KB)
--------169.求众数.cpp(2KB)
----链表()
--------21.合并两个有序的链表.cpp(645B)
--------160.相交链表.cpp(782B)
--------148. 排序链表(对链表排序).cpp(2KB)
--------23.合并K个排序链表.cpp(1KB)
--------203.移除链表元素.cpp(786B)
--------92. 反转链表II.cpp(909B)
--------142.链表中环的入口结点.cpp(902B)
--------19. 删除链表的倒数第N个节点.cpp(731B)
--------141.环形链表.cpp(788B)
----README.md(62KB)
----字符串()
--------最长公共子序列.cpp(1KB)
--------151. 翻转字符串里的单词.cpp(2KB)
--------72. 编辑距离.cpp(757B)
--------859. 亲密字符串.cpp(2KB)
--------最长回文子串.cpp(841B)
--------14. 最长公共前缀.cpp(827B)
--------300.最长上升子序列.cpp(2KB)
--------125.回文字符串.cpp(1KB)
--------567.字符串的排列.cpp(1KB)
--------20.有效的括号.cpp(1KB)
--------最长公共子串.cpp(3KB)
----动态规划()
--------买卖股票的最佳时机I.cpp(954B)
--------122.买卖股票的最佳时机 II.cpp(1KB)