leetcode刷题(46-50)

算法是码农的基本功,也是各个大厂必考察的重点,让我们一起坚持写题吧。

遇事不决,可问春风,春风不语,即是本心。

我们在我们能力范围内,做好我们该做的事,然后相信一切都事最好的安排就可以啦,慢慢来,会很快,向前走,别回头。

目录

1.全排列

2.全排列II

3.旋转图像

4.字母异位词分组

5.Pow(x,n)


1.全排列

题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/permutations/description/

思路:该题的数组默认没有重复的,所以不需要考虑数字重复的问题。

方法1:标记回溯法,使用vis数组标记元素是否访问过,使用数字k标记访问了多少个元素,vis数组避免重复访问同一个元素,当访问的元素k等于数组的长度,则存入结果集合。

class Solution {public List<List<Integer>> permute(int[] nums) {List<List<Integer>> res = new ArrayList<>() ;List<Integer> tmp = new ArrayList<>() ;boolean [] vis = new boolean[nums.length] ;dfs(nums, 0, res, tmp, vis) ;return res ;}public void dfs(int [] nums, int k, List<List<Integer>> res, List<Integer> tmp, boolean [] vis){if(k == nums.length){res.add(new ArrayList<>(tmp)) ;}for(int i=0; i<nums.length; i++){if(vis[i]){continue ;}vis[i] = true ;tmp.add(nums[i]) ;//k标记有几个元素dfs(nums, k+1, res, tmp, vis) ;tmp.remove(k) ;vis[i] = false ;}}
}

方法2:交换法,每次全排列之前需要先交换元素,然后再进行全排列,全排列完成之后交换回来。

class Solution {public List<List<Integer>> permute(int[] nums) {List<List<Integer>> res = new ArrayList<>() ;List<Integer> tmp = new ArrayList<>() ;boolean [] vis = new boolean[nums.length] ;dfs(nums, 0, res, tmp) ;return res ;}public void dfs(int [] nums, int k, List<List<Integer>> res, List<Integer> tmp){if(k == nums.length){for(int i=0; i<nums.length; i++){tmp.add(nums[i]) ;}res.add(new ArrayList<>(tmp)) ;tmp.clear() ;}for(int i=k; i<nums.length; i++){swap(nums, i, k) ;dfs(nums, k+1, res, tmp) ;swap(nums,i,k) ;}}public void swap(int [] nums, int x, int y){int tmp = nums[x] ;nums[x] = nums[y] ;nums[y] = tmp ;}
}

2.全排列II

题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/permutations-ii/description/

思路:因为含有重复元素,首先需要对数组元素按照升序排序,然后使用标记回溯法,进行标记,除了访问过的元素不访问,也要避免元素的重复访问。

class Solution {public List<List<Integer>> permuteUnique(int[] nums) {List<List<Integer>> res = new ArrayList<>() ;List<Integer> tmp = new ArrayList<>() ;boolean [] vis = new boolean [nums.length] ;Arrays.sort(nums) ;dfs(nums,0,res,tmp,vis) ;return res ;}public void dfs(int [] nums, int k, List<List<Integer>> res, List<Integer> tmp, boolean [] vis){if(k == nums.length){res.add(new ArrayList<>(tmp)) ;}for(int i=0; i<nums.length; i++){if(vis[i] || (i>0 && vis[i-1] && nums[i-1]==nums[i])){continue ;}vis[i] = true ;tmp.add(nums[i]) ;dfs(nums, k+1, res, tmp, vis) ;tmp.remove(k) ;vis[i] = false ;}}
}

3.旋转图像

题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/rotate-image/description/

思路:

方法1:开辟一个新的二维数组来存储元素,当然题目要求不让使用这种方法。

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;int [][] res = new int [n][n] ;for(int i=n-1; i>=0; i--){for(int j=0; j<n; j++){res[j][n-i-1] = matrix[i][j] ;}}for(int i=0; i<n; i++){for(int j=0; j<n; j++){matrix[i][j] = res[i][j] ;}}}
}

方法2:原地旋转数组,不需要额外的开辟存储空间,先水平翻转,然后沿着主对角线翻转。

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;// 先水平翻转for(int i=0; i<n/2; i++){for(int j=0; j<n; j++){int tmp = matrix[i][j] ;matrix[i][j] = matrix[n-i-1][j] ;matrix[n-i-1][j] = tmp ;}}// 沿着主对角线翻转for(int i=0; i<n; i++){for(int j=0; j<i; j++){int tmp = matrix[i][j] ;matrix[i][j] = matrix[j][i] ;matrix[j][i] = tmp ;}}}
}

4.字母异位词分组

题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/group-anagrams/

思路:

class Solution {public List<List<String>> groupAnagrams(String[] strs) {List<List<String>> res = new ArrayList<>() ;Map<String, List<String>> map = new HashMap<String,List<String>>() ;for(int i=0; i<strs.length; i++){char [] c = strs[i].toCharArray() ;Arrays.sort(c) ;String str = new String(c) ;List<String> list = map.getOrDefault(str, new ArrayList<String>()) ;list.add(strs[i]) ;map.put(str, list) ;}for(List<String> values : map.values()){res.add(values) ;}return res ;}
}

5.Pow(x,n)

题目链接:. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/powx-n/

思路:题解说是什么快速幂+递归/迭代,直接调api不香吗。

class Solution {public double myPow(double x, int n) {return Math.pow(x,n) ;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/30603.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【机器学习】 第1章 概述

一、概念 1.机器学习是一种通过先验信息来提升模型能力的方式。 即从数据中产生“模型”( model )的算法&#xff0c;然后对新的数据集进行预测。 2.数据集&#xff08;Dataset&#xff09;&#xff1a;所有数据的集合称为数据集。 训练集&#xff1a;用来训练出一个适合模…

TCP/UDP协议传输

TCP 客户端 #include <stdio.h> #include <sys/types.h> #include <sys/socket.h> #include <unistd.h> #include <arpa/inet.h> #include <netinet/in.h> #include <string.h>//宏定义错误输出格式>>>>类比封装函数#…

什么是无限铸币攻击?它是如何运作的?

一、无限铸币攻击解释 无限铸币攻击是指攻击者操纵合约代码不断铸造超出授权供应限制的新代币。 这种黑客行为在去中心化金融 (DeFi) 协议中最为常见。这种攻击通过创建无限数量的代币来损害加密货币或代币的完整性和价值。 例如&#xff0c;一名黑客利用了 Paid 网络的智能…

ansible 模块进阶及变量

yum 模块进阶 - name: install pkgs hosts: webservers tasks: - name: install web pkgs # 此任务通过yum安装三个包 yum: name: httpd,php,php-mysqlnd state: present # 根据功能等&#xff0c;可以将一系列软件放到一个组中&#xff0c;安装软件包组&#xff0c;将会把很…

shell脚本之数组及冒泡排序

1.数组定义&#xff1a;在集合当中指定多个元素&#xff0c;元素的类型可以是整数、字符串及浮点。 2.数组作用&#xff1a;一次性的定义多个元素&#xff0c;可以为变量赋值提供便利。 3.数组的定义方法&#xff1a; 数组名&#xff08;a b c d&#xff09; 数组名不能重复…

IPV6配置二

IV6 的单播路由协议-----在使用路由协议前一定需要开启 IPV6的单播路由功能&#xff0c;否则不转发IPV6的流量 【1】IPV6 静态路由协议&#xff1a; (1)普通静态路由 rl(config)#ipv6 route 2::/64 serial 1/1 rl(config)#ipv6 route 2::/64 12:2 &#xff1f; …

【速过】2024年9月三级数据库技术题库+知识点总结

24年3月已经考了一次数据库&#xff0c;实话&#xff0c;三级比二级简单一些&#xff0c;知识点都比较集中&#xff0c;50%-60%是题库里面的原题&#xff0c;考前只要好好的过一遍题库考到80以上完全没有问题&#xff0c;你实在不会答案背下来也是可以的&#xff0c;不过更多的…

kotlin函数

1、函数定义 // 下边定义了main函数 fun main() {} 2、函数的类型 // foo函数定义 fun foo () {} // 对应无参类型 () -> Unit fun foo (a: Int):String {} // 对应有参类型 (Int) -> String 3、函数的引用 函数的引用类似C语言中的函数指针&#xff0c;可用于函数传…

外包干了2年,彻底废了...

先说一下自己的情况。大专生&#xff0c;17年通过校招进入湖南某软件公司&#xff0c;干了接近2年的点点点&#xff0c;今年年上旬&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落&#xff01;而我已经在一个企业干了五年的功能测试…

选择江苏显卡服务器租用的优势有哪些?

显卡服务器有着强大的计算功能&#xff0c;可以使用图形处理器进行计算与运算&#xff0c;十分适用于对计算性能需求比较高的企业和组织&#xff0c;本文主要来介绍选择江苏显卡服务器租用的优势有哪些吧&#xff01; 江苏显卡服务器使用了先进的实时高速的并行计算技术和浮点计…

【docker安装rabbitmq】

docker安装rabbitmq 1.查阅rabbitmq的Dokcer Hub官方说明 rabbitmq地址&#xff0c;因为我们需要使用的是带管理界面的rabbitmq服务。所以我们需要下载的rabbitmq:management镜像 docker pull rabbitmq:management2.启动rabbitmq 2.1.快速启动 One of the important thing…

Go中的channel是同步还是异步

Go语言中的channel可以是异步也可以是同步&#xff0c;这取决与它是否是一个缓冲的channel。 同步channel 无缓冲的channel默认是同步的channel类型&#xff0c;即创建时没有执行缓冲大小。当数据被发送到无缓冲的channel中时&#xff0c;发送者会阻塞直到接受者收到数据。同…

笔记本系统盘移植与windowsLinux双系统安装

目录 一、 前言二、 Windows系统移植二、 安装Linux三、 Windows分区配置 一、 前言 笔记本内存不够了&#xff0c;之前给笔记本添加了一个机械硬盘&#xff0c;也几乎爆满了&#xff0c;于是购置了1T的固态硬盘&#xff0c;打算用这个固态硬盘安装双系统&#xff0c;剩余空间…

胡说八道(24.6.18)——通信杂谈(科普知识)

既聊完中国和西方的通信历史之后&#xff0c;咱们继续来看看与有线通信相对应的无线通信&#xff0c;至于有线通信线的类型这里就不多说&#xff0c;像电话线&#xff0c;光纤&#xff0c;电缆(用于有线电视信号传输、早期的计算机网络)等&#xff0c;这些都是有线通信的范围。…

[面试题]消息队列

[面试题]Java【基础】[面试题]Java【虚拟机】[面试题]Java【并发】[面试题]Java【集合】[面试题]MySQL[面试题]Maven[面试题]Spring Boot[面试题]Spring Cloud[面试题]Spring MVC[面试题]Spring[面试题]MyBatis[面试题]Nginx[面试题]缓存[面试题]Redis[面试题]消息队列 什么是…

GPT4v和Gemini-Pro调用对比

要调用 GPT-4 Vision (GPT-4V) 和 Gemini-Pro&#xff0c;以下是详细的步骤分析&#xff0c;包括调用流程、API 使用方法和两者之间的区别&#xff0c;以及效果对比和示例。 GPT-4 Vision (GPT-4V) 调用步骤 GPT-4 Vision 主要通过 OpenAI 的 API 进行调用&#xff0c;用于处…

【趣味测试】

编程过程中遇到的趣味知识 1 Cpp 1.1 浮点数计算 if (0.1 0.2 0.3) {std::cout << "0.1 0.2 0.3 true" << std::endl;} else {std::cout << "0.1 0.2 0.3 false" << std::endl;}if (0.1 0.3 0.4) {std::cout << &…

喜讯!昂辉科技通过2024年度重点产业链企业(第一批)认定

日前&#xff0c;合肥市推进战略性新兴产业发展工作委员会办公室公布了 2024年度重点产业链企业&#xff08;第一批&#xff09;新入库名单&#xff08;集成电路、新型显示、网络与信息安全、城市安全、空天信息、新能源汽车和智能网联汽车、生物医药、新材料、高端装备、节能环…

嵌入式学习——Linux高级编程复习(网络编程)——day42

1. 协议 通信双方约定的一套标准称为协议 2. OSI参考模型 OSI模型是由国际标准化组织&#xff08;ISO&#xff09;制定的一个概念性的网络通信模型&#xff0c;它将网络通信的功能分为七个层次&#xff0c;从下至上分别为&#xff1a; 物理层&#xff08;Physical Layer&…

百度一下首页制作(HTML+CSS)

部分代码展示&#xff1a; <!DOCTYPE html> <html> <head><meta charset"utf-8"><title>百度一下&#xff0c;你就知道</title><style type"text/css">/*清除元素默认性质*/body { margin: 0;padding: 0;list-…