543. 二叉树的直径 思路：直径一定是「叶子 <---> 叶子」，所以我们可以递归求经过每个结点（分隔左右子树）的直径，注意前置条件是先获取左右子树的高度。时间：O(n)，空间：O(n) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { pr...

160. 相交链表思路：lenA + lenB = lenB + lenA，那么两条链表分别走一遍之后，如果无环，那么 curA 始终不等于 curB，否则第一次相交节点即为两条链表相交的起始节点（确保后半程距离相同）。关于环：其实有环也没啥了不起，无非是多一层链表长度的计算，使得两者走的路程变成「有限」的路程（入口到首结点距离 + 环长） /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x...

问题：现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起，这里希望将所有红色的条块放在最左边，所有白色条块放在中间，所有蓝色条块放在最右边。思路：红白蓝分别用0、1、2表示。定义三个指针，初始化begin=0, cur=0（可能指向元素为2）, end=len(goal)-1，然后cur右移：if cur->0，则cur和begin指向元素完成交换，同时begin和cur右移if cur->1，则cur右移if cur->2，则cur和end指向元素完成交换，同时cur指针不动（可能交换前end所指元素为0），end左移循环下去，直到cur &...

条件：数组 x 中数以及C为整数，假定结果不爆 int1、都为正整数滑动窗口，从[lo=0, hi=0]开始维护即可，时间：O(n)2、任意整数思路：维护一个前缀和 prefix 以及有序集合 set，遍历到 x[i] 时，更新 prefix，同时将 prefix加入 set，此时，我们只要在 set 中找 最小的>=prefix-(C-1) 的前缀和 p 即可（剩下的必然尽可能接近C），用 prefix-p 更新答案即可。时间：O(nlogn) int maxSubSumLessC(vector<int>& x, int C) { int ans = 0; ...

1、指定一串字符串表示进制数，求给定字符串在该进制下的的下一位 package main import ( "fmt" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 给定数值的下一个数值 * @param chars string字符串一维数组 构成N进制的n个字符 * @param currentValue string字符串 当前值 * @return string字符串 */ func nextValue( chars []string , currentValue string ) strin...

不愧是老虎证券最后的笔试，小学生式编程题糊弄人！！！ 补充一下开发题解，我的是运维（两个1分钟就能AC的题目，不提啦） 第一个题是补全函数，一个乱序数组从0到n-1，里面的数只能和0交换，对其排序 Map<v, pos> 记录乱序数组的值&对应位置，以下面例子说明：2 1 0 3 8 6 4 5 7使得 cnt = 8 交换到最终位置交换 0 7，8 0 同时更新对应Map以此类推，最终可通过只和 0 交换 完成排序时间：O(n)，空间: O(n) 第二个题是编辑距离，力扣原题， 非常常见的 dp 第三个题是幸运袋，一堆数，有重复的，选取一些数，使得这些数的和大于...

前言：有朋友能分享下具体题目（截图那种），对下面代码的 bug 望不吝赐教，然后最后两题 AC 的希望分享一下思路 & code1、最大价格（100%，只能 A 掉这种送温暖的题） package main import "fmt" func main() { var a,b,c,d,e,f,g int fmt.Scan(&a,&b,&c,&d,&e,&f,&g) // 贪心，故而将价格最大及其数量放在最前面 if e < f { e, f = f, e...

前言：两道题都只拿一大半分数，并未 AC，欢迎提错！ 1、从两个数组中分别选取一个数，使得 (a+b)%p 最小，1<=a,b, p<=1e18, size1, size2 <= 100000 // 感觉一个简单的二分就可，错误的部分已经xiug #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXNM = 1e5+5; typedef long long ll; int main() { int...

Q1: 对于给定数组a（n<=1e6），每个元素（a[i]<=1e9）可拆成素数，求拆完后最多有多少个素数 分奇偶讨论即可 1、a[i]为偶，可最多拆成a[i]/2个素数（2） 2、为奇（>=3），1(1个3)+(a[i]-3)/2为最多，简单化简得a[i]/2 Q2：给定n（1~n），然后从中指定m个数为其子序列，求符合条件的n个数的最小字典序 // 双指针即可，一个数组为m指示的数，一个为n-m剩下的数，每次取最小 package main import "fmt" func main() { var n, m int sn, sm...

第三题（从中餐和晚餐中分别选一顿（包含热量+美味）或不选），求满足美味 >=t 的最小热量 // 排序（两个都升序：美味） + 二分（中午选一餐，二分晚餐，特别处理两者都不选以及不选中餐的情况） // 当然，中餐降序，晚餐升序，双指针（指向中餐和晚餐）效率更高 package main import ( "fmt" "sort" ) type node struct { h, d int } const maxn = 100005 const maxm = 100005 func main() { middu...

90分钟3道编程题1、T组样例，计算整数1~n二进制表示中1的个数（T<=100，n<=1e7） // 比较一般的方法，大概不能全过 1、预处理：n最高位为i（最右边为第一位），则小于2^(i-1)的数二进制表示中1个数和：dp[i] = 2*dp[i-1]+(1<<(i-1))，dp[1] = 0，i <= 24 解释：最高位为i+1，则i位为0，有dp[i-1]个1，i位为1，有dp[i-1]+(1<<(i-1)) 2、对 k （(1<<(hBit(n)-1)) ~ n）进行二进制中1的计数 s（logk，还是太过耗时！！！） 3、re...

请不吝指教1、给6个面板的长宽，判断是否能构乘长方体？似乎很简单？？？55%thx@HelloJAVA123，正确方式应该以面{a,b}且a<=b方式记录并考虑面拼接 package main import "fmt" func main() { var T, H, W int fmt.Scan(&T) for i := 1; i <= T; i++ { m := make(map[int]int) kind := 0 for j := 1; j <= 6; j++ {...

100% + 16.67% + 40$ + 40%第一题括号签到题，避免了完全送人头的危险!第四题，dp状态压缩（几乎是leetcode原题1349），所以我一激动就先写这个，哎，其实原题都写了2+次，忘了合理更新下面的状态，写半天0分，最后瞎搞，直接记录空位的个数，骗分40%第二题，12 = 3^1 + 3^2，没有想法，想用dfs骗分，没心力写啦，还是瞎写个算法，骗一点分 ps: 进制转换不香吗第三题，只算了个old - new = (i-j)[(ai-bi)-(aj-bj)]应该小于0，整体感觉算出来又感觉没算出来，直接返回{n,n-1...1}居然又骗分40%求大佬指点迷津！

网络or网站trick?，10分钟没登上，我重新退出好几次才登上QAQ第一题 100%给定当前时间星期x以及ab:cd（时:分），问k分钟前是星期几以及何时何分 #include <iostream> #include <cstdio> using namespace std; int main() { int week, beforeTime; string nowT; cin >> week >> nowT >> beforeTime; int allTime = (week-1)*24*60-...