flowers_world-优快云博客

原创 [6.4]牛客腾讯音乐模拟+猿辅导（一）

[6.4]牛客腾讯音乐模拟+猿辅导（一）一、找不同牛牛最近迷上了《找不同》这个小游戏，在这个游戏中,每一轮,会给你两张很相似的照片,需要你指出其中的所有不同之处。这一天,牛牛玩着这个游戏，路过牛妹身旁,偶然间注意到牛妹正对着很多数字发呆。牛牛瞄了一眼数字，随手指了一个数字，说这个数字在这些数中只出现了一次。经过牛妹人工检验，发现牛牛说得对。牛妹非常好奇牛牛的这个新能力，觉得是因为牛牛玩《找不同》玩侈了,于是对于这类不同于其它的部分特别敏感。为了进- 步检测牛牛的能力,牛妹决定拟定一份问卷,

2021-06-04 16:51:27 849 1

原创 6.2算法刷题

6.2刷题一、每日一题：连续的子数组和（523. 连续的子数组和 - 力扣（LeetCode） (leetcode-cn.com) 首先思路是通过前缀和来进行一个判断，由于害怕和直接溢出，于是计算前缀和的时候进行了一个转换，但是还是超时了 class Solution { public boolean checkSubarraySum(int[] nums, int k) { int n=nums.length; int[] temp=new int[n];

2021-06-02 15:45:55 270

原创 [5.29]算法刷题：和为k的数组

[5.29] 合为k的数组+百度第二套算法题（前缀和）一、[leetcode:560]和为k的子数组给定一个整数数组和一个整数 **k，**你需要找到该数组中和为 k 的连续的子数组的个数。解法一：暴力的遍历直接从每个数开始往后遍历，遇到相同的就加一 public class Solution { public int subarraySum(int[] nums, int k) { int count = 0; for (int start = 0; s

2021-05-29 17:07:09 404

原创 [[5.27+5.28]刷题：字符串操作

[5.27+28] 字符串操作一、[leetcode:6] z字形变换（6. Z 字形变换 - 力扣（LeetCode） (leetcode-cn.com)）将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。题解一：直接用list来模拟最开始想的是放入String，但是发现不知道怎么加，然后换成了Character，代码有点长 class Solution { public String convert(String s, int num

2021-05-28 14:34:27 568

原创算法刷题：[5.26]每日一题+快慢指针+合并区间

[5.26]每日一题+快慢指针+合并区间一、每日一题：[leetcode:1190] 反转每对括号间的字串（https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/）题解一：栈或者双向队列，开始使用栈，发现最后还需要一次反转，于是使用双向队列 class Solution { public String reverseParentheses(String s) {

2021-05-26 11:02:53 294

原创 [5.24+5.25]算法刷题：双指针遍历/滑动窗口

[5.24+5.25]双指针遍历/滑动窗口一、[Leetcode：3] 无重复字符的最长字串 (https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。解法一：HashMap来存储出现次数，然后双指针移动 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eWZIawXY-1621940232174)

2021-05-25 19:00:12 355 1

原创 [5.23]力扣周赛

[5.23]力扣周赛一、5763. 哪种连续子字符串更长给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串严格长于由 0 组成的最长连续子字符串，返回 true ；否则，返回 false 。题解：这题比较简单，直接采用双指针的方法过一遍就可以了，时间复杂度O(n) public static boolean checkZeroOnes(String s) { int one=0; int zero=0; int

2021-05-24 10:33:53 355

原创 [5.22刷题-算法]链表专题

[5.22刷题-算法]链表专题一、[Leetcode：2] 两数相加（https://leetcode-cn.com/problems/add-two-numbers/）给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。解法：采用一个额外的链表进行一个存储，设置一个flag值来记录需不需要进位的一个操作，最后输

2021-05-22 16:09:20 133

nine_age的博客