[leetcode]大可日常打卡2

POST 接口,将参数拼接到 URL 上,而不是将其作为表单数据发送 阅读详情

804. Unique Morse Code Words

    先把所有的字母以及对应的morse code存储到map里面,然后对于words的每一个,把对应的transformation存储到一个hashmap里面,要是里面有对应的转换的话,就continue;没有的话就添加,返回transformation这个map的size就好。

import java.util.HashMap;
class Solution {
    public int uniqueMorseRepresentations(String[] words) {
        if(words==null||words.length==0){
            return 0;
        }
        /**
        a".-",b"-...",c"-.-.",d"-..",e".",
        f"..-.",g"--.",h"....",i"..",j".---",
        k"-.-",l".-..",m"--",n"-.",o"---",
        p".--.",q"--.-",r".-.",s"...",t"-",
        u"..-",v"...-",w".--",x"-..-",y"-.--",z"--.."
        */
        String[] morseCode={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        String[] letters={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
        HashMap<String,String> map=new HashMap<>();
        
        for(int i=0;i<26;i++){
            map.put(letters[i],morseCode[i]);
        }
        //System.out.println(map.entrySet());
        HashMap<String,Integer> transformations=new HashMap<String,Integer>(); //返回有几种transformations
        for(int i=0;i<words.length;i++){
            StringBuilder sb=new StringBuilder();
            for(int j=0;j<words[i].length();j++){
            	String code=map.get(String.valueOf(words[i].charAt(j)));
            	
                sb.append(code);   
            }
            System.out.println(sb.toString());
            
            if(transformations.containsKey(sb)){
                continue;
            }else{
                transformations.put(sb.toString(),0);
            }
        }
        return transformations.size();
        
        
    }
}

    直接把每个字母及其对应的morse code存储到一个数组里面,每一个位置的索引即为对应的字符的ascii码减去'a'的ascii码。

class Solution {
    public int uniqueMorseRepresentations(String[] words) {
        String[] MORSE = new String[]{".-","-...","-.-.","-..",".","..-.","--.",
                         "....","..",".---","-.-",".-..","--","-.",
                         "---",".--.","--.-",".-.","...","-","..-",
                         "...-",".--","-..-","-.--","--.."};

        Set<String> seen = new HashSet();
        for (String word: words) {
            StringBuilder code = new StringBuilder();
            for (char c: word.toCharArray())
                code.append(MORSE[c - 'a']);
            seen.add(code.toString());
        }

        return seen.size();
    }
}

657. Judge Route Circle

import java.util.HashMap;
//往左走和往右走的步数要一样;往上走和往下走的步数要一样
class Solution {
    public boolean judgeCircle(String moves) {
        if(moves==null||moves.length()==0){
            return true;
        }
        //char[] move={'R','L','U','D'};
        HashMap<Character,Integer> map=new HashMap<>();
        map.put('R',0);
        map.put('L',0);
        map.put('U',0);
        map.put('D',0);
        for(int i=0;i<moves.length();i++){
            int count=map.get(moves.charAt(i));
            map.replace(moves.charAt(i),++count);
            //System.out.println(moves.charAt(i)+"   "+map.get(moves.charAt(i)));
            //System.out.println(map.size());
        }
        //System.out.println(map.get('U')+"   "+map.get('D'));
        int rcount=map.get('R');
        int lcount=map.get('L');
        int ucount=map.get('U');
        int dcount=map.get('D');
        if(rcount==lcount&&ucount==dcount){
        	return true;
        }
        return false;
        
            
    }
}

637. Average of Levels in Binary Tree

    一道刚开始没思路的题。使用广度优先搜索。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.LinkedList;
class Solution {
    
    public List<Double> averageOfLevels(TreeNode root) {
        if(root==null){
            return null;
        }
        LinkedList<Double> list=new LinkedList<>();
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            int n=queue.size(); //这一层有n个节点
            double sum=0.0;
            for(int i=0;i<n;i++){
                TreeNode x=queue.poll();
                sum+=x.val;
                if(x.left!=null){
                    queue.add(x.left);
                }
                if(x.right!=null){
                    queue.add(x.right);
                }
            }
            list.add(sum/n);
        }
        return list;
    }
}

104. Maximum Depth of Binary Tree

    递归。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        int left=1;
        int right=1;
        if(root.left!=null){
            left+=maxDepth(root.left);
        }
        if(root.right!=null){
            right+=maxDepth(root.right);
        }
        
        return Math.max(left,right);
    }
}

695. Max Area of Island

    递归。使用一个二维矩阵visited记录每个位置是否被访问过,初始化visited中所有位置都为false。对于矩阵中的每一个位置,如果没有被访问过且值为1的话,那么把岛屿的area加1,然后再检查它上下左右的位置,注意,在检查上下左右位置的时候要先保证上下左右的位置都不出界!同样,满足上述条件时,area加1,递归!

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        if(grid==null||grid.length<0){
            return 0;
        }
        int max=0;
        //int count=0;
        int row=grid.length;
        int column=grid[0].length;
        boolean[][] visited=new boolean[row][column];
        //对于grid中的每一个区域
        for(int i=0;i<row;i++){
            for(int j=0;j<column;j++){
                //int count=0;
                //如果没有被访问
                //int area=0;
                int res=0;
                if(!visited[i][j]&&grid[i][j]==1){
                    res=check(grid,visited,i,j,0);
                    
                    }
                
                if(max<res){
                        max=res;
                }
            }
        }
        return max;
        
    }
    public int check(int[][] grid,boolean[][] visited,int i,int j,int area){
        
        if(i>=0&&i<grid.length&&j>=0&&j<grid[0].length){
            //如果没有被访问,且对应位置是1
            if(!visited[i][j]&&grid[i][j]==1){
                area++;
                visited[i][j]=true;
                area=check(grid,visited,i,j-1,area);
                area=check(grid,visited,i,j+1,area);
                area=check(grid,visited,i-1,j,area);
                area=check(grid,visited,i+1,j,area);
                
            }
        }
        return area;
    }
}

283. Move Zeroes

Note:

  1. You must do this in-place without making a copy of the array.
  2. Minimize the total number of operations.

    一开始的思路:参照快排,一个nozero的区域,一个zero的区域,但是后来发现不可以,因为会改变非0数字的出现顺序。

    挨个遍历,找到第一个为0的数字,记下他的位置,每次遇到不为0的数,就和第一个0交换位置。

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null||nums.length==0){
            return;
        }
        int start=0;
        int firstZero=0;
        for(int i=0;i<nums.length;i++){
            
            if(nums[i]==0){
                if(i>firstZero){
                    continue;
                }
                firstZero=i;
            }else{
                swap(nums,i,firstZero);
                firstZero++;
            }
            
        }
        
    }
    public void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}

Ubuntu22.04+Docker一键部署Autoware Universe避坑指南(附鱼香ROS配置) 本文详细介绍了在Ubuntu22.04系统中使用Docker一键部署Autoware Universe的完整流程,包括鱼香ROS工具链配置、Docker环境优化及VSCode开发环境集成。通过实战指南帮助开发者快速搭建自动驾驶开发环境,解决常见部署问题,提升开发效率。 阅读详情

相关推荐

奥比中光Gemini335L SDK实战:从标定参数到3D点云转换

本文详细介绍了奥比中光Gemini 335L深度相机的SDK实战应用,重点讲解如何跳过繁琐的棋盘格标定,直接调用出厂预标定参数实现高效的3D点云转换。通过解析内参、外参获取及四种核心坐标转换模式,并结合OpenCV等工具,指导开发者快速将相机集成到机器人抓取、三维测量等项目中,实现开箱即用的3D视觉解决方案。

raspberrypi5的博客 643

LeetCode-804.唯一的摩尔密码词

题设: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." , 'c' 对应 "-.-." ,以此类推。 为了方便,所有 26 个英文字母的摩尔斯密码表如下: [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-",".

wodengniyujiul的博客 395

一篇文章将三极管讲透:三极管从原理到应用,从参数到特性,从入门到精通

晶体三极管(Transistor)是一种半导体电子器件,也是电子工程中最基本的元件之一。它有三个区域,分别是P型半导体,N型半导体和P型半导体,从而形成PNP型晶体三极管或者NPN型晶体三极管。

学习帮的博客 9万+

算法篇02、数组相关算法--哈希表、优先队列,附面试题

while (sum >= target) { if (r - l + 1 < res) { res = r - l + 1; } //此处是开始犯的错误,应该是先减nums[l],然后再进行l++的操作!!!!! // l++; // sum -= nums[l]; sum -= nums[l]; l++; } } return res == Integer.MAX_VALUE ? 0 : res; } 4、leetcode283–移

m0_65322636的博客 870

【自由谈】城域网IPv6过渡技术——MAP技术(1)

在IPv4向IPv6网络演进的浪潮中,存在着两对主要矛盾的较量,一对是IPv4地址短缺和IPv4业务蓬勃发展之间的矛盾,另一对是IPv6海量的地址空间和IPv6应用的匮乏之间的矛盾。同时两对矛盾又互相制约,IPv4地址共享机制似乎又减缓了IPv6产业链的发展,IPv6产业链的不断发展似乎又在考验着IPv4地址共享机制的部署规模。MAP成为目前兼顾IPv4和IPv6的4voer6场景中最为关注的技术。

韩立金自由谈 3025

pyautogui库详细教程,逐行注释(附项目实战:基于图像识别实现崩坏星穹铁道自动化测试)

本文包含了pyautogui的使用方法与常见问题指南,随文附带对游戏实现的自动化项目源码与说明文档

m0_53043024的博客 1万+

【Leecode笔记之Java】第13周(11.30-12.6)字符串专题(2)

【11.30】 【第一题】旋转数字 分析:2、5、6、9这些数都可以旋转180度,并且旋转之后的数字不是它本身。 有效数字:0、1、2、5、6、8、9 无效数字:3、4、7 万能数字:2、5、6、9 有效数字-万能数字=搭配数字:0、1、8 情况如下: 1)含有无效数字,则不是好数; 2)只含有万能数字,则一定是好数; 3)万能数字+搭配数字的组合,则一定是好数。 总结: 第一点:不能含有无效数字; 第二点:至少含有一个万能数字。 方法一:消消乐替换。用字符串替换的方法会很慢,但是简洁容易理解;另外也可以用

历乱的日记簿 457

Vivado安装教程:多版本共存的配置技巧

详解Vivado安装教程中的多版本共存配置技巧,帮助用户在同一系统中管理不同版本的Vivado开发环境,提升开发效率与兼容性,适用于需要切换版本的FPGA开发者。

weixin_35257663的博客 1779

leetcode 804. Unique Morse Code Words

     解题思路:HashSet不能放进重复元素。public int uniqueMorseRepresentations(String[] words) { String[] morseCode= {".-","-...","-.-.","-..",".","..-.","--.","....","..",&

yyatt的博客 515

用 ABAP CDS 把树建起来:Hierarchy 的建模、调试与消费全流程

CDS Hierarchy 将树形数据结构作为一等公民引入 ABAP 开发,通过定义父子关联、根节点条件和兄弟排序规则,让数据库原生支持层级查询。相比传统递归处理方式,它能避免性能瓶颈,提供$node系统字段描述节点结构信息,并支持与SAP UI框架无缝集成。这种方法简化了组织架构、成本中心等业务场景的层级数据处理,使开发人员能够专注于业务逻辑而非底层实现。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 210

VS2019编译使用log4cplus 1.2.0

logger.properties 文件。第三步,创建项目来测试,配置库。第二步,使用VS2019编译。

h a 6 6 6 c k 为 你解决复杂难题! 529

【小Y学算法】⚡️每日LeetCode打卡⚡️——33.杨辉三角

算法题打卡:杨辉三角。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。所以说,树倒了,没有一片雪花是无辜的

努力前行,总会成为自己心中的那道光 9573

2025年最新自动化/控制保研夏令营&预推免面试真题分享(东南/浙大/华科清华)

笔者来2021级本科自动化专业,以下部分将介绍我在夏令营以及预推免期间发生经历和问题。

Control Everything 2648

前端小白的力扣打卡日常-1779

前言 本人身为一个前端小白,一开始就没怎么接触过算法。想着做前端应该也不太需要去学算法,但是最近看到各种面试经历的文章以及身边一些人的面试经历,都说明了算法的重要性,从现在开始我也要慢慢来,先从打卡力扣每日一题开始! 题目内容 「1779. 找到最近的有相同 X 或 Y 坐标的点。」 给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你

weixin_51217727的博客 261

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

【小Y学算法】⚡️每日LeetCode打卡⚡️——26.相同的树

算法题打卡:相同的树。没有特别幸运,那么请先特别努力,别因为懒惰而失败,还矫情地将原因归于自己倒霉。所以说,树倒了,没有一片雪花是无辜的

努力前行,总会成为自己心中的那道光 9773

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

[leetcode]大可日常打卡1

344. Reverse Stringclass Solution { public String reverseString(String s) { if(s==null||s.length()==0){ return s; } StringBuilder sb=new StringBuilder(); for(int i=...

hellodake的博客 173

LeetCode打卡集锦

LeetCode 是一个非常棒的 OJ(Online Judge)平台,收集了许多常见的算法面试题目,同时还收录很多互联网公司的题库内容。如果为了面试刷题,LeetCode绝对是一个绝佳的选择。即使不为了跳槽面试,作为一个程序员,通过LeetCode保持手感也是不错的选择。本人就是平时刷刷题,在LeetCode上打打卡,告诉自己除了日常工作内容,还能做一些自己感兴趣的事情。 话不多说,看看最新刷过的题目列表,这仅仅是个开始。 LeetCode之两数之和(一) LeetCode之两数相加(二) Lee

liuzhen007的专栏 954

力扣日常打卡112.路径总和

题目描述: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 示例: 思路及实现: 根据题目很容易想到dfs算法,若dfs有一条路径返回true,则整体返回true。 转化为代码即为: bool left,right; left = dfs(node->left,sum,temp); right = dfs(node->right,sum,temp); return left|right; 其中,sum为最终的求和参数,temp为到目

qq_27615887的博客 226

Leetcode刷题打卡贴,第一次有排名啦,文末附Leetcode刷题路线

种一棵树最好的时间是十年前,其次是现在

qq_53086461的博客 1268

[leetcode]大可日常打卡-树

687. Longest Univalue Path    一开始非常没有思路。看了解析以后,找到了思路,把长度看作是从一个节点向左右子树延伸出去的两个箭头,如果箭头上的值等于节点的值,那么那么路径的长度就加1。然后刚开始写出的代码分别计算两边的,然后加起来。226. 翻转二叉树    ...

hellodake的博客 224

【LeetCode高频SQL50题-基础版】打卡第4天:第21~25题

在这个博客专栏中,我将为大家提供关于 LeetCode 高频 SQL 题目的基础版解析。LeetCode 是一个非常受欢迎的编程练习平台,其中的 SQL 题目涵盖了各种常见的数据库操作和查询任务。对于计算机科班出身的同学来说,SQL 是一个基础而又重要的技能。不仅在面试过程中经常会遇到 SQL 相关的考题,而且在日常的开发工作中,掌握 SQL 的能力也是必备的。本专栏的目的是帮助读者掌握 LeetCode 上的高频 SQL 题目,并提供对每个题目的解析和解决方案。

热爱编程、热爱生活、热爱探索 749

最长回文串_【Leetcode每日打卡】最长回文串

干货预警:所有文章都会首发于我的公众号【甜姨的奇妙冒险】,欢迎watch。一、来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论、发题解,没想到反响还不错,收到了来自很多同学的鼓励与好评,短短几天就170的关注了,有的同学说每天都会蹲我的评论和题解哈哈 ,本来觉得wx公众号是比较私人的趣味(つд⊂),但不由萌生了在公众号开一个专栏写每日一题的想法,有啥...

weixin_39712455的博客 135

【LeetCode高频SQL50题-基础版】打卡第7天:第36~40题

在这个博客专栏中,我将为大家提供关于 LeetCode 高频 SQL 题目的基础版解析。LeetCode 是一个非常受欢迎的编程练习平台,其中的 SQL 题目涵盖了各种常见的数据库操作和查询任务。对于计算机科班出身的同学来说,SQL 是一个基础而又重要的技能。不仅在面试过程中经常会遇到 SQL 相关的考题,而且在日常的开发工作中,掌握 SQL 的能力也是必备的。本专栏的目的是帮助读者掌握 LeetCode 上的高频 SQL 题目,并提供对每个题目的解析和解决方案。

热爱编程、热爱生活、热爱探索 923

力扣日常打卡面试题04.05.合法二叉搜索树

题目描述: 实现一个函数,检查一颗二叉树是否为搜索树。 示例: 思路及题解: 我们只要弄清楚何为二叉搜索树的概念即可: 即: 左节点的值<根节点的值<右节点的值 且对于左子树与右子树都必须满足这个条件且树内无重复项,简而言之,即: 中序遍历为升序的树才是合法的二叉搜索树。 知道了二叉搜索树的概念后,问题就迎刃而解了。 由于对于任意的子树(包括其本身)都需要满足以上条件,所以直观的思路就是对于每一个子树,我们设定一个lower和upper,若此节点满足 lower<node->val

qq_27615887的博客 278

【LeetCode高频SQL50题-基础版】打卡第8天:第41~45题

在这个博客专栏中,我将为大家提供关于 LeetCode 高频 SQL 题目的基础版解析。LeetCode 是一个非常受欢迎的编程练习平台,其中的 SQL 题目涵盖了各种常见的数据库操作和查询任务。对于计算机科班出身的同学来说,SQL 是一个基础而又重要的技能。不仅在面试过程中经常会遇到 SQL 相关的考题,而且在日常的开发工作中,掌握 SQL 的能力也是必备的。本专栏的目的是帮助读者掌握 LeetCode 上的高频 SQL 题目,并提供对每个题目的解析和解决方案。

热爱编程、热爱生活、热爱探索 856

力扣日常打卡---面试题04.10.检查子树

题目描述: 检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。 示例: 思路与题解: 看到题目要求,这种包含关系,第一时间我想的是把二叉树与字符串进行转换,然后判断: return !(s1.find(s2)==string::npos); 其中s1为t1树中序遍历的结果,s2为t2

qq_27615887的博客 407

力扣日常打卡---面试题04.06.后继者

题目描述: 设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例: 思路及题解: 由于题目交代输入树已为二叉搜索树,那么,搜寻后继者的思路就变得清晰。 思路1:用一个vector储存中序遍历的结果,然后找到p所对应的值,则后继者为数组中p的值的后一个值,若p的值为数组中最后一个值,则返回null。代码如下: vector<TreeNode*> temp; void helper(TreeNode* node) {

qq_27615887的博客 335
上一篇: [2017校招]大可打卡1
下一篇: [核心技术36问]1-12
hellodake
博客等级 码龄10年 24粉丝 101原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值