- 博客(4)
- 收藏
- 关注
原创 整数反转——易懂版
给你一个 32 位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围,就返回 0。示例 1:输入:x = 123 输出:321示例 2:输入:x = -123 输出:-321示例 3:输入:x = 120 输出:21。
2024-11-14 11:00:26
951
原创 婚姻匹配问题设计——基于 Gale - Shapley 算法
问题描述:有N男N女,每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚,要求两个人的婚姻应该是稳定的。何为稳定?有两对夫妻M1 F2,M2 F1。M1心目中更喜欢F1,但是他和F2结婚了,M2心目中更喜欢F2,但是命运却让他和F1结婚了,显然这样的婚姻是不稳定的,随时都可能发生M1和F1私奔或者M2和F2私奔的情况。所以在做出匹配选择的时候(也就是结婚的时候),我们需要做出稳定的选择,以防这种情况的发生。
2024-11-13 18:16:23
1953
7
原创 实现四数之和算法
1.2.3.给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且的四元组bc和d。
2024-11-09 11:59:58
1482
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人