剑指offer&leetcode

于 2020-11-02 11:00:17 发布
阅读量127 收藏 1
点赞数 1
分类专栏： LeetCode&剑指Offer 面试编程题锦集 JAVA 文章标签： 算法 面试 数据结构 剑指offer leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34417408/article/details/109444765
版权
本文主要探讨了链表类问题，包括反转链表、重建二叉树等经典算法题目，同时也涉及到了二叉树的各种操作如镜像、深度计算和特定路径寻找。此外，还涵盖了其他数据结构相关的面试问题，如旋转矩阵和最长上升子序列的求解策略。
摘要由CSDN通过智能技术生成

链表类

题库持续更新中…

一、反转链表

题目描述 输入一个链表，反转链表后，输出链表的所有元素。

//反转链表--迭代
public NodeList reLinkedNode(NodeList head){
   
	if(head == head || head.next == null){
了解本专栏 订阅专栏 解锁全文 超级会员免费看
魏小言
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
（剑指offer）leetcode976. 最大周长三角形
01-20
题目 给定一个正长度的数组A，返回由三个长度组成的非零面积三角形的最大周长，如果不可能形成非零面积的三角形，则返回0。 思路 首先对数组按照升序排序，然后从后往前找到满足最大周长的a[i]，a[i-1]和a[i-2]。...
前缀和的问题public class Solution { public int subarraySum(int[] nums, int k) { int count = 0,
qq_33286699的博客
05-28 1571
好久不写博客啦，主要是最近一直在看面试题，好慌，毕竟要找工作了，心里还是没什么底，但是也有给自己打劲儿呀！！！！！！！奥里给，今天做题遇到了前缀和问题，也算自己的知识盲区吧，我以前虽然能想到前缀和问题，但是我使用的方法全是稍微稍微稍微优化了暴力破解，所以没什么用，还是AC 题目如下： 这道题，很容易想到暴力破解方法，但是我们引入一个前缀和概念，就是每次往后遍历，也就是说，我们统计前i项和，与前j项和，很明显他们两个的差值就是从i到j+1的前缀和，因此我们依靠这样来使用一个map存储前缀和，然后我们只需要
leetcode中文版-jianzhi-Offer-Leetcode:剑指Offer与Leetcode对应题目
06-29
《剑指Offer》与Leetcode主站题目链接对应 update：中文版leetcode已发布剑指offer授权的刷题合集： 本帖记录剑指offer在leetcode主站的原题。 无 无 数组中重复的数字 -> （中文版） 二维数组中的查找 -> 替换空格 ...
leetcode新手刷题指南-AlgorithmEmmiter:刷剑指Offer和Leetcode
06-30
剑指 Offer [开启二刷...] 1. 二位数组的查找 时间限制：1秒空间限制：32768K 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个...
leetcodepython039-Programming-Practice:Leetcode&&剑指Offer&&牛客网
06-30
这篇博客是我平时刷Leetcode，剑指offer题目和牛客网上的招聘题目等的代码、思路。代码和思路都保存在上,我对于每一道题都尽量做到c++和python都进行实现。在解题的过程中会参考一些资料，难以面面俱到的写出参考...
leetcode是收费的吗-Algorithm:剑指Offer、LeetCode题目解答
06-30
剑指Offer、LeetCode 题解 执照 MIT License Copyright (c) 2019 chenshuaiyu Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation ...
开源Json解析器的浅述
魏小言的博客
11-17 7977
之前在做项目中，Json 这种数据转换格式经常用，为什么呢？我认为是 1、它的易用性，跨平台性，它是JS(JavaScript)的子集，是一种对象字面量。 2、它与XML都是树结构的语法树； 同样的XML,JSON表示，Json则相对简洁，XML相对冗余，当然也是互相不可替代的，根据具体需求选择合适才是完美的。做个原生的Json解析器是掌阅科技的大佬提出的一个问题，在之前没有相对的深入了解这个
Mybatis的简介及主要Mapping的写法
魏小言的博客
12-28 6323
最近项目里用到Mybtis，这里主要总结一下Mybatis的一些知识，很简单。分享出来：首先，在分布式大项目中一般都是(Mybits+Spring+Dubbo/JSF+redis/R2M)，为什么呢? 接着往下看：MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。优点：灵活：mybatis不会对应用程序或者数据库的现有设计强加任何影响。 sql写在xml里，便于统一
IDEA中常用的maven指令
魏小言的博客
03-14 3488
Maven库： http://repo2.maven.org/maven2/ Maven依赖查询： http://mvnrepository.com/ Maven常用命令：  1. 创建Maven的普通java项目：     mvn archetype:create     -DgroupId=packageName&...
评教系统v.01
魏小言的博客
05-19 2587
评教系统 最近在帮朋友写个小demo,顺便梳理下自己的kno,由于工作项目时间排期较紧，就在demo上花了小部分时间；对于高T来说，可以直接略过；系统比较小众，应用技术广但不深，适合入门小白了解。 技术应用 SpingMvc+Spting+Mysql+Bootstrap+ Echarts 这里后端框架是SpringMvc+Spting,前端框架是Bootstrap,数据分析图表部分用的是百度开源的...
栈为什么效率比堆高
魏小言的博客
09-20 1851
栈为什么效率比堆高总结如下：1、有寄存器直接对栈进行访问（esp，ebp），而对堆访问，只能是间接寻址。 也就是说，可以直接从地址取数据放至目标地址；使用堆时，第一步将分配的地址放到寄存器，然后取出这个地址的值，然后放到目标地址。 2、栈中数据cpu命中率更高，满足局部性原理。 3、栈是编译时系统自动分配空间，而堆是动态分配（运行时分配空间），所以栈的速度快。 4、栈是先进后出的队列结构，比
enumerator迭代器和Iterator迭代器浅述
魏小言的博客
04-22 1464
怎么突然想起这个主题了呢？是在浏览关于HashMap和HashTable的相关性能的时候，了解到他们的迭代机制不同，就深入探讨一下。HashMap和HashTable 主要区别是：线程安全、速度、迭代器；前两个区别之前的博客描述过，这里只讨论迭代器： 上源码： Enumeration是一个接口，它的源码如下： package java.util; public interface Enu...
sql 中的concat()函数及JAVA时间类在Hibernate中的映射
魏小言的博客
06-29 1460
concat():是sql 中连接字符串函数 列表内容 select concat(title,’:’,author) from hibernate_1.news; 注意： 列表内容 1、concat()函数中参数中如果存在NULL，则结果为NULL；2、concat_was():格式为CONCAT_WS(separator,str1,str2,…)； mysql> select conca
袋鼠过河问题
魏小言的博客
08-27 1420
题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达
mysql中last_insert_id()
魏小言的博客
12-28 1209
最近项目中遇到这个问题，总结一下，首先，用这个的环境是：在使用MyBatis做持久层时，insert语句默认是不返回记录的主键值，而是返回插入的记录条数；如果业务层需要得到记录的主键时，可以通过配置的方式来完成这个功能；在MySQL中，使用auto_increment类型的id字段作为表的主键。 通常的做法，是通过“select max(id) from tablename”的做法，但是显然这种做
Hibernate中配置C3P0数据源步骤及hbm.xml 文件详解
魏小言的博客
06-28 802
> Hibernate中配置C3P0数据源步骤： 1、加入相关jar包：hibernate-release-4.2.4.Final\lib\optional\c3p0 2、在cfg中配置数据源的相关属性： property name="hibernate.c3p0.max_size">10property> property name="hibernate.c3p0.mi
java ThreadLocal(应用场景及使用方式及原理)
魏小言的博客
01-23 726
虽然ThreadLocal与并发问题相关，但是许多程序员仅仅将它作为一种用于“方便传参”的工具，胖哥认为这也许并不是ThreadLocal设计的目的，它本身是为线程安全和某些特定场景的问题而设计的。 ThreadLocal是什么呢！ 每个ThreadLocal可以放一个线程级别的变量，但是它本身可以被多个线程共享使用，而且又可以达到线程安全的目的，且绝对线程安全。 例如： public final...
String 中equals()源码
魏小言的博客
09-29 578
面试官问道相关equal()复写的问题，这里小叙一下String的equals（）；在String源码中，String结构是：{ private **final** char value[]; //用于存放string字符的数组 private int hash; //表示string字符的哈希值，默认为0 }并且其类继承了public final class String implemen
py版的原生Json解析器
魏小言的博客
11-24 563
之前的博客已经介绍过py和java-json的关系，以及他们的json包，之前写了Java版本的原生Json解析器：http://blog.csdn.net/qq_34417408/article/details/78563602这段时间捡起了好久没用的python，试着写py版的；思考之前的java版，有枚举，有类，有继承，有接口；虽然在python中都可以通过引入模块，覆盖等手段实现。但是在py
Java实现二叉树层序遍历打印：从剑指offer到LeetCode
第二个实现是"二叉树层序遍历Ⅱ - 剑指offer32-Ⅱ/LeetCode102"，这里的返回类型变成了`List<List<Integer>>`，即每个元素代表一个层级的节点值，整个列表则包含了所有层级。这个版本的代码与第一个版本的主要区别...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魏小言

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值