
leetcode
拉丁卡特
训练和学习能够解决一切问题!
展开
-
LeetCode-两数求和查找
解题思路 把数组元素做一次hash表转换,然后通过减法减数组元素后的结果可以直接通过hash来获取。 代码 class Solution { public int[] twoSum(int[] nums, int target) { if(nums.length == 0){ return null; } // 数组转hashmap, key为num中的值, value为下标位置, 在target减nums中比自己小的元素时,剩原创 2021-02-06 17:59:08 · 114 阅读 · 0 评论 -
LeetCode-单向链表反转
解题思路 首先有个newHead是表示指向新链表头的变量,temp是记录每次遍历newHead向后迁移一个节点后指向的节点,所以temp每次遍历完成后需要和newHead做一次同步。 原理就是newHead先向后迁移然后再把next指针指向原来的自己也就是temp. current就是记录当前原链表的从开始节点到结束的变量,并且每次都比newHead超前一个节点,这样newHead才能顺着current向前移动。 代码 /** * Definition for singly-linked list. *原创 2021-02-06 17:26:44 · 134 阅读 · 0 评论