随笔列表第6页 - 冬马党

2020年12月30日

摘要：题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为阅读全文

posted @ 2020-12-30 23:15 冬马党阅读(68) 评论(0) 推荐(0)

最后一块石头的重量

摘要：题目描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为阅读全文

posted @ 2020-12-30 22:56 冬马党阅读(124) 评论(0) 推荐(0)

2020年12月28日

给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。

摘要：思路： 1，利用map记录每个字符出现的次数 2，遍历字符数组，找到第一次出现次数为1的字符 3，时间复杂度为O(n) 代码： private static void getCharIndex(String str) { Map<Character,Integer> charactCountMap 阅读全文

posted @ 2020-12-28 08:22 冬马党阅读(309) 评论(0) 推荐(0)

重排链表

摘要：将给定的单链表 L L： L_0→L_1→…→L_{n-1}→L_ nL0→L1→…→Ln−1→Ln重新排序为：L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2→Ln−2→…要求使用原地算法，不能改变节点内部的值，需要对实际的节阅读全文

posted @ 2020-12-28 07:47 冬马党阅读(126) 评论(0) 推荐(0)

2020年12月27日

找到字符串的最长无重复字符子串

摘要：题目：给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。思路：定义左右指针，和一个长度变量 map用于存放遍历到的元素，key为元素值，val为元素索引当根据map 找不到对应值时，计算left ，right的长度，并给map添加元素当根据map 找到阅读全文

posted @ 2020-12-27 22:13 冬马党阅读(344) 评论(0) 推荐(0)

删除链表中的所有重复出现的元素

摘要：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例：1→1→1→2→3, 返回 2→3 思路： 1，如果下一个节点和当前节点值相同，则删除下一个节点删除步骤1.1，当前节点的下一个为下一个节点的下一个1.2，下一个节点指向当前节点的下一个2，如果下一个节点和当前节阅读全文

posted @ 2020-12-27 19:49 冬马党阅读(400) 评论(0) 推荐(0)

买卖股票的最好时机

摘要：题目：链接：https://www.nowcoder.com/questionTerminal/572903b1edbd4a33b2716f7649b4ffd4来源：牛客网假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多阅读全文

posted @ 2020-12-27 17:47 冬马党阅读(69) 评论(0) 推荐(0)

顺时针旋转矩阵

摘要：题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1 输入复制 [[1,2,3],[4,5,6],[7,8,9]],3 返回值复制 [[7,4,1],[8,5,2],[9,6,3] 阅读全文

posted @ 2020-12-27 17:22 冬马党阅读(168) 评论(0) 推荐(0)

反转链表

摘要：思路：一开始需要将pre的next置空代码： public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while (cur != null){ ListNode next = c 阅读全文

posted @ 2020-12-27 15:28 冬马党阅读(54) 评论(0) 推荐(0)

子数组的最大累加和问题

摘要：思路：用max 记录最大值，用cur记录当前累加值当cur > max 时，max 的值改为cur的值，当cur 小于0时 cur 赋值为0 代码实现： public class Client { public static void main(String[] args) { int[] in 阅读全文

posted @ 2020-12-27 14:59 冬马党阅读(84) 评论(0) 推荐(0)