- 博客(9)
- 收藏
- 关注
原创 力扣2311小于等于k的最长二进制子序列(贪心)
贪心算法是一种 “短视但高效” 的解题思路,其核心在于抓住问题中 “当前最优选择” 的特征。使用时需谨慎验证其正确性,或结合其他算法(如动态规划)弥补局限性。例如,在 “最长子序列” 问题中(如用户之前的代码),贪心策略(优先选 0,再从低位选 1)之所以有效,是因为 0 不影响数值大小,而低位 1 对数值的贡献更小,符合局部最优推全局最优的条件。
2025-06-26 18:30:07
693
原创 力扣2200找数组中所有k近邻下标(枚举+二分)
给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k。K 近邻下标 是 nums 中的一个下标 i ,并满足至少存在一个下标 j 使得 |i - j| <= k 且 nums[j] == key。以列表形式返回按 递增顺序 排序的所有 K 近邻下标。
2025-06-24 15:53:59
771
原创 力扣2081k镜像数字的和(折半搜索 预处理)
一个 k 镜像数字 指的是一个在十进制和 k 进制下从前往后读和从后往前读都一样的 没有前导 0 的 正 整数。比方说,9 是一个 2 镜像数字。9 在十进制下为 9 ,二进制下为 1001 ,两者从前往后读和从后往前读都一样。相反地,4 不是一个 2 镜像数字。4 在二进制下为 100 ,从前往后和从后往前读不相同。给你进制 k 和一个数字 n ,请你返回 k 镜像数字中 最小 的 n 个数 之和。
2025-06-24 15:52:00
735
原创 力扣2138字符串拆分
字符串 s 可以按下述步骤划分为若干长度为 k 的组:第一组由字符串中的前 k 个字符组成,第二组由接下来的 k 个字符串组成,依此类推。每个字符都能够成为 某一个 组的一部分。对于最后一组,如果字符串剩下的字符 不足 k 个,需使用字符 fill 来补全这一组字符。注意,在去除最后一个组的填充字符 fill(如果存在的话)并按顺序连接所有的组后,所得到的字符串应该是 s。
2025-06-22 14:23:28
221
原创 力扣3085代码思路和解
从第一个键的值开始遍历(要遍历全部)如果m大于n,那么要删除n个,如果n大于m+k,要删除n-(m+k)个,在外层循环一次结束后,res将在最开始的长度与第一次的deleted取最小为新的res,然后开始第二次循环,这个时候res是上一次的最小值,res再取值的时候是上一次的最小与这次的deleted取最小,以保证res是最小的。这个视图是一个可迭代对象,包含了字典中所有的值,但不包含键。字典和集合:在许多编程语言中,字典(如Python的dict)和集合(如Python的set)都是基于哈希表实现的。
2025-06-21 17:36:31
948
原创 python notebook的使用布局
root.title("个人财务管理")l1 = tk.Label(root, text="个人财务管理", bg="#fff799", width=300, height=3, padx=5, pady=5, borderwidth=3,l1.pack()notebook.add(f1, text='个人信息')notebook.add(f2, text='收支记录')notebook.add(f3, text='预算设置')notebook.add(f4, text='财务报表')
2024-06-29 15:39:11
1117
原创 python生成简易计算器页面及运行代码
计算器界面设计计算器是一种较为常用的小工具,简单的计算器有10个数字键、小数点、四则运算符、退格、删除、清零等按钮,还要有显示区以及等号按钮,按键较多,如何排列得既漂亮美观又方便实用,需要仔细进行设计。请利用本节介绍的布局方法,实现下图所示的计算器界面的布局。
2024-06-16 00:11:17
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1