草庐IT

【LeetCode】剑指 Offer <二刷>(7)

目录题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer14-II.剪绳子II-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer14-I.剪绳子-力扣(LeetCode)题目的接口:funccuttingRope(nint)int{}解题思路:这道题我想到两种方法,一个方法是用动态规划,一是利用数学规律来做,但是我数学不好,所以我就用动态规划的做法来做这道题:动态规划的核心其实就是它的状态转移方程,这里我就把这道题的状态转移方程是如何取得的思路讲一讲:首先,因为如果减1格,对整体的乘

【LeetCode】剑指 Offer <二刷>(2)

目录题目:剑指Offer04.二维数组中的查找-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer05.替换空格-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer04.二维数组中的查找-力扣(LeetCode)题目的接口:funcfindNumberIn2DArray(matrix[][]int,targetint)bool{}解题思路:这道题一上来呢,作为暴力选手还是能一下想到暴力解法的,就是直接暴力枚举全部值查找即可,不过这道题非常的经典,所以我也直接能够想到他的优化解法,至于我是怎么想到的,做的题多自然就能想到了

【LeetCode】剑指 Offer <二刷>(3)

目录题目:剑指Offer06.从尾到头打印链表-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer07.重建二叉树-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer06.从尾到头打印链表-力扣(LeetCode)题目的接口:/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcreversePrint(head*ListNode)[]int{}解题思路:这道题我读完之后想到了两种思路,1、直接从后往前去链表

【LeetCode】剑指 Offer <二刷>(5)

目录题目:剑指Offer10-II.青蛙跳台阶问题-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer11.旋转数组的最小数字-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer10-II.青蛙跳台阶问题-力扣(LeetCode)题目的接口:funcnumWays(nint)int{}解题思路:这道题乍一看好像没什么思路,但是我们不妨把题目分析一下,跳1,2,3级台阶分别有多少种情况,然后再来探究规律,跳1级楼梯有一种方法,跳2级楼梯有两种方法(一步2级上去+一步1级上去),跳3级楼梯有三种方法,是哪三种?如果第一步跳1

【LeetCode】剑指 Offer <二刷>(1)

目录前言:题目:剑指Offer03.数组中重复的数字-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:前言:刚学golang半个多月,看了一堆的文档啊,框架啊,许许多多的东西,学到了很多,但是代码没有怎么上手写,所以我就决定用golang二刷剑指Offer,增强我golang的代码能力。题目:剑指Offer03.数组中重复的数字-力扣(LeetCode)​题目的接口:funcfindRepeatNumber(nums[]int)int{}解题思路:这道题目一上来我就能想到两个比较常见的解法,首先是暴力解法,就是从第一元素开始遍历,直到遍历到另一个一样的元素就停下,这种解

【LeetCode】剑指 Offer <二刷>(4)

目录题目:剑指Offer09.用两个栈实现队列-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!题目:剑指Offer10-I.斐波那契数列-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:题目:剑指Offer09.用两个栈实现队列-力扣(LeetCode)题目的接口:typeCQueuestruct{}funcConstructor()CQueue{}func(this*CQueue)AppendTail(valueint){}func(this*CQueue)DeleteHead()int{}/***YourCQueueobjectwillbeinsta

读《计算机网络》——深入浅出——以考研为目标学技术面试知识二刷计网——计算机网络体系结构

📑本篇内容:读《计算机网络》——深入浅出——以考研为目标学技术面试知识二刷计网——计算机网络体系结构📘文章专栏:《计算机网络》——深入浅出🎬最近更新:2022年2月6日读《计算机网络》——深入浅出——以考研为目标学技术面试知识——计算机网络体系结构🙊个人简介:一只二本院校在读的大三程序猿,本着注重基础,打卡算法,分享技术作为个人的经验总结性的博文博主,虽然可能有时会犯懒,但是还是会坚持下去的,如果你很喜欢博文的话,建议看下面一行~(疯狂暗示QwQ)🌇点赞👍收藏⭐留言📝一键三连关爱程序猿,从你我做起王道研友专用书籍《2022王道考研系列计算机网络考研复习指导》书籍pdf:百度网盘提取码:HHXF

二刷整合

数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e

二刷整合

数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e