算法题
文章平均质量分 93
Estellabobo
这个作者很懒,什么都没留下…
展开
-
第四天---排序
1723.完成所有工作的时间 描述 给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人,且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案,使工人的最大工作时间得以最小化 。 返回分配方案中尽可能最小的最大工作时间 。 示例 示例 1: 输入:jobs = [3,2,3], k = 3 输出:3 解释:给每位工人分配一项工作,最大工作时间是 3原创 2021-05-08 18:42:05 · 133 阅读 · 0 评论 -
第三天
938二叉搜索树的范围和 描述 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 思路 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeN原创 2021-05-07 20:47:20 · 115 阅读 · 0 评论 -
算法题
牛客-牛星数字加减 问题描述 ‘)’, ‘!’, ‘@’, ‘#’, ‘$’, ‘%’, ‘^’, ‘&’, ‘*’, '('表示0-9,9个数字,输入num1,num2,进行加减操作,输入结果也为牛星数字,但是加减操作为正常逻辑; 测试用例 输入: 第一行为测试用例T; 下面T行为T组数据,每行两个字符串,用空格隔开; 输出: 输入每组数据: 第一行为num1+num2; 第一行为num1-num2; 第一行为num2-num1; 解决思路 时间太紧张,多写写char、str跟int转换吧。 AC原创 2021-04-08 13:20:51 · 150 阅读 · 0 评论 -
每日算法
删除链表的倒数第n个节点 问题描述 解决思路 先判断特殊情况; 利用快慢指针,进行遍历,先找到快指针,判断是否为最后一个结点,若是最后一个结点了,返回head.next;否则快慢指针一起移动,最后快指针移动到最后一个结点,慢指针为倒数第n个结点的前一个结点,slow.next = slow.next.next;返回head; java import java.util.*; /* * public class ListNode { * int val; * ListNode next =原创 2021-04-06 22:55:01 · 147 阅读 · 0 评论 -
每日算法
跳台阶问题 问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 测试用例 输入:3 返回值:4 解决思路 转换为数学问题: AC java public class Solution { public int jumpFloorII(int target) { //f(1)=1,f(n)=pow(2,n-1) return target <= 0 ? 0 : 1 << (targ原创 2021-04-05 23:42:31 · 267 阅读 · 1 评论