算法
文章平均质量分 80
饥饿的正太
对于从未付出努力和改变的人,生活并不会给他太多选择
展开
-
LeetCode刷题之二分查找
Leetcode刷题之二分查找69. x 的平方根35. 搜索插入位置1 两数之和34. 在排序数组中查找元素的第一个和最后一个位置1658. 将 x 减到 0 的最小操作数475. 供暖器33. 搜索旋转排序数组81. 搜索旋转排序数组 II4. 寻找两个正序数组的中位数69. x 的平方根class Solution { //1、0问题,找到最后一个平方小于x的值 public int mySqrt(int x) { double head = 0,tail = x,原创 2021-06-07 01:07:32 · 202 阅读 · 0 评论 -
Leetcode刷题之栈
Leetcode刷题之栈1、(面试题03.04)化栈为队2、(682)棒球比赛3、(844)比较含退格的字符串4、(946)验证栈序列5、(20)有效的括号6、(1021)删除最外层的括号7、(1249)移除无效的括号1、(面试题03.04)化栈为队实现一个MyQueue类,该类用两个栈来实现一个队列。//直接使用java的栈Stack即可,当出元素的栈里没有元素时,先将入元素的栈里的元素导入出元素的栈中。class MyQueue { Stack<Integer> inSta原创 2021-04-16 13:37:30 · 373 阅读 · 0 评论 -
LeetCode刷题之数组
LeetCode刷题之数组1、(1)两数之和2、(11)盛水最多的容器3、(15)三数之和4、删除有序数组中的重复项5、下一个排列6、(33)搜索旋转排序数组7、(81)搜索旋转排序数组 II8、(283)移动零1、(1)两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。//解法一、循环遍历,时间复杂度O原创 2021-04-14 16:00:21 · 450 阅读 · 0 评论 -
Leetcode刷题之队列
Leetcode刷题之队列前言1、(622)设计循环队列2、(641)设计循环双端队列3、(1670)设计前中后队列4、(933) 最近的请求次数5、(面试题 17.09)第 k 个数6、(859)亲密字符串7、(860)柠檬水找零8、(969)煎饼排序9、(621)任务调度器10、(338)比特位计数前言一个循环队列应当大致具有如下方法CircularQueue(k): 构造器,设置队列长度为 k 。Front(): 从队首获取元素。如果队列为空,返回 -1 。Rear(): 获取队尾元素。如果原创 2021-04-13 14:05:39 · 505 阅读 · 0 评论 -
Leetcode刷题之链表
1、(141) 环形链表给定一个链表,判断链表中是否有环。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } *///解法一:哈希表,当要存入的节点,已经存在与哈希表中,说明链表有环,遍历.原创 2021-04-12 21:14:51 · 129 阅读 · 0 评论