目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？如果不存在所有数字之和大于或等于k的子数组，则返回0。例如，输入数组[5,1,4,3]，k的值为7，和大于或等于7的最短连续子数组是[4,3]，因此输出它的长度2。分析：子数组由数组中一个或连续的多个数字组成

LeetCode开放了剑指相关题目寒假延长，静心刷题。武汉加油！！中国加油！！

剑指OfferP39页有如下一道题。在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

本文首发于我的个人博客：尾尾部落题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况设置first，second指针，first指针指向当前确定不重复的那个节点，而second指针相当于工作指针，一直往后面搜索

目录前言方法一方法二前言题目链接：318.最大单词长度乘积-力扣（LeetCode）题目：输入一个字符串数组words，请计算不包含相同字符的两个字符串words[i]和words[j]的长度乘积的最大值。如果所有字符串都包含至少一个相同的字符，那么返回0。假设字符串中只包含英文小写字母。例如，输入的字符串数组words为["abcw","foo","bar","fxyz","abcdef"]，数

题目链接：15.三数之和-力扣（LeetCode）题目：输入一个数组，如何找出数组中所有和为0的3个数字的三元组？需要注意的是，返回值中不得包含重复的三元组。例如，在数组[-1,0,1,2,-1,-4]中有两个三元组的和为0，它们分别是[-1,0,1]和[-1,-1,2]。分析：这个题目是"两数之和"的加强版。如果输入的数组是排序的，就可以先固定一个数字i，然后在排序数组中查找和为-i的两个数字。

题目链接：137.只出现一次的数字II-力扣（LeetCode）题目：输入一个整数数组，数组中只有一个数字出现了一次，而其他数字都出现了3次。请找出那个只出现一次的数字。例如，如果输入的数组为[0,1,0,1,0,1,100]，则只出现一次的数字是100。分析：这个题目有一个简化版的类似的题目"输入数组中除了一个数字只出现一次之外其他数字都出现两次，请找出只出现一次的数字"。任何一个数字异或它自己

前言题目链接：LCR006.两数之和II-输入有序数组-力扣（LeetCode）题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？假设数组中只存在一对符合条件的数字，同时一个数字不能使用两次。例如，输入数组[1,2,4,6,10]，k的值为8，数组中的数字2与6的和为8，它们的下标分别为1与3。一、暴力求解在面试的时候很多人都能想到这个问题最直观的解法，

思路一：使用额外的集合辅助求解构建一个StringBuffer，遍历字符串，如果不是空格就直接加入StringBuffer中，如果是空格的话就添加"%20"进StringBuffer中，最后返回结果。时间复杂度：O(n),只遍历了一次字符串。空间复杂度：O(n)，使用了大小为n的额外空间代码实现：classSolution{publicStringreplaceSpace(Strings){if(

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。这道题的常规解法有两种可以参考这个解法我的解法是递归解但是不用存储二叉树的所有节点利用状态码的思想..有这个思想吗？不知道，可能是自己瞎编的classSolution:defGetNext(self,pNode):#writecodehereifnotpNo

原文是——强敌毒发身亡风鸣玉得到师傅指点，一口剑指

剑指OfferT46题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。

第十五章：图面试题105：最大的岛屿题目海洋岛屿地图可以用由0、1组成的二维数组表示，水平或者竖直方向相连的一组1表示一个岛屿。请计算最大的岛屿的面积（即岛屿中1的数目）。例如，在图15.5中有4个岛屿，其中最大的岛屿的面积为5。图15.5：用0、1矩阵表示的海洋岛屿地图。地图中有4个岛屿，最大的岛屿的面积为5。参考代码解法一publicintmaxAreaOfIsland(int[][]grid

考察点考察数据结构字符串知识点不同于c语言，java语言有字符和字符串俩种数据类型，char类型(字符类型)是基本数据类型，string类型(字符串类型)是引用类型java语言中的字符采用unicode编码在内存中用2个字节存储，因此一个英文字符或者中文字符的数据类型都可以是char。要显示字符对应的编码，直接将char类型赋值给int类型即可java语言有专门的string类型，字符串在内存中的

第一章：整数面试题1：整数除法题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*‘、除号’/‘以及求余符号’%'。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。参考代码publicintdivide(intdividend,intdivisor){if(dividend==0x80000000&&divisor==-1){returnInt

一、题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39二、代码实现#-*-coding:utf-8-*-classSolution:defFibonacci(self,n):#writecodeheredp=[0,1]foriinrange(2,n+1):dp.append(dp[i-1]+dp[i-2])returndp[n]

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3解法1：利用Map结构遍历nums，如果map中存在，直接返回该数字，如果不存在，将该数字存储在map中varfindRepeatNumber=fu

题目:给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。分析：输入以1234为例，11种情况122种情况--只需要计算1的翻译情况+1和2组合的时候的翻译情况1233种情况--只需要计算12的翻译情况+12和3组合的时候的翻译情况1234

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

大雪菜的解法：C++代码：《剑指Offer（第2版）》第43题：整数中1出现的次数（从1到n整数中1出现的次数

title:每日一练（3）：从尾到头打印链表categories:[剑指offer]tags:[每日一练]date:2022/01/14每日一练（3）：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：02){fn=f1.add(f2);f1=f2;f2=fn;n--;}returnfn.mod(newBigInte

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

历时8天的鹅厂暑期实习面试告一段落，终于又可以安静刷题了（等结果出来了再更一波面经）。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解思路1遍历链表，复制每一个节点，新的节点链接在原节点的后面。假设原链表为：A->B->C

这个元素在列表a中的索引，输出格式如下：[0,7,13]forindex,numsinenumerate(a):ifnums==target:b.append(index)print(b)具体算法应用可见：剑指

本文首发于我的个人博客：尾尾部落题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路很简单的题，在第n个字符后面将切一刀，将字符串分为两部分，再重

本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目，做一个总结。

前言学习《HTML5与CSS3权威指南》这本书很不错，学完之后我颇有感触，觉得web的世界开明了许多。这本书是需要有一定基础的web前端开发工程师。这本书主要学习HTML5和css3，看看这本书的书名就知道了，首先学习HTML5中新增的语法与标记方法，新增的元素和api。读者了解内容：image除了HTML5还有css3需要学习，css3中有各种新增的样式和属性。image这本书也要感谢作者以及工

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

当前学习路线1、学习黑马C++视频，复习一下C++基础2、二刷C++primer，完成课后练习题前三道3、学习计网4、学习操作系统5、算法重刷代码随想录，剑指offer6、C++项目：tinywebserver

输入一个字符串，打印出该字符串中字符的所有排列。第一位有n种可能,对于每一种可能下,有n-1种排列可能....使用cursor变量指名已经固定到第几位,如果已经固定到最后一位,那么证明这是一个结果,可以push_back要注意的问题是,可能存在重复的字母,因此我们需要明确:对于每一位,某个字母只能出现一次.在judge()中,end是要放入cursor的变量,从begin一直找到end-1,看是否

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词

问题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1输入：[2,3,1,0,2,5,3]输出：2或者3解法一思路：排序+遍历首先对数据排序，排序完成后遍历数据，如果遇到相同的数据，立即返回。时间复杂度O(nlogn),空间复杂度O(logn)具体

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

考察点：考察数据结构二维数组知识点：1.java中的数据类型分为基本类型和引用类型，数组属于引用类型，引用类型的变量中存储的是地址，该地址指向内存中的某个对象，参考c中的指针。2.一维数组定义，初始化，遍历2.1.先定义后初始化：尤其注意如果只定义没有初始化那么元素会被初始化为数据类型的默认值，int会被初始化为0，float会被初始化为0.0，boolean会被初始化为falseintarr[]

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/自己的解答classSolution{publicintfib(intn){int[]arr=newint[101];arr[0]=0;arr[1]=1;for(inti=2;i<101;i++){arr[i]=arr[i-1]+arr[i-2];arr[i]%=100000000

文章目录题目：344.反转字符串实现算法:双指针自我实现做题心得题目：541.反转字符串II实现算法:reverse库函数自我实现做题心得题目：剑指Offer05.替换空格实现算法:二分法自我实现做题心得题目

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组