livingsu

2022年1月6日

摘要：一、题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = 阅读全文

posted @ 2022-01-06 22:43 livingsu 阅读(28) 评论(0) 推荐(0)

leetcode 707. 设计链表

摘要：一、题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链阅读全文

posted @ 2022-01-06 12:08 livingsu 阅读(25) 评论(0) 推荐(0)

leetcode 209. 长度最小的子数组

摘要：一、题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：targ 阅读全文

posted @ 2022-01-06 09:34 livingsu 阅读(38) 评论(0) 推荐(0)

2022年1月5日

leetcode 977. 有序数组的平方

摘要：一、题目给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0 阅读全文

posted @ 2022-01-05 20:52 livingsu 阅读(26) 评论(0) 推荐(0)

2022年1月4日

csapp lab1 datalab

摘要：主要考验位操作的相关技巧。熟练了就不难。 1. bitXor //1 /* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Legal ops: ~ & * Max ops: 14 * Rating: 1 */ int 阅读全文

posted @ 2022-01-04 16:18 livingsu 阅读(121) 评论(0) 推荐(1)

2021年11月15日

leetcode 142. 环形链表 II

摘要：一、题目输入：head = [3,2,0,-4], pos = 1 输出：返回索引为 1 的链表节点解释：链表中有一个环，其尾部连接到第二个节点。二、解法快慢指针。 slow跑了a+b，fast跑了a+b+n(b+c)（n大于等于1的正整数），则有 2(a+b)=a+b+n(b+c)，化简得阅读全文

posted @ 2021-11-15 21:09 livingsu 阅读(21) 评论(0) 推荐(0)

2021年7月17日

leetcode 781. 森林中的兔子

摘要：一、题目森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜色，阅读全文

posted @ 2021-07-17 10:54 livingsu 阅读(41) 评论(0) 推荐(0)

积跬步方以至千里

公告