首页 > 其他分享 >每日一结

每日一结

时间:2022-10-05 18:56:26浏览次数:41  
标签:遍历 Offer 每日 第零 一结 ans 中序 节点

剑指 Offer 47. 礼物的最大价值

初始化一下第零行和第零列,剩下的:
ans[i][j] = Math.max(ans[i - 1][j], ans[i][j - 1]) + grid[i][j];


剑指 Offer 50. 第一个只出现一次的字符

ans.put(c, ans.getOrDefault(c, 0) + 1);


剑指 Offer 52. 两个链表的第一个公共节点

visited.contains();


剑指 Offer 54. 二叉搜索树的第k大节点

中序遍历,得从小到大排列List
return List.get(ans.size() - k);
在中序遍历的时候,遍历其左右子节点得时候,首先判断一下。

标签:遍历,Offer,每日,第零,一结,ans,中序,节点
From: https://www.cnblogs.com/xtag/p/16756120.html

相关文章

  • C语言每日一题——第八天
    第八天小明学习到了数组,同时,在最近的开发中,他发现很多递归运算存在重复计算相同数值的问题。他决定利用数组缓存运算的结果。有一个数组\(a_{n}\),已知\(a_n=a_{n-2}-......
  • 每日一结
    剑指Offer33.二叉搜索树的后序遍历序列(递归)因为后序遍历最后一个位置是根节点,又因为二叉平衡树左子树一定小于根节点,右子树一定大于根节点。而左子树也是如此,右子树......
  • C语言每日一题——第七天
    第七天小明在最近的学习中了解到了函数。他决定利用函数递归的特性实现不定长文本的输出。程序具有交互式设计。首先通过命令行参数获取最大输入次数;程序运行时,打印与已......
  • 每日一结
    剑指Offer26.树的子结构判断一棵树是否是另一棵树的子结构,注意子结构与子树的区别子结构不能只利用根节点进行对称性递归,需要构造辅助函数,判断当两棵树根节点值相同时......
  • 每日一结
    剑指Offer25.合并两个排序的链表怎么说,忘记了移动过额外设计的链表的指针。剑指Offer24.反转链表剑指Offer21.调整数组顺序使奇数位于偶数前面开辟一个新数......
  • C语言每日一题——第六天
    第六天小明想了想,发现他已经写过数个用于计算日期的程序了。今天他决定更进一步,要实现一个可以计算两个日期实际相差天数的代码。另外,为了方便,不考虑闰年情况。运行:main.......
  • 每日一结
    剑指Offer12.矩阵中的路径本题问,给定的二维数组中是否有按顺序出现的指定字符串。注意:1、遍历所有位置依次调用函数。函数可以完成在当前位置作为起点的情况下,实现......
  • C语言每日一题——第五天
    第五天今天小明觉得自己又可以了!于是他决定继续实现游戏开发,这次从玩家行为控制入手。在长度无限、宽度为9的地图场景中,我们可以控制角色向左右移动,移动后会留下轨迹,该轨......
  • C语言每日一题——第四天
    第四天小明这两天写代码有些累。。他差点忘记了9月30日的下一天是十月一日……于是决定写一个程序告诉他每个月有多少天。执行:main.exeA输出:31输入程序通过命令行......
  • 每日一结
    剑指Offer03.数组中重复的数字建立一个HashMap,键为当前数字;值为当前数字出现的次数。map.put(nums[i],map.getOrDefault(nums[i],0)+1);最后遍历一遍数组,值不为1......