- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 算法题解(Leetcode 33、34、39、42、46:搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、组合总和、接雨水、全排列 )
文章目录[33. 搜索旋转排序数组 - 中等 - 9/17](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)33. 搜索旋转排序数组 - 中等 - 9/17整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nu
2021-09-24 15:56:16 198
原创 算法题解(Leetcode 21、22、23、31、32:合并两个有序链表、括号生成、合并K个升序链表、下一个排列、最长有效括号 )
文章目录[21. 合并两个有序链表 - 简单 - 9/12](https://leetcode-cn.com/problems/merge-two-sorted-lists/)21. 合并两个有序链表 - 简单 - 9/12将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解析:迭代:遍历两个链表。/** * Definition for singly-linked list. * public class ListNode { *
2021-09-16 10:38:53 124
原创 算法题解(Leetcode 11、15、17、19、20:盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点、有效的括号)
文章目录[11. 盛最多水的容器 9/7](https://leetcode-cn.com/problems/container-with-most-water/)11. 盛最多水的容器 9/7给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。解析:使用双指针,开始时,判断
2021-09-12 00:27:52 147
原创 算法题解(贪心)
文章目录分发饼干(8/2-455)分发饼干(8/2-455)解析:给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。在以上的解法中,我们只在每次分配时饼干时选择一种看起来是当前最优的分配方法,但无法保证这种局部最优的分配方法最后能得到全局最优解。我们假设能得到全局最优解,并使用反证法进行证明,即假设存在一种比我们使用的贪心策略更优的最优策略。如果不存在这种最优策略,表示贪心策略就是最优策略
2021-09-10 11:22:36 645
原创 算法题解(LeetCode 6-10:Z 字形变换、整数反转、字符串转换整数(atoi)、 回文数、正则表达式匹配)
文章目录[6. Z 字形变换 9/2](https://leetcode-cn.com/problems/zigzag-conversion/)[7. 整数反转 9/3](https://leetcode-cn.com/problems/reverse-integer/)6. Z 字形变换 9/2将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA
2021-09-06 15:57:36 208 1
原创 算法题解(Leetcode 1-5:两数之和、两数相加、无重复字符的最长子串、寻找两个正序数组的中位数、最长回文子串)
文章目录1. 两数之和 8/271. 两数之和 8/27给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法一:暴力解决:遍历所有情况看相加是否等于目标和,如果符合直接输出。class Solution { public int[] twoSum(int[] nums, int
2021-09-01 14:24:23 160
rabbitmq3.9.11、Erlang/OTP 24.1.7、otp-win64-24.1.7.exe
2024-07-19
人工智能第二弹 | 重磅!全网都在找的 “无加密2020全套AI教程”,只有这里有!!!
2021-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人