随笔分类 -  算法设计

摘要：算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 阅读全文

摘要：二分法 //算法总结 //第一部分：数组相关 /** *Leetcode题目35：搜索插入位置 *给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 *示例 1: *输入: [1,3,5,6], 5 *输出: 2 * *示例 2: 阅读全文

摘要：#leetcode-1290-二进制链表转整数 ##题目描述 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 ##初步思路 1.遍历链表，求出表长； 2.利用for循环在遍历时确定条件，即 阅读全文