LeetCode
TestLogger
这个作者很懒,什么都没留下…
展开
-
合并联两个排序的列表&&合并两个有序数组
题目描述输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le 节点值 \le 1000−1000≤节点值≤1000要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)如输入{1,3,5},{2,4,6}时,合并后的链表为{1,2,3,4,5,6},所以对应的输出为{1,2,3,4,5,6}解题思路:采用的递归的思路,{1,3,5},{2,4,6}这个例子中,1和2对原创 2022-03-10 17:35:33 · 258 阅读 · 0 评论 -
排序-快速排序
原理简单描述下快速排序的思路:在这个数组[6,4,3,8,9,2,5]中,我们取一个基数(一般是第一个数,或者是最后一个数),然后在后面的数字中,比基数小的放在基数的左边,比基数大的放在基数的右边。当然不是从到尾遍历,而是从头和尾分别一个指针遍历,这样比较快捷。快速排序的时间空间复杂度时间复杂度:O(nlogn)空间负责度:O(logn)代码// 快速排序的原理import java.util.Arrays;public class QuickSort { public int[原创 2022-03-09 22:27:47 · 104 阅读 · 0 评论 -
二分查找--数组
傻瓜方法,for循环class Solution { public int search(int[] nums, int target) { for(int i = 0;i<nums.length;i++){ if(nums[i]== target){ return i; } } return -1; }}使用二分查找class Solution .原创 2021-05-13 00:08:35 · 72 阅读 · 0 评论 -
两数之和
两数之和题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数,你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的假设给出的数组中只存在唯一解例如:给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2import java.util.*;// 这里用了最简单的方法来解题,事实上可以使用哈希,下次可以独立编写的时候补上publ原创 2021-05-12 00:09:03 · 67 阅读 · 0 评论 -
LeetCode--Day3
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你...原创 2019-11-23 14:48:52 · 106 阅读 · 0 评论 -
LeetCode--Day2
第二题 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2 ^(31 − 1)]。请根据这个假设,如果反转后整数溢出那么就返回 0。...原创 2019-11-23 14:40:02 · 88 阅读 · 0 评论 -
LeetCode-Day1
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-11-23 14:16:16 · 89 阅读 · 0 评论