[leetcode540]有序数组中的单一元素 https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 思路:满足分段二分性 将两个看成一组 前半部分符合两个相同 后半部分不符合两个相同 因此二分logn class Solution {public: int singleNonDuplicate(vector& nums) { nums. 2022-02-14 uncategorized > leetcode
[leetcode400]第N位数字 https://leetcode-cn.com/problems/nth-digit/ 中等题 不是很难 但是需要一定的思考 长度为1的数 是1-9 一共9个数 总长度位9*1=9长度为2的数 是11-99 一共90个数 总长度为90*2=180长度为3的数 是100-999 一共900个数 总长度为900*3=2700 以此类推 给定n 开始以此减去1 2 3对应数 2021-11-30 uncategorized > leetcode
[记录日常]好累。。。 啊 研究生真的挺累的。 一边要兼顾课业的压力,一边要去完成导师组给的项目 导师组倒不是压榨 我咋会的东西这么少 他妈的 不知道人在见过了很多很多黑暗之后 还能不能保持着一颗永远年轻永远热泪盈眶的心啊 我也不知道 反正好累 好多事情 都太社会化了 但是我也没经历过社会 好像我也没资格说出这句话。。。。 不管怎么说 继续走吧。 加油。 2021-11-08 杂文类?大概
[leetcode2][指针]两数相加 https://leetcode-cn.com/problems/add-two-numbers/ 说实话 我觉得这种题挺恶心的 真不喜欢链表和指针这种东西 思路很简单 具体看代码 方法1:补齐后运算 #include <bits/stdc++.h>using namespace std; class Solution{public: ListNode *addTwoNum 2021-10-30 uncategorized > leetcode
[leetcode260][位运算]只出现一次的数字 Ⅲ https://leetcode-cn.com/problems/single-number-iii/ 有两个数字只出现了一次 其余数字都是出现了两次 思路 相同数字异或为0 所有数字异或结果必不为0 异或结果取最后一位1 说明两个数在这一位不相同(这一步思路很巧妙 t&(-t)-t是t取反后加1 正好可以取得最后一位1 用上一步取得的1去进行&运算 这一位是1的 放到一边 这一位是0的放 2021-10-30 uncategorized > leetcode
[模板]一种蛮新颖的二分写法 1234567891011121314151617int bs(int n){ int l = -1, r = n; while (l + 1 != r) { int m = l + r >> 1; if (xx) { l = m; } else { r = m; 2021-10-25 uncategorized
[leetcode208]前缀树(模板) https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 说实话 一直以为挺难的东西 认真学了学(好像也没怎么太认真。。。严格意义上来说算是认真学习的第一天吧。。。艹 明天又要开始上英语了) 似乎也没有那么难 看了大佬们的题解之后 差不多可以懂得具体是个什么操作了 TrieNode方式 class TrieNode {public: 2021-10-19 uncategorized > leetcode