[综合] LeetCode：回溯总结

一、组合：同一个元素不能重复使用 1.1组合 77：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。 classSolution{LinkedList<List<Integer>>result=newLinkedList<>();LinkedLis...

[综合] LeetCode：动态规划-背包问题

一、0/1背包 1.1方法总结 有N件物品和?个最多能被重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能??次，求解将哪些物品装?背包里物品价值总和最大。 dp[j]：为容量为j的背包所背的最大价值 dp[j]=max(dp[j],dp[j-weig...

[综合] LeetCode：排序

快速排序 lassSolution{publicint[]sortArray(int[]nums){quckSort(nums,0,nums.length-1);returnnums;}publicvoidquckSort(int[]nums,intleft,intright){if(left<...

[综合] LeetCode：动态规划-买卖股票

一、买卖股票 121：你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润 贪心： classSolution{publicintmaxProfit(int[]prices){intlength=prices.length;intmin=pr...

[综合] LeetCode：二叉树

二叉树锯齿形遍历 103：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 classSolution{publicList<List<Integer>>zigzagLevelOrder(TreeNode...

[综合] LeetCode：动态规划-打家劫舍

一、打家劫舍 198：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到...

[综合] LeetCode：动态规划-子序列问题

一、最大子数组和 53：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。 贪心： classSolution{publicintmaxSubArray(int[]nums){intlength=nums.length...

[综合] LeetCode：动态规划-回文字符串

一、回文子串个数 647：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。 dp[i][j]：s的区间[i,j]是否为回文串 classSolution{publicintcountSubstrings(Strings){intlength=s.length();//s的区间[i,j]是...

[综合] LeetCode：数组总结

三数之和 15：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。 classSolution{publicList<List<Integer>>threeSum(int[]nums){Lis...

[综合] LeetCode：动态规划 - 题目总结

最长有效括号 32：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。 classSolution{publicintlongestValidParentheses(Strings){intlength=s.length();if(length<2)retur...

[综合] 计算机网络：TCP的计时器

TCP中的四个计时器包括重传计时器、坚持计时器、保活计时器、时间等待计时器 一、重传计时器 目的：为了控制丢失的报文段或者丢弃的报文段。这段时间为对报文段的等待确认时间。 创建时间：在TCP发送报文段时，会创建对次特定报文段的重传计时器。 可能发生的两种情况：在截止时间（通常为60秒）到之前，已经...

[综合] LeetCode：有序矩阵搜索

一、搜索二维矩阵II 240：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。 classSolution{publicbooleansearchMatrix(int[][]matrix,intta...

[综合] LeetCode：矩阵最长递增路径

329：给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 classSolution{privateint[][]memo;privateint[][]matrix;publ...

[综合] LeetCode：图

课程表-拓扑排序 207：你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程...

[综合] 操作系统：进程间通讯的七种方式

一、常见的通信方式 管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 命名管道FIFO：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 消息队列MessageQueue：消息队列是由消息的链表，存...

[综合] LeetCode：前缀和

一、和为K的子数组 560：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。 classSolution{publicintsubarraySum(int[]nums,intk){//key为前缀和，value为此前缀和的个数Map<Integer,Int...

[综合] GO：基础语法 - 变量声明

一、变量声明 标准声明 var变量名变量类型varnamestring varageint varisOkbool 推荐使用驼峰式变量名，studentName 批量声明 var(astringbintcbooldfloat32 ) 变量初始化 Go语言在声明变量的时候，会自动对变量对应的内存区...

[综合] GO：基本数据类型

一、整型 整型分为以下两个大类： 按长度分为：int8、int16、int32、int64 对应的无符号整型：uint8、uint16、uint32、uint64 其中，uint8就是我们熟知的byte型，int16对应C语言中的short型，int64对应C语言中的long型。

[综合] GO：基础语法 - fmt总结

Print系列函数会将内容输出到系统的标准输出，区别在于Print函数直接输出内容 Printf函数支持格式化输出字符串 Println函数会在输出内容的结尾添加一个换行符 funcmain(){varn=100vars=“frz”//查看类型fmt.Printf("%T\n",n)//查看值fm...

[综合] GO：基础数据类型 - 数组

一、数组的定义 数组是同一种数据类型元素的集合。在Go语言中，数组从声明时就确定，使用时可以修改数组成员，但是数组大小不可变化。基本语法： var数组变量名[元素数量]T 比如：vara[5]int，数组的长度必须是常量，并且长度是数组类型的一部分。一旦定义，长度不能变。[5]int和[10]int...