- 博客(9)
- 收藏
- 关注
原创 在题目中运用条件运算符的短路原理
题目 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 限制: 1 <= n <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/qiu-12n-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 运用到了条件运算符
2020-06-10 01:44:36
367
原创 快速幂个人理解
1.快速幂 很多时候longlong类型也会爆掉,所以会需要用到快速幂 快速幂是利用了一个数的二进制特性和位运算来实现的 例: 3转换成二进制:11 23=22 X 21 15转换成二进制:1111 315=38 X 34 X 32 X 31 //计算 (x^y)%mod long long quick_pow(long long x,long long y,long long mod) { long long sum=1; while(y!=0){ if(y&1==1)
2020-06-02 01:07:02
283
原创 Leetcode 198.打家劫舍 dp
1、题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 示例 2: 输入:
2020-05-29 02:10:46
256
原创 Leetcode 394.字符串解码
1.题目 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 示例: s = “3[a]2[bc]”, 返回 “aaabcbc”. s = “3[a2[c]
2020-05-29 00:11:55
208
原创 Leetcode-974 和可被K整除的子数组
1、题目 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 K = 5 整除: [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示: 1 <= A.length <= 30000 -10000 <= A[i] <= 100
2020-05-28 00:52:13
239
原创 Leetcode-1 两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归
2020-05-27 23:11:47
176
原创 嵌入式开发-sqlite3
sqlite3基本命令 1. 系统命令 以‘.‘开头的命令 .help .quit .exit .schema 2. sql 命令 分号;结尾 创建 create table stu(name type); //创建 插入 insert into stu values(value,value,value); //插入完全符合表结构 insert into stu (name,name)values(value,value);//插入部分字段 查询 select * from s
2020-05-25 19:36:20
310
原创 ASP.NET 学习笔记(1)
ASP.NET 学习笔记 1. 服务端对客户端的通信 1)ViewBag 控制器 ViewBag.Content = "这是controller里的数据"; 网页 @ViewBag.Content 2)ViewData 控制器 ViewData["Age"] = 40; 网页 @ViewData["Age"] 3) TempData 控制器 TempData["hello"] = "wor...
2020-01-09 17:07:17
225
原创 HTML学习笔记(1)------ 基础
HTML学习笔记(1)------基础 标题 <h1>这是一级标题</h1> <h2>这是二级标题</h2> <h3>这是三级标题</3> 段落 <p>这是一个段落</p> 链接 <a href="example link">这是一个链接</a>...
2019-10-04 11:44:42
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅