上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 34 下一页
摘要: 链表 数据格式:一般是一个node,node中包含当前节点的值和指向下一个节点的指针常见的链表:单链,双链内存中存储方式:不像数组那般需要整块的空间,依靠指针寻找一下节点,所以足够大小的零散空间即可常见算法中的操作,翻转,删除某一节点,一般都可以通过虚拟头结点处理,或者单纯的操作链表 1packag 阅读全文
posted @ 2021-02-03 15:16 小傻孩丶儿 阅读(109) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-03 11:30 小傻孩丶儿 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 本题 需要注意点就是边界问题还有节点替换的时候注意保留指向的下一个节点保存 1package ch2; 2 3/** 4 * 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用 阅读全文
posted @ 2021-02-02 15:28 小傻孩丶儿 阅读(79) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-02 14:39 小傻孩丶儿 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 快慢指针,公司推导定义:fast 一次移动俩步slow 一次移动一步从head到环入口为x;环内slow移动距离为y;环内除去y剩余距离为z;此时如果快慢指针相遇时快指针移动距离是慢指针的俩倍2*(x+y) = x+y+n(y+z)化简,提取一个y+zx = (n-1)(y+z) +z;分别考虑 n 阅读全文
posted @ 2021-02-01 15:47 小傻孩丶儿 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 1public class ReverseList { 2 3 private static class ListNode { 4 int val; 5 ListNode next; 6 7 ListNode() { 8 } 910 ListNode(int val) {11 this.val =  阅读全文
posted @ 2021-01-29 14:45 小傻孩丶儿 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 不乱于心,不困于情.不畏将来,不念过往.如此,安好 阅读全文
posted @ 2021-01-29 14:06 小傻孩丶儿 阅读(78) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-28 16:12 小傻孩丶儿 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 世事漫随流水,算来不过浮生梦一场。我也记不得自己到底是谁了,改过这么多id,也就等同于换过好多的身份吧。唯一不曾改变的,就是我心中的那份隐隐绰绰、未来得及说出口的那份喜欢。曾经无数次说着要离开,到最后却是看着别人的头像黯淡、再也没有亮起来的那个人。人啊,真的就是这样的口是心非。后来,终于舍得狠下心来 阅读全文
posted @ 2021-01-27 15:39 小傻孩丶儿 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 数组与常用的解题算法 文章目录 什么是数组 二分法 双指针 滑动窗口 数组基础操作 什么是数组 一维数组:一片连续的存储空间,下表从0开始,存储相同类型的数据,具备按照下标随机访问,时间复杂度为o(1), 二维数组:二维数组的存储可不是连续的存储空间,是通过一个数组记录每个一维数组的地址,然后一维数 阅读全文
posted @ 2021-01-26 17:51 小傻孩丶儿 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目 59. 螺旋矩阵 II 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] 1public class GenerateMatrix { 2 3 阅读全文
posted @ 2021-01-25 17:15 小傻孩丶儿 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 不同的高度看到的不同世界,作为普通人,所支持我高度的唯有学习。 ###本来活着就很无趣,是的,活着就很无趣,每天辛苦努力只为了这琐碎银两,虽然他能解世俗万般忧愁 若是每天沉浸抖音,鸡汤,自我精神世界混吃等死,还不如早早了断 人生嘛 要么咸鱼,要么就做一番事业,都可以很好,不上不下很难受的 而我呢,选 阅读全文
posted @ 2021-01-25 16:10 小傻孩丶儿 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口问题 先看一下题目和解决代码 1public class MinSubArrayLen { 2 /** 3 * 209. 长度最小的子数组 4 * 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的 阅读全文
posted @ 2021-01-21 18:02 小傻孩丶儿 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 快慢指针1 快慢指针是通过双指针将o(n2)降级成 o(n),既一层for做俩层for的事情 移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元 阅读全文
posted @ 2021-01-20 09:49 小傻孩丶儿 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 二分查找 二分查找又叫折半查找,但是很容易写错,因为不好界定边界 首先看一道二分查找的题目 135. 搜索插入位置 2给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 3 4你可以假设数组中无重复元素。 5 6示例 1: 7 8 阅读全文
posted @ 2021-01-19 16:11 小傻孩丶儿 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 多线程 什么是线程 线程常见方法 线程的生命周期 线程间的共享与协作 sychronized,类锁,volatilethreadlocalwait,notify forkjoin,runable,future,callable,futuretask countdown, cas 原子类 atomic 阅读全文
posted @ 2021-01-18 23:40 小傻孩丶儿 阅读(106) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/niejunlei/p/5982911.html 阅读全文
posted @ 2021-01-18 16:30 小傻孩丶儿 阅读(1107) 评论(0) 推荐(0) 编辑
摘要: 160. 相交链表 1public class GetIntersectionNode { 2 3 private static class ListNode { 4 int val; 5 ListNode next; 6 7 ListNode(int x) { 8 val = x; 9 next  阅读全文
posted @ 2021-01-18 10:38 小傻孩丶儿 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 1public c 阅读全文
posted @ 2021-01-18 10:31 小傻孩丶儿 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 检查下面俩张图片对应版本是否一致,不一致就改成一致的 阅读全文
posted @ 2021-01-12 16:27 小傻孩丶儿 阅读(68) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 34 下一页