LeetCode1478. 安排邮筒

题目描述方法1 动态规划解决这道题我们需要理解以下4点假如只有1个邮筒,N个房子,显然这个邮筒放在最中间(中位数)可以使得所有房子到这个邮筒的距离最小于是我们可以把这道题转换为,怎么用邮筒去把房子分成若干个区域,每一个区域内在中位数放邮筒,然后求出最小的距离和 --> 这里就类似划分数组问题了

#动态规划   #数组划分  

京东2022届暑期实习 Java研发笔试真题 4/24场

题目描述题目比较简单 总共两道第一道题 就是求数组中出现最多的数和次数,用投票法可秒,类似剑指 Offer 39. 数组中出现次数超过一半的数字吧第二道题:抽卡牌游戏题目描述:初始位置0已有卡片0,现在卡牌堆中有1~n的卡片,从中随机抽一张出来加入末尾,求同时满足下面条件的卡牌序列有多少种1、最末尾

#动态规划  

LeetCode801. 使序列递增的最小交换次数

题目描述方法1 动态规划说一下底层逻辑吧,这道题的状态转移方程还是比较有意思的,对于我来说不太好想。您也可以直接跳过错解的分析,直接到正解部分浏览~原始版本(错误示例)不知道读者在做这道题的时候会不会跟我一样,我在最初的方案只考虑A[i]>A[i-1] && B[i]>B

#动态规划  

LeetCode191. 位1的个数

题目描述方法1 右移32次我们直观地统计二进制中每一位是否包含1。做法是:1、使用 n & 1 得到二进制末尾是否为 1;2、把 n 右移 1 位,直至n=0;于是我们可以写出以下的代码(我真的写出了这样的代码...):public class Solution { // you ne

#位运算  

Leetcode1370 上升下降字符串

题目描述方法一class Solution { public String sortString(String s) { int[] table = new int[26]; int len = s.length(); // String res =