喝牛奶的牛

力扣题目

c++语法(5) Java基础学习(3) Java进阶学习(2) 操作系统(1) 数据结构与算法(左老师)(7) 暂存文章(3) 深度学习框架学习(1) 计算机网络(2) 题解(4)

/ 注册

全部文章 / 力扣题目（共16篇）

位运算

1. 判断性质 1.1 是否是2的幂相似于力扣231 题目: 判断一个数是否是2的幂次方，若是，并判断出来是几次幂。题解:解释借鉴hackbuteer1, 力扣-作者jyd 恒有 n & (n - 1) == 0，这是因为：n 二进制最高位为 1，其余所有位为 0；n−1 二进制最...

2021-02-17

0 625

并查集合(力扣)

0. 基础知识参考基础知识博客 1. 朋友圈问题朋友圈 Nr.527 班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友...

2020-11-06

0 780

数组(力扣)

0. 牛客数组输入输出 1.动态容器变数组 ArrayList<Integer> vector = new ArrayList<Integer>(); while(sc.hasNext()){ int n = sc.nextInt(...

2020-10-18

0 731

二叉树(力扣)

0. 框架模型基本的框架已经在基础知识介绍过了，比如前中后序的递归，非递归遍历，层次遍历等。 a. 向左右子树要信息的框架我们的这款框架中要列出所有的可能性，比如说和根节点有关和跟节点无关两种。下面介绍解题思路步骤，首先根据二叉树递归解法的前提，假定可以向左右子树要的信息考虑得到答案的...

2020-10-18

0 856

栈与队列(力扣)

1. 用两个栈实现队列题目描述(两个栈=>队列)：剑指offer面试题第九题：用两个栈实现队列的基本操作(队尾插入，队头弹出，显示队头) 题目分析和解答: 这里借用原书中的话，他教给我们如何先用实例分析题目，然后再抽象成解法。分析过程参考原书和上图，最后总结出，a)删除一个元素的步骤：当s...

2020-10-18

0 663

企业面试笔试题

0. 概述总结一些面试机试中的题目，他们可能是力扣中的原题，都是加工过的，但是其内核还是力扣上的原题，很多题需要两种以上方法的叠加，很有挑战性！ 1. 动态规划倒买装备出自小红书在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次...

2020-10-11

0 708

背包问题(力扣)

2. 完全背包零钱兑换(完全背包-求极值) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例输入: coins = [1, 2, 5], amount = 11输出: 3解释...

2020-10-09

0 1115

回溯(力扣)

0. 回溯模版 a.迷宫问题在棋盘上可以从任意起点出发，期望到达指定目的地。规定移动方向，比如向上下左右每次移动一格，棋盘中会有障碍物等，问是否能到达目的地。遇到访问过的格子返回false，是因为在迷宫问题中，这一步是障碍物走不通，在单词搜索中不能走入之前走过的格子。 public boolea...

2020-10-08

0 793

HW机试题目练习

1. 入门 1. 求int型正整数在内存中存储时1的个数题目描述:输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入: 输入一个整数（int类型）输出: 这个数转换成2进制后，输出1的个数示例： 5 得到 2 解法一：正整数转换成二进制，每次整除2，直到商为0，每次得到的余...

2020-10-08

0 786

字符串(力扣)

0. 模版技巧总结 DP数组边界条件在很多的题目中，动态数组依赖上边和左边的数，dp[i][j] = dp[i-1][j]+dp[i][j-1]，这就使得我们不得不处理复杂的边界情况，单独的为第一行和第一列，乃至dp[0][0]去计算数值，非常麻烦！比如在最长公共子序列问题中，要单独处理边界，原...

2020-10-04

1 903