刷题日记

import java.util.*; /* * public class Interval { * int start; * int end; * public Interval(int start, int end) { * this.start = start; * this.end = end; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inte...

package main import ( "fmt" ) func main() { n := 0 // 物品个数 v := 0 // 背包体积 fmt.Scan(&n, &v) N := n var vs []int // vs[i] 体积 var ws []int // ws[i] 价值 vi, wi := 0, 0 for n > 0 { fmt.Scan(&vi, &wi) vs = append(vs, vi) ws = append(ws, wi) n-- } solve1(N, v, vs, ws) solve2(N, v,...

select b.tag,concat(round(avg( if (timestampdiff(second,a.start_time,a.end_time)>=b.duration,100, timestampdiff(second,a.start_time,a.end_time)/b.duration*100 )),2),'%') as avg_play_progress from tb_user_video_log as a inner join tb_video_info as b on a.video_id = b.video_id group ...

记录一下第一次刷算法题，简单题耗时差不多两小时🤦‍♂️ 主要卡在了这几个点上： 1.打开编辑器，默认的好像是C语言，把注释消去了，然后直接又到C++环境下写，导致结构体重定义 2.审题不到位，一直把这题看成有头节点的单链表 3.没有考虑到头指针是空的情况。。。 然后重温一下大概的解题思路： 首先要将链表反转，需要定义一个指针，依次遍历整个链表； 其次，每一步中主要完成这三个工作： 01：判断是否到了最后一个节点,若不是最后一个节点则进行节点取出，节点头插入这两个操作 ptr->next!=nullptr; 02取出节点：q为指向当前节点指针，ptr为下一个节点的指针 q->ne...

解题思路与心得：二分法。要点是 while 的判断条件。我一开始写 high > low，后来检测的时候，只有一个元素的时候，需要单独再 while 之外考虑。改为 high >= low，就包含了这种情况。另一个要点是怎么跳出 while，本题重点是，怎么缩写 low 到 high 的空间。我一开始写 low = mid，检测的时候发现，比如数组是[1,2]，这种情况会死循环。最后改成 low = mid + 1。做完题目注意检查的点：1、数组边界检查：没有元素、只有一个元素、只有两个元素、有偶数或奇数个元素的情况。2、目标元素：在最前或最...