- 博客(4)
- 收藏
- 关注
原创 震惊!面试官一边面试一边教我写代码还能这样?!
创建一个HashMap来存储分组结果,其中键是排序后的字符串,值是与该键关联的原始字符串列表。遍历输入的字符串数组,对于每个字符串:将字符串转换为字符数组。对字符数组进行排序。将排序后的字符数组转换回字符串,作为HashMap的键。尝试从HashMap中获取与该键关联的值列表。如果键不存在,则创建一个新的空列表作为默认值。将当前字符串添加到与该键关联的值列表中。将更新后的值列表重新放回HashMap中。创建一个新的ArrayList,并将HashMap中所有的值列表(即所有变位词
2024-05-26 16:21:09 103
原创 震惊!明天面试我竟然还不会写dijkstra这可怎么办.jpg
上述程序涉及到的算法思想主要是Dijkstra算法,这是一种用于在有向图或无向图中找到从源节点到所有其他节点的最短路径的算法。在给定的问题中,这个算法被用来找到从起点到终点的最短时间,其中考虑了红灯等待时间以及可能的转弯等待。Dijkstra算法:从最小堆中取出时间最小的节点,遍历其四个方向上的相邻节点,并计算到达相邻节点所需的时间。如果到达相邻节点的时间更优,则更新dist数组,并将相邻节点加入最小堆中。起点处理:将起点位置从四个方向到达所需的时间设为0,并将起点加入最小堆中。
2024-05-23 21:32:03 322
原创 重生之不爱学习才找个班上的我竟然还在学习
该算法的核心思想是通过遍历矩阵中的每个位置,利用HashMap数据结构快速查找和更新每个数字对应的矩形区域。通过维护每个矩形的边界信息,可以高效地计算出矩形的面积,并找出最大的矩形面积。需要注意的是,该算法假设矩阵中的数字都是正整数,并且每个数字代表一个独立的矩形区域。此外,算法利用了矩形的性质,即矩形的边界是由其包含的所有点中的最小行、最大行、最小列和最大列确定的。上述程序设计的算法思想主要基于动态规划和哈希表的使用,来找出给定矩阵中由相同数字组成的最大连续矩形区域,并计算其面积。
2024-05-23 17:57:38 711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人