![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日编程
文章平均质量分 64
坚持刷题!
IUIUStar
星星在发光~
展开
-
【每日编程】最难的问题 && 因子个数
尽管 change()方法中的str与sv.str都是实例成员变量值"6"的引用, 由于String类型的 不可变性,change()方法中的str="10"语句实际上是将传入的str副本引用指向了一个值为“10”的新的内存地址,但原数据引用 sv.str的引用值(也就是“6”的内存地址)并没有发生改变,因此sv.str指向的值仍旧为6。理解一个数是由若干个素数乘积得来的,那么我们可以从小到大进行枚举,如果n能够被整除,则将n中所有的该因子都除尽,并将n更新为除尽后的数,然后枚举下一个数以此类推。原创 2023-06-26 19:40:24 · 143 阅读 · 0 评论 -
【每日编程】有假币
不能被均分的,此时只会多出一个或者两个硬币,虽然取其中最大的一份,需要将多余的这一个或者两个硬币都加上,但是因为是要速度最快,我们尽量满足“均分”这一条件,将硬币分的均匀,所以如果多一个,此时的最大的那份的个数就是n/3+1,另外两份相等时n/3;但是如果是多两个,那么我们将这多余的两个也分到不同的份中,因此此时的相等的那两份是n/3+1,另一份是n/3。因此这么分下来,三份中一定有两份是相同的,每次都先比较相同的两份,如果相等,说明假币在第三份中,如果不相等,此时假币就在这两份中的轻的那份里面。原创 2023-06-27 15:40:38 · 118 阅读 · 0 评论 -
【每日编程】微信红包 && 求字符串的编辑距离
4、一旦当前值和下一个值不相等了,说明不是同一个数字了,更新count值为1.方法2:一个数字如果出现次数最多,那么排序之后一定处于数组的中间位置。2、用变量count开始记录当前连续数字(肯定是相同数字)的个数;2、取出数组中间位置的数字,求该数字出现的次数;3、用maxNum来更新个数的最大值;3、判断该次数是不是超过了一半。❎ 2、求字符串的编辑距离。1、对数组进行排序;方法3:map集合。原创 2023-06-07 17:15:06 · 63 阅读 · 0 评论 -
【每日编程】小易打怪兽&&只出现一次的第一个字符
1、首先知道两种情况:将小易的能量值与怪兽的能量值比较:如果小易的能量值>=怪兽的能量值,则此时能量值+=怪兽的能量值;3、题目要求是第一个出现的次数为1的字符,因此还要做一个判断:一旦找到了第一个次数为1的字符之后,就跳出循环。1、用map集合来存储:第一个Key值存储string中的每一个字符;2、如果小易的能量值原创 2023-06-01 20:46:22 · 222 阅读 · 1 评论 -
【每日编程】跳石板 && 参数解析
(注意标志位的使用,自己写的时候关于双引号中间的空格一直没有输出成功。2、对于双引号,通过添加flag来保证中间的空格可以进行输出。1、通过双引号和空格为间隙,统计参数个数。❎2、跳石板(动态规划,难)原创 2023-05-26 16:08:19 · 46 阅读 · 0 评论 -
【每日编程】二进制插入&&查找组成偶数最近的两素数
2、00001001100 与 n = 1024:10000000000 进行或运算 得到的结果就是10001001100,转为十进制就是1100。2、用一个变量与不同情况下两素数的差值做比较,不断更新该变量,该变量一定存储的是最小值。1、将m = 19:10011 左移j位,变为00001001100。1、先找出所有满足条件的两素数:双指针+判断素数。比如输入为20,输出为13,7。原创 2023-05-24 09:26:10 · 66 阅读 · 0 评论 -
【每日编程】排序子数组 && 逆序字符串
同时虽然是最后一个子字符串,但是也要更新第一个指针的位置为子字符串的结束位置,否则在第一个while循环中陷入死循环,一直出不来。(2)while(i原创 2023-05-22 21:23:26 · 45 阅读 · 0 评论 -
【每日编程】组队竞赛 && 删除公共字符
2、获取第一个字符串中的每一个字符(key值)在map中的对应的value值(也就是次数)。1、用哈希表存储第二个字符和它每个字符出现的次数。3、如果获取到的次数为null就写入新的字符串。❎2、删除公共字符(多解法:用哈希表实现)❎1、组队竞赛(看思路)方法2:用哈希表解决。原创 2023-05-20 21:11:53 · 62 阅读 · 0 评论 -
【每日编程】最近公共祖先编号&&求最大连续bit数
用count来记录1的个数,不断与maxNum比较,maxNum中保存的是最大值。当碰见0的时候,count就要重新开始计数。2、在两个节点中找出大的和小的,只要两者不相等,就一直让两者/2下去,直到找到公共节点。1、在二叉树中树根编号是1,那么除了树根外的所有节点的父节点编号都是子节点/2;比如200的二进制数是11001000,输出为2。❎2、求满二叉树的最近公共祖先编号。原创 2023-05-24 10:18:24 · 49 阅读 · 0 评论