首页 > 其他分享 >代码随想录 | Day6-2 | LC 01两数之和、242. 有效的字母异位词

代码随想录 | Day6-2 | LC 01两数之和、242. 有效的字母异位词

时间:2023-01-24 11:12:26浏览次数:37  
标签:150154 01 int image 随想录 png 2023 xyz 两数

## [1. 两数之和](https://leetcode.cn/problems/two-sum/) image-20230119205502517 ### 解法1,利用HashMap(map.get(Key))实现数的存储和输出 ```java class Solution { public int[] twoSum(int[] nums, int target) { Map<integer,integer> map = new HashMap<>(); int[] ints = new int[2]; for (int i = 0; i < nums.length; i++) { int goal_num=target-nums[i]; if (map.containsKey(goal_num)){ ints[0]=i; ints[1]=map.get(goal_num); break; } map.put(nums[i],i); } return ints; } } ``` #### 思路 1. 是对于hashmap的利用,即利用其key和value的特性,达到二维数组的存储效果,存储两个数值 2. 是哈希表的优势就在于O(1)的查找,利用map.get(Key)函数,可以直接实现目标数的查找 3. 就是对于题意的理解,寻找两数之和翻译过后的意思其实是寻找目标值target作差后值的数字 即int goal_num=target-nums[i]; #### 参考资料 [ACM 选手图解 LeetCode 两数之和 | 编程文青李狗蛋](https://leetcode.cn/problems/two-sum/solution/acm-xuan-shou-tu-jie-leetcode-liang-shu-3rf9r/) [「代码随想录」梦开始的地方!](https://leetcode.cn/problems/two-sum/solution/by-carlsun-2-sarb/) ### 解法2:暴力解法 思路:两层,外层取遍历nums[i],内层遍历nums[i+1],再一个if,直接解决……(够无脑哈哈……) ```java class Solution { public int[] twoSum(int[] nums, int target) { int[] ints = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { ints[0] = i; ints[1] = j; break; } } } return ints; } } ``` ## [242. 有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) image-20230120161904797 ### 解法1: 利用哈希映射将存储元素进行比较 ```java class Solution { public boolean isAnagram(String s, String t) { int[] record = new int[26]; if (s.length()!=t.length()){ return false; } //basecase for (int i = 0; i <s.length() ;="" i++)="" {="" char="" c="s.charAt(i);//String转char" record[c-'a']++;="" char转int="" }="" for="" (int="" i="0;" <t.length()="" record[c-'a']--;="" (integer="" :="" record)="" if="" (i!="0){" return="" false;="" true;="" ```="" ###="" 解法2:排序,然后直接遍历="" ```java="" class="" solution="" public="" boolean="" isanagram(string="" s,="" string="" t)="" if(s.length()!="t.length()){" char[]="" char_s="s.toCharArray();" char_t="t.toCharArray();" arrays.sort(char_s);="" arrays.sort(char_t);="" int="" for_length="Math.min(s.length(),t.length());" <for_length;="" (char_s[i]!="char_t[i]){" ####="" 思路:="" ![image-20230123180140059](http:="" 150154.xyz="" 2023="" 1="" image-20230123180140059.png)="" 资料:="" #="" <img="" src=""> ![image-20230123180313012](http://150154.xyz/2023/1/image-20230123180313012.png) [「代码随想录」有效的字母异位词](https://leetcode.cn/problems/valid-anagram/solution/by-carlsun-2-cph7/) [我自己的草稿](https://flowus.cn/share/22429806-7be9-4834-94e3-2f182d2d87d7 【FlowUs 息流】Untitled (Draft).pdf) ![image-20230123180636386](http://150154.xyz/2023/1/image-20230123180636386.png) ![image-20230123181230668](http://150154.xyz/2023/1/image-20230123181230668.png) ![image-20230123181602271](http://150154.xyz/2023/1/image-20230123181602271.png) ## Test1 # test2 ### test3 ![image-20230123181626121](http://150154.xyz/2023/1/image-20230123181626121.png) ![image-20230123181642438](http://150154.xyz/2023/1/image-20230123181642438.png) ![image-20230123181646242](http://150154.xyz/2023/1/image-20230123181646242.png) ![image-20230123192155839](http://150154.xyz/2023/1/image-20230123192155839.png) ![image-20230123200639523](http://150154.xyz/2023/1/image-20230123200639523.png) ![image-20230123200948773](http://150154.xyz/2023/1/image-20230123200948773.png) ![img](E:%5CAAA%20SZW%5C%E8%85%BE%E8%AE%AF%5C1653967869%5CImage%5CC2C%5C47$DV1OLCBJEC)NBV~0){8C.jpg) ![img](E:%5CAAA%20SZW%5C%E8%85%BE%E8%AE%AF%5C1653967869%5CImage%5CC2C%5C47$DV1OLCBJEC)NBV~0){8C.jpg) ![image-20230123203527618](http://150154.xyz/2023/1/image-20230123203527618.png) ![image-20230123203909269](http://150154.xyz/2023/1/image-20230123203909269.png) ![image-20230123204454799](http://150154.xyz/2023/1/image-20230123204454799.png) https://flowus.cn/share/dcbbbdb5-fac4-4948-9ecb-e3a836e3d081 计划本

标签:150154,01,int,image,随想录,png,2023,xyz,两数
From: https://www.cnblogs.com/szwsama/p/17065945.html

相关文章

  • 代码随想录算法训练营day10 | leetcode 232.用栈实现队列 225. 用队列实现栈
    基础知识使用ArrayDeque实现栈和队列stackpushpoppeekisEmpty()size()queueofferpollpeekisEmpty()size()LeetCode232.用栈实现队列分析1.0队列先进先出......
  • STM32F401 Proteus 仿真 串口两种发送方式 编译用GCC ,寄存器配置方式
    用的proteus8.9中文版,STM32F401可能是支持的最复杂的MCU了吧,就用这个做实验了。编译器用GCC,在proteus中安装调试都很方便,编程实验用寄存器配置方式,因为仅仅是学习,简单直......
  • 2023-01-23 量学基础 涨停基因 极阴次阳 71讲
    1.没有王牌不炒股,不做刹车做换挡2.是否能涨看三个,下方获利,上方套牢,是否有资金运作。1.概念,极阴次阳(1)极阴:连阴下跌,下跌越多越好,波段下跌可以到30%(2)次阳:阳盖阴2.真假分......
  • 力扣---2. 两数相加
    给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表......
  • 2023-01-23 初二
    2023-01-23周一今日可能比较枯燥,就是工作,今天市集人流稍微比昨天少点。想起昨天有个比较有趣的事,就是阿涛让几个围观的小朋友帮他拉客。几个小朋友应该是看上套圈圈的......
  • windows2012无法自动安装VMwareTools的解决办法
    在VMware中装了台windowsserver2012,可能是系统在虚拟化环境里存在问题,无法像win7、win10那样装好后自动安装VMwareTools,没有安装VMwareTools的情况下系统就像没有安装......
  • 230123_50_SpringBoot入门
    首页和图标定制首页:新建index文件,放到静态资源加载目录<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>首页-测试</title></head>......
  • P4022 [CTSC2012]熟悉的文章 题解
    题目链接简要题意给定\(m\)个模板串和\(n\)个匹配串,如果一个字符串是一个模板串的子串且长度不小于\(L\)则称其为“熟悉的”,对于每个匹配串,求一个最大的\(L\),满足......
  • day08-AOP-01
    AOP1.官方文档AOP讲解:下载的spring文件-->spring-framework-5.3.8/docs/reference/html/core.html#aopAOPAPIs:下载的spring文件-->spring-framework-5.3.8/docs/refere......
  • [ZJOI2016] 小星星
    [ZJOI2016]小星星题目描述小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有\(n\)颗小星星,用\(m\)条彩色的细线串了起来,每条细线连着两颗小星星。有一天......