LeetCode自虐之旅
DennisJu
这个作者很懒,什么都没留下…
展开
-
算法基础一
背景刷算法题的时候,算法类无论怎样出题大面上的操作都是对基本数据结构的操作,衡量这些操作优劣的标准则通过时间和空间两个方面的“复杂度”去衡量,所以在这里觉得有必要补充一下算法基础的文章。不要把这里的时间和空间简单的理解为我们现实中的程序的执行时长和运行时占用的内存空间,衡量算法的优劣不是在哪一个机器哪种语言那个编译器平台上运行的速度快慢,而是在一种相对宏观的维度,去将耗时操作的执行次数无限放大得出的的,也就是考虑程序执行时最糟糕的情况下我们需要多长时间多少资源才能得出想要的结果。一方面我们从纯理论角原创 2021-06-10 11:29:10 · 102 阅读 · 0 评论 -
LeeCode 寻找两个正序数组的中位数
刷到这不得不对自己的大意说两句了,每次思路都是对的,因为最近写dart写得多,对java关键字盲敲总是出现小细节的问题,导致第一次提交测试用例部分通过不了,提交成功率就被这些小细节打败了,fan'si'z...原创 2021-06-08 15:58:12 · 114 阅读 · 0 评论 -
LeeCode 无重复字符串的最长子串
3、给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。class Solution { public int lengthOfLongestSubstring(String s) { //1、这里借鉴第一题的思路,字符串其实就是一个字符数组 //2、将字符从数组中取出,放到另一个字符数组中,逐一排查,并用一个数字记录最长不重复子串长度,如果查到当前的字符在以往数组中已经存在了则比较当前数组长度与计数值大小取最大值 //3、如果没有到字符串结尾就清除已存在数..原创 2021-05-21 14:15:17 · 130 阅读 · 0 评论 -
LeetCode 链表两数相加
给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ...原创 2021-05-19 12:23:04 · 110 阅读 · 0 评论 -
LeetCode 两数之和
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。class Solution { public int[] ...原创 2021-05-18 14:27:40 · 92 阅读 · 0 评论