- 博客(17)
- 收藏
- 关注
RSS订阅原创 leetcode 137.只出现一次的数字||
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1：输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = [0,1,0,1,0,1,99] 输出：99 提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1 nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次进阶：你的算法应该具有线性.
2021-04-30 23:43:44
193
1
原创 leetcode.403 青蛙过河-回溯解法/dp解法
题目：一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。
2021-04-29 14:31:34
1534
4
原创 leetcode 633.平方数之和（双指针详解）
题目：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true示例 4：输入：c = 2输出：true示例 5：输入：c = 1输出：true提示：0 <= c <= 2的31次幂减1暴力破解思路：首先，我们分析下题目，如果想要找到两个数的平方和等于给定的c的
2021-04-28 18:06:07
535
原创 C语言入门基础知识-函数（新手入门详细讲解）
要想知道什么是函数，首先给出函数的定义：函数是C语言的基础模块，是以完成某种目的为目标的语句的集合；有较强的独立性，可以相互调用。当我们需要使用函数内相关的功能时；只需要调用函数就可以完成功能，能大大减少冗余重复语句的使用，增强代码的可读性举个栗子：假如你是公司的老板，有一项任务很麻烦，但你每天都要做；在公司资金充足的情况下，我相信大部分人会选择雇一个员工专门做这件事，这样的话，每天你的任务就从做这件事变成了呼叫这个员工来做这件事；那么，这个员工的名字我们就可以理解为函数↑栗子结束↑那么，理解了函
2021-04-27 23:29:17
3903
2
原创 leetcode 938.二叉搜索树的范围和
给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。例子：输入：root = [10,5,15,3,7,null,18], low = 7, high = 15输出：32思路：很简单的搜索，一次遍历，dfs和bfs都可以，本题中作者使用的是dfs；只要看懂题这道题就没有难度，意是是遍历整个二叉搜索树，对于每个val值，只要val在[low, high]这一区间内，则sum+=val；代码：class Solution { public i
2021-04-27 08:55:18
134
原创 leetcode 1011.在D天内送达包裹的能力-二分+贪心的详细思路，很容易看懂
题目:传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5第 2
2021-04-26 18:33:00
331
原创 leetcode 897. 递增顺序搜索树(递归解法)
题目：给你一棵二叉搜索树，请你按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。示例 1：输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]/** * Definition for a binary tree node. * public class
2021-04-25 16:45:07
206
原创 leetcode377. 组合总和 Ⅳ(递归和dp解法(已更新dp解法以及dp思路))
给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4输出：7解释：所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。解法1：递归不出所料，超时；上面的
2021-04-24 23:21:16
387
原创 leetcode 368.最大整除子集
给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：answer[i] % answer[j] == 0 ，或answer[j] % answer[i] == 0如果存在多个有效解子集，返回其中任何一个均可。示例 1：输入：nums = [1,2,3]输出：[1,2]解释：[1,3] 也会被视为正确答案。示例 2：输入：nums = [1,2,4,8]输出：[1,2
2021-04-23 15:58:20
152
原创 dp解法 leetcode 363.矩形区域不超过 K 的最大数值和
题目：给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例 1：输入：matrix = [[1,0,1],[0,-2,3]], k = 2输出：2解释：蓝色边框圈出来的矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2示例 2：输入：matrix = [[2,2,-1]], k = 3输出：3作者dp的结果:
2021-04-22 14:06:43
293
2
原创 leetcode58.最后一个单词的长度
给定一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。最开始觉得思路就是从最右面往左遍历，每向左一位count++，遇到空格break就可以结束…直到我遇到了"a "和"a b "这样在我想象之外的字符串思考后想到了方法，定义count，如果count为0的话，那么代表后面都是空格，直到count不是0的时候代表遇到了最后一个单词，再次遇到空格的时候代表单词结束。代码如
2021-04-21 13:29:02
150
原创 leetcode 91.解码方法（DP）
从算法上来看是很简单的dp做法，最开始考虑过dfs暴力搜索，后来发现就算只有100的数据量也会超时，遂转换思路采用dp，转移方程很简单就能推出来当dp[i]在[1，9]之间时，dp[i] += dp[i-1]当dp[i]在[10,26]时，dp[i] += dp[i-2]合并以上两种情况可得dp[i] = dp[i-1]+dp[i-2]写成代码就是在for循环中定义两次if，分别进行判断相加麻烦的地方在于边界条件的判定…有点费力dp[0] = 1；当有且仅有1个字符被给出时，仅有一种映射方法
2021-04-21 11:06:52
184
原创 leetcode 每日一题 4.20（已更新）
leetcode28. 实现 strStr()字符串匹配问题，想到采用暴力循环对比方法和KMP方法，暂时上传朴素方法，KMP待学习完之后发布= =定义a和b的部分也许也可以看做双指针class Solution { public int strStr(String haystack, String needle) { int len_n = haystack.length(), len_p = needle.length(); if(len_p == 0) {
2021-04-20 09:00:31
166
3
原创 leetcode 61旋转链表 java双100
class Solution { public ListNode rotateRight(ListNode head, int k) { if(head==null || k==0) { return head; } ListNode cur = head;//假节点指头 ListNode tail = null;//尾 int length = 1; while(cur.next
2021-03-27 11:48:15
119
原创 C语言打印100以内素数（开根号法）
C语言打印素数#include <stdio.h>#include <math.h>int main(){ int i,j,count=0;//count 统计个数 i = 2;//i是2到100 while(i<=100) { j = 2; while(j<=sqrt(i))//取余 { if(i%j==0) { ...
2020-04-01 18:38:12
2088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人