
数据结构和算法
java算法2024/8/19
jiangyu9986
wk091012@163.com
展开
-
70.爬楼梯=====动态规划====再优化
我们从原问题(根节点)开始,递归地将较大子问题分解为较小子问题,直至解已知的最小子问题(叶节点)。之后,通过回溯逐层收集子问题的解,构建出原问题的。由于动态规划不包含回溯过程,因此只需使用循环迭代实现,无须使用递归。在以下代码中,我们初始化一个数组。:从最小子问题的解开始,迭代地构建更大子问题的解,直至得到原问题的解。每个子问题的解,并在搜索过程中将重叠子问题剪枝。你有多少种不同的方法可以爬到楼顶呢?来存储子问题的解,它起到了与记忆化搜索中数组。,而只需两个变量滚动前进即可。为此,我们声明一个数组。原创 2024-08-30 10:53:19 · 416 阅读 · 0 评论 -
49.字母异位词分组========练习哈希表的使用
是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组,请你将。原创 2024-08-26 11:36:01 · 279 阅读 · 0 评论 -
242. 有效的字母异位词=======练习哈希表的案例
中每个字符出现的次数都相同,则称。,编写一个函数来判断。原创 2024-08-26 11:01:44 · 323 阅读 · 0 评论 -
有效的括号
遍历字符串,只判断三种“括号”的左括号,也就是“(,{,[”,如果字符串S中有,就把对应的右括号压到栈中,如果栈是空,并且查不到栈和栈顶元素与C不匹配的话,就直接返回false,然后把压入栈里的元素弹出来,最后判断栈是否为空,为空返回true,也就是这个方法返回true,也就是传进来的字符串符合“有效的括号”那么下面我们来分析这些代码-------------只说一下核心。如果传进来的字符串S是奇数的话,那么他肯定不符合题意。区分别的题所以用的中文,大家实战的时候千万别用中文。,判断字符串是否有效。原创 2024-08-23 09:58:04 · 115 阅读 · 0 评论 -
移动0---------------快慢指针
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。原创 2024-08-20 14:35:45 · 110 阅读 · 0 评论 -
盛最多水的容器------------对撞指针
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2024-08-20 14:28:11 · 143 阅读 · 0 评论 -
JAVA写100-1000的水仙花
【代码】JAVA写100-1000的水仙花。原创 2024-08-19 14:49:03 · 168 阅读 · 0 评论 -
JAVA鸡兔同笼--穷举法和--最优解
鸡和兔子一共35只,一共94只脚。原创 2024-08-19 14:29:42 · 426 阅读 · 0 评论