＜Leetcode＞算法初步（回顾）

虽然没做多少题目，做的题目也是最简单的，但是第一次我还是收获很大的。

突然觉得在知乎上看到的一句话很有道理：”如果在大一开始下定决心选择计算机，每天弄懂一道leetcode题目，到了大三大四的时候，就会觉得东西无比简单。轻松拿下大厂的offer。”

虽然我的目标是前端方向，但我觉得数据结构和算法作为计算机专业的入门级专业来说，这门课还是十分重要的，比如说链表指针。在我大一下学期刚转进计算机的时候，我经常被这些东西所困扰，但作为转入的科班生来说，这些是无法去逃避的，同时也是为后面大二乃至大三的专业课学习来说，这些是不可少的东西。我一直坚信自己说的一句话：如果你厌恶一个学科，那么极大可能你还没有在这一方面有着很突出的成就，因为你没有收获到知识带来的反馈，你会进一步地加深对这个学科的厌恶，如果不跳出这一个循环，很有可能对该学科或者以后相关学科有着逃避的心理，从而降低我们持续学习的热情。

leetcode 1算法难度：简单两数相加之和匹配判断

思路：按照顺序取出第一个数组的第一个元素，然后与数组的第二到最后元素相加，如果相等，返回一个其数组下标所构成的数组，以此类推。

代码实现：

class Solution {public int[] twoSum(int[] nums, int target) {for(int i=0;i<nums.length;i++){for (int j=i+1;j<nums.length;j++){if(nums[i]+nums[j]==target){int two[] = {i,j};return two;}}}return nums;}
}

leetcode 2 算法难度：中等两数相加

给出两个非空链表，其每个节点存储一个数字，其逆序数字排列为该链表所代表的数字

例如1，2，3 代表数字 321

例如1，5，8，9 代表数字 9851

要求返回两个该链表所相加的值的逆序链表头节点

问题：进位问题，链表问题

思路：用两个临时变量n1,n2 存储其第一个节点所代表的值，且判断给出的两个链表是否为空。

设立一个新的链表，其头指针和尾指针初始值为空

开始头指针和尾指针同时都指向(n1+n2)mod10的值，如果进位，则将carry位置1;在结束循环的时候在尾指针的下一个节点指针指向一个新的节点代表进位节点。若头指针不为空，尾指针开辟下一个节点，然后尾指针指向下一个节点。

判断两个列表的下个指针是否为空。若不为空，则指向下一个节点

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {int carry = 0;ListNode head = null, tail = null;while(l1!=null||l2!=null){int n1 = l1!=null?l1.val:0;int n2 = l2!=null?l2.val:0;int sum = n1+n2+carry;if(head==null){head = tail = new ListNode(sum%10);}else{tail.next = new ListNode(sum%10);tail = tail.next;}carry = sum/10;if(l1!=null) l1 = l1.next;if(l2!=null) l2 = l2.next;}if(carry>0){tail.next = new ListNode(carry);}return head;  }}

leetcode 13 算法难度：简单罗马转阿拉伯文字

思路：通过罗马文字相加减规则，检测子字符串，通过map数据结构存放键值对解答（其实就是过程好麻烦我不想写了其实思路好简单）

class Solution {public int romanToInt(String s) {int x = 0;Map<String,Integer> map = new HashMap<>();map.put("I",1);map.put("V",5);map.put("X",10);map.put("L",50);map.put("C",100);map.put("D",500);map.put("M",1000);map.put("IV",4);map.put("IX",9);map.put("XL",40);map.put("XC",90);map.put("CD",400);map.put("CM",900);int index = 0;int len = s.length();while (index < len - 1){String ss = s.substring(index,index + 2);if (map.containsKey(ss)){x += map.get(ss);index += 2;}else{String str = "" + s.charAt(index);x += map.get(str);index++;}}if (index < len){String str = "" + s.charAt(index);x += map.get(str);}return x;}
}

成长的路上绝对不是一帆风顺

都在成就自己的路上，就请千万不要半途而废。

坚持——应该是当代人最需要，最难能可贵的品质

＜Leetcode＞算法初步（回顾）相关推荐

leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
LeetCode算法题6：滑动窗口*
文章目录前言一.无重复字符的最长子串思路 1: 思路 2: 二.字符串的排列思路 1: 思路 2: 思路 3: 思路 3 plus: 思路 3 plus plus: 思路 4: 思路 5: 总 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...

＜Leetcode＞算法初步（回顾）

＜Leetcode＞算法初步（回顾）相关推荐

最新文章

热门文章