生白

分类

c++primer 读书笔记(2) leetcode编程题解(48) 错题总结(4) 随笔(1) 题解(80)

/ 注册

全部文章（共134篇）

打家劫舍

题目不难，思路也比较简单，其实写代码的时候一直觉得好多问题想不到应该怎么解决，后来的时候，就总结出来一句话，别着急，虽然是一句废话，但是有时候挺有用的，这个是上周的时候没有想出来，在地铁上无聊的时候突然就想到怎么做了，初级算法这一部分，虽然有些题目想不到怎么做，不过也没有着急去看答案，这周想不到，就...

初级算法

2021-05-12

0 476

第一个错误的版本

这个题的话，就是简单的二分法的习题，这里需要注意的点是，二分法的时候找中心，如果中心左边是false 中心右边是true,那么这个应该就是第一个错误版本，否则的话，往左或者往右查找即可第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每...

初级算法

2021-05-09

0 525

环形链表

题目不难，直接替换就可以了，再次出现的话肯定是遇到了环，这个时候直接退出即可给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 ...

初级算法

2021-05-09

0 550

请判断一个链表是否为回文链表。示例 1:

不算是好方法，只能说是这个地方的程序勉强能通过，我觉得应该会有更好的办法，但是目前想不到，所以可以过两天再过来看下请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true /** * Defini...

初级算法

2021-05-09

0 522

合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...

初级算法

2021-05-09

0 396

反转链表

好奇怪明明不是特别难的题，然后我居然想了很久，一直想着要两两互换，就很奇怪可能是当时的脑子有哪一步没有跟上吧。这个题没有什么其他的问题，取头插尾即可，看了下我的运行效率不是特别高，第二遍的时候想想有没有什么好办法。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。https://le...

初级算法

2021-05-06

0 434

缺失数字

利用求和去计算，直接得出结果相减即可给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因...

初级算法

2021-05-05

0 518

杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]链接：https://leetcode-...

初级算法

2021-05-05

0 406

有效的括号

简单的栈匹配问题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetboo...

初级算法

2021-05-04

0 468

位1的个数

单纯是对位运算考察https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn1m0i/编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。提示： ...

初级算法

2021-05-04

0 463