
算法
愿意和大家分享知识的职场小白
这个作者很懒,什么都没留下…
展开
-
【Leetcode刷题】单词搜索(回溯+剪枝)
单词搜索(回溯+剪枝)、Java、Leetcode刷题给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。原创 2022-08-17 22:36:08 · 287 阅读 · 0 评论 -
【java】替换空格
【java】替换空格请实现一个函数,将一个字符串s中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。数据范围: \0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。...原创 2022-08-05 16:20:36 · 2809 阅读 · 0 评论 -
【java】二维数组中的查找
【java】二维数组中的查找在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...原创 2022-08-05 11:46:50 · 1173 阅读 · 0 评论 -
找数组中重复的数字(java代码实现)
找数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1。......原创 2022-08-04 22:01:28 · 4056 阅读 · 0 评论 -
【装箱问题】
【装箱问题】有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0<n ≤ 30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。原创 2022-08-03 22:37:04 · 335 阅读 · 0 评论 -
Leetcode14. 最长公共前缀
Leetcode14. 最长公共前缀已知有一组单字节字符串,每个字符串的长度不超过1000000, 字符串数量未知,请写一个函数或方法,找出一组字符串的最长共有前缀的长度。具体要求如下:· 入参为一组字符串· 返回值为最长共有前缀字符串的长度[例] 入参为["abcd","abc", "abcdefg"]时,最长共有前缀"abc"的长度为3,返回值为3...原创 2022-08-03 17:12:22 · 83 阅读 · 0 评论 -
炼码402 · 连续子数组求和
炼码402 · 连续子数组求和题目描述:给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果存在多个答案,请返回字典序最小的)。...原创 2022-08-02 21:44:24 · 191 阅读 · 0 评论 -
Leetcode:剑指 Offer 42. 连续子数组的最大和
Leetcode:剑指 Offer 42. 连续子数组的最大和。输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。原创 2022-08-02 21:27:07 · 193 阅读 · 0 评论 -
Leetcode309. 最佳买卖股票时机含冷冻期
Leetcode309. 最佳买卖股票时机含冷冻期原创 2022-08-02 14:45:52 · 194 阅读 · 0 评论 -
Leetcode123. 买卖股票的最佳时机 III
Leetcode刷题原创 2022-08-02 12:32:03 · 317 阅读 · 0 评论