bzoj4864 Splay乱搞 bzoj3669 正解LCT,考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序,就得到了那个Treap的中序遍历,用dp(l,r,k)表示l~r区间根节点权值不小于k的答案 ZOJ3201 树上背包 乱搞 bzoj1063 心疼NOI2008的同学们,两道树d...dp(i,j,k)表示以i为根的子树,不方便值最大为j,i向儿子连了

开学后忙的焦头烂额(懒得很),正式开始刷leecode的题目了. 想了想c语言是最最基础的语言,虽然有很多其他语言很简单,有更多的函数可以用,但c语言能煅炼下自己的思考能力.python则是最流行的语言. 做题用的是 xcode的 leecode插件 非常的方便.顺序从简单到难.开始. [1] 两数之和 * * https://leetcode-cn.com/problems/two-sum/description/ * * algorithms * Easy (44.20%) * Total

/* * @lc app=leetcode.cn id=387 lang=c * * [387] 字符串中的第一个唯一字符 * * https://leetcode-cn.com/problems/first-unique-character-in-a-string/description/ * * algorithms * Easy (36.55%) * Total Accepted: 23.7K * Total Submissions: 64.7K * Testcase Example: '

/* * @lc app=leetcode.cn id=112 lang=c * * [112] 路径总和 * * https://leetcode-cn.com/problems/path-sum/description/ * * algorithms * Easy (45.08%) * Total Accepted: 12.4K * Total Submissions: 27.5K * Testcase Example: '[5,4,8,11,null,13,4,7,2,null,null,

/* * @lc app=leetcode.cn id=434 lang=c * * [434] 字符串中的单词数 * * https://leetcode-cn.com/problems/number-of-segments-in-a-string/description/ * * algorithms * Easy (29.13%) * Total Accepted: 4.2K * Total Submissions: 14.2K * Testcase Example: '"Hello, m

/* * @lc app=leetcode.cn id=389 lang=c * * [389] 找不同 * * https://leetcode-cn.com/problems/find-the-difference/description/ * * algorithms * Easy (54.68%) * Total Accepted: 7.1K * Total Submissions: 12.9K * Testcase Example: '"abcd"\n"abcde&

这里不列举普通的方法了. 发现一个好帖: 学习一下: https://blog.csdn.net/butterfly5211314/article/details/86099993 ---------------------------------------------------------------------------------- pyhton的: # # @lc app=leetcode.cn id=342 lang=python3 # # [342] 4的幂 # # https

/* * @lc app=leetcode.cn id=326 lang=c * * [326] 3的幂 * * https://leetcode-cn.com/problems/power-of-three/description/ * * algorithms * Easy (42.85%) * Total Accepted: 14.2K * Total Submissions: 33.1K * Testcase Example: '27' * * 给定一个整数,写一个函数来判断它是否是 3

/* * @lc app=leetcode.cn id=231 lang=c * * [231] 2的幂 * * https://leetcode-cn.com/problems/power-of-two/description/ * * algorithms * Easy (44.38%) * Total Accepted: 13.8K * Total Submissions: 31.2K * Testcase Example: '1' * * 给定一个整数,编写一个函数来判断它是否是 2 的

/* * @lc app=leetcode.cn id=263 lang=c * * [263] 丑数 * * https://leetcode-cn.com/problems/ugly-number/description/ * * algorithms * Easy (44.82%) * Total Accepted: 7K * Total Submissions: 15.7K * Testcase Example: '6' * * 编写一个程序判断给定的数是否为丑数. * * 丑数就是只包

/* * @lc app=leetcode.cn id=383 lang=c * * [383] 赎金信 * * https://leetcode-cn.com/problems/ransom-note/description/ * * algorithms * Easy (44.98%) * Total Accepted: 5K * Total Submissions: 11.1K * Testcase Example: '"a"\n"b"' * * 给定一个赎金

/* * @lc app=leetcode.cn id=371 lang=c * * [371] 两整数之和 * * https://leetcode-cn.com/problems/sum-of-two-integers/description/ * * algorithms * Easy (55.04%) * Total Accepted: 8.1K * Total Submissions: 14.8K * Testcase Example: '1\n2' * * 不使用运算符 + 和 - 

/* * @lc app=leetcode.cn id=349 lang=c * * [349] 两个数组的交集 * * https://leetcode-cn.com/problems/intersection-of-two-arrays/description/ * * algorithms * Easy (60.49%) * Total Accepted: 15.1K * Total Submissions: 25K * Testcase Example: '[1,2,2,1]\n[2,2

/* * @lc app=leetcode.cn id=344 lang=c * * [344] 反转字符串 * * https://leetcode-cn.com/problems/reverse-string/description/ * * algorithms * Easy (65.20%) * Total Accepted: 39.8K * Total Submissions: 61.1K * Testcase Example: '["h","e",&qu

/* * @lc app=leetcode.cn id=217 lang=c * * [217] 存在重复元素 * * https://leetcode-cn.com/problems/contains-duplicate/description/ * * algorithms * Easy (47.25%) * Total Accepted: 46K * Total Submissions: 97.2K * Testcase Example: '[1,2,3,1]' * * 给定一个整数数组,

/* * @lc app=leetcode.cn id=206 lang=c * * [206] 反转链表 * * https://leetcode-cn.com/problems/reverse-linked-list/description/ * * algorithms * Easy (58.89%) * Total Accepted: 41.2K * Total Submissions: 69.9K * Testcase Example: '[1,2,3,4,5]' * * 反转一个单链

/* * @lc app=leetcode.cn id=204 lang=c * * [204] 计数质数 * * https://leetcode-cn.com/problems/count-primes/description/ * * algorithms * Easy (26.72%) * Total Accepted: 13.8K * Total Submissions: 51.6K * Testcase Example: '10' * * 统计所有小于非负整数 n 的质数的数量. *

/* * @lc app=leetcode.cn id=203 lang=c * * [203] 移除链表元素 * * https://leetcode-cn.com/problems/remove-linked-list-elements/description/ * * algorithms * Easy (39.58%) * Total Accepted: 18.3K * Total Submissions: 46.2K * Testcase Example: '[1,2,6,3,4,5,

/* * @lc app=leetcode.cn id=202 lang=c * * [202] 快乐数 * * https://leetcode-cn.com/problems/happy-number/description/ * * algorithms * Easy (52.26%) * Total Accepted: 12.9K * Total Submissions: 24.7K * Testcase Example: '19' * * 编写一个算法来判断一个数是不是“快乐数”. *

/* * @lc app=leetcode.cn id=169 lang=c * * [169] 求众数 * * https://leetcode-cn.com/problems/majority-element/description/ * * algorithms * Easy (58.05%) * Total Accepted: 27.2K * Total Submissions: 46.7K * Testcase Example: '[3,2,3]' * * 给定一个大小为 n 的数组,

/* * @lc app=leetcode.cn id=141 lang=c * * [141] 环形链表 * * https://leetcode-cn.com/problems/linked-list-cycle/description/ * * algorithms * Easy (35.53%) * Total Accepted: 28.4K * Total Submissions: 79.4K * Testcase Example: '[3,2,0,-4]\n1' * * 给定一个链表