牛客求职必刷题

众所周知，@牛妹 需要很多衣服，有直播的时候穿的、有舞剑的时候穿的、有跳舞的时候穿的、有弹琴的时候穿的，等等 这些衣服都是由固定大小的矩形布料裁剪而成，心灵手巧的牛妹也知道每件衣服所需要的具体矩形布料的长和宽 然而，她只有一块大的布料可供她裁剪。裁剪的时候可以随便剪 那么问题来了，美腻的牛妹能最多可以做出多少件衣服呢？ 对，我就是“骗”你进来刷题的！！！ 牛客题霸-求职必刷题上线！ 欢迎挑战：牛妹做衣服

import java.io.BufferedReader; import java.io.IOException; import java.util.Scanner; public class Main {     public static void main(String[] args) throws IOException {         Scanner scanner = new Scanner(System.in);         String line1 = scanner.nextLine();         String line2 = scanner.nextLi...

#牛客求职必刷题#刷题第一天，希望能坚持

题目要求 链接：链表的回文结构_牛客题霸_牛客网 (nowcoder.com) 1 -> 2 -> 3 -> 2 -> 1 1 -> 2 -> 2 -> 1 上面两个是回文结构 方法1：思路 1.遍历链表，把结点对应的值放到数组中。 未知数组的大小 法1：直接设置900个空间(题目中已经说明链表长度小于等于900) 法2：遍历链表求出链表的长度，然后再对应开辟数组 ->效率低，不选用 2.判断链表回文->转化成判断数组元素是回文的 双指针 定义头尾指针进行比较，left指针指向最左边，right指针指向最右边。二...

整数中1的个数 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 方法1: class Solution { public: int NumberOf1(int n) { int count = 0...

使用桶

在设计LFU缓存结构时，除了要填写指定的方法外，还需要添加更新，设置，获取方法，才能形成一个完整的结构。

class Solution:     def trans(self , s: str, n: int) -> str:         # write code here         nums = [i.swapcase() for&nb...

学会在提取的时候使用sum(if(某字段满足某条件，1,0), 排名后的rank系统默认为unsigned（无符号整数），不可以直接加减， 需要cast(rank as signed)之后才可以作为整数进行加减分三步：1.两表联立，作答表为主表，试卷信息表作为附表（题目说2021年上半年的试卷，这里不做特别提取，就是试卷信息表的全部试卷）用sum（if(),1,0）写出2020上半年答题数，2021年上半年答题数2.计算增长率，这里注意round（）保留位数，cast（，'%')写出保留一位数的百分比；rank over 计算排名，不用分区，按照2020上半年答题数、2021年...

列表转链表 列表中排序

/*function ListNode(x){     this.val = x;     this.next = null; }*/ function EntryNodeOfLoop(pHead) {     // write code here     while(pHead!==null){          if(pHead.flag){      return pHead; }else{     ...

import java.util.*; public class Main {     public static class ListNode {         private int val;         private ListNode next =&nb...

import java.util.*; public class Main {     public static void main(String[] args) throws Exception {         Scanner scanner = new Scanner(System.in);   ...

1.哈希表 2.排序

*的话，默认就是都查出来 select * from user_profile

刷无重复最长子串时想到了这个问题，而之前做过一次这个题，借鉴别人的代码写出来了，但是理解并不深刻，这次根据做无重复最长子串问题从前往后搜寻不重复子串的思路，遂想到往上面套，暴力破解，虽然笨拙，但是理解起来方便易实现。 大体思路就是从头到尾去搜寻最长的对称子字符串，用一个指针标记当前搜索的位置，也即最左边的字符，然后从最大范围(当前位置到字符串末尾)考虑，这里我之前想通过中间指针来处理两侧移动问题，后面发现存在奇偶长度不好处理，最后想到了做二分查找时用到的处理方式，就是首尾指针向中间靠拢，左指针大于右指针时结束，可以很好解决奇偶情况下中间指针不好处理的问题，代码如下，欢迎交流。 ...