摘要：做题连接https://leetcode-cn.com/problems/container-with-most-water/submissions/本题分为两种方法：暴力法：int maxArea(int* height, int heightSize) { int maxarea=0,s; for(int i=0;iheight[j])?height[j]:height[i];... 阅读全文

摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。我们使用下面思路，首先我们需要进行pop操作，pop=x%1... 阅读全文

摘要：下面是题目的描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"开始三分钟没有思路看官方题解，提到了四种解题思路，下面简单罗列下吧方法一：最长公共子串常见错误有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(... 阅读全文

摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5思路... 阅读全文

摘要：这两天有点累，博客的更新的速度有点慢，准确的来说是自己有点精力分散在其他方面，话不多说，进入正题：再数据结构中，链表算是比较初级的东西，所谓链表，可以看做数组的变形，我们可以利用数组先来模拟链表，首先我们需要先理解下链表的结构,链表可以理解下面这样我们首先开辟出一块空间来存储一系列的数字，但是这些数字存储的地方含有指向下一个数的指针，这些在c语言中可以用结构体来完成；代码部分如下struct no... 阅读全文

摘要：今天是周一，周末周六大了两天绿盟杯，被各种大佬暴虐，于是身为菜鸡的我就决定闭关，好了话不多说，今天记录下我看数据结构时的思考和转载的啊哈算法书一些知识。 首先，开篇是这样描述的：星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓 鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的 第一张扑克牌放在桌上，然后小哈也拿出手中的... 阅读全文

摘要：新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ号， 小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时 小哈也告诉了小哼解密规则。规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到 这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删除。按照刚才删除的顺序，把这些... 阅读全文