- 博客(24)
- 收藏
- 关注
RSS订阅原创 我胡汉三又回来了之拼多多笔试复盘
天朗气清，惠风和畅。一个阳光明媚的日子，王豆子终于想起了被leetcode支配的恐惧以及TA的csdn账号，又回来了。笔记本写不下了，所以用博客记录一下。今天复盘一下拼多多的笔试，第一个题比较简单懒得复盘了。那么主要看下本菜鸡不会的题吧。食堂吃饭分中餐和晚餐, 每一餐又分若干种套餐. 每种套餐有热量和美味值两个属性. 每餐最多只能选一种套餐(可不吃). 问在满足能量值的情况下, 最少摄入的热量. 返回最少的热量, 如果不能达到美味值则返回-1.public static void main(
2020-08-10 11:41:58
262
原创 老虎8.9笔试
求一堆数组的最多重复区间 public int minCarCount (int[][] trips, int capacity) { // write code here int ret = 0; //重复区间 int max = 0; Arrays.sort(trips, new Comparator<int[]>() { @Override publi.
2020-08-10 11:35:33
182
原创 leetcode刷题笔记(数组）（448,75,62,283,237,15,39,48,238,11）
（一）数组类（二）链表类1.237# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def delet...
2019-09-20 10:57:42
206
CS61B Lab2 Proj1A
一、lab21、安装了IDE，配置了git插件等，现在使用更加方便。不过就是git clone submodule的时候library拉不下来，各种方法都试过了，可能是因为家里网速不好加上国外网站不稳定，搞了好几天没搞好，就从网上下了份lib-sp18，直接拷过去就可以了，晕。2、lab2的主要内容还是调试以及Java中的内存管理。java是在栈中为变量分配变量名的，基本类型的变量数据直接存放...
2019-07-31 22:00:58
1222
原创 CS61B Project0
（一）git如何使用首先是对git的使用。git是一个分布式的版本管理工具，其可以记录某一目录下的所有文件的不同版本。git init把这个目录变成Git可以管理的仓库：$ git status 查询追踪状态git add添加文件到git track的对象中git commit把文件提交到仓库...
2019-07-09 11:13:16
2176
原创 CS61B HW0(week 1)
开始刷CS61B啦。。还是加深一下基础加上外加学一下javaHW0很简单，就是记录一下笔记以及贴个代码1、HW0java中语法段要写在{}中，且不像python，java中缩进没有functional意义。因此，下图程序面对x为正数时不能输出正确结果。public class PrintAbsoluteValue { public static void main(String...
2019-07-05 16:40:17
1461
原创 leetcode 哈希 滑动窗口 字符串
1、leetcode409给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: i...
2019-06-13 16:51:14
198
原创 leetcode二叉树
1、leetcode113给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None#...
2019-05-25 17:41:21
225
原创 leetcode 二分、分治
1、leetcode35 二分,很简单class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ l = le...
2019-05-21 11:44:48
319
原创 python贪心
1.leetcode455class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() ...
2019-05-11 21:10:58
228
原创 python 堆
基本把论文搞好啦 加上出去玩了玩 重新开始学习~！1、leetcode215 数组中第k大元素 （最小堆）import heapqclass Solution(object): def findKthLargest(self, nums, k): """ :type nums: List[int] :type k: int ...
2019-05-05 22:22:10
226
原创 leetcode链表
1.leetcode92class Solution: def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode: next = prehead = p = q = head if m == n: return head for i...
2019-04-08 22:50:13
81
原创 机器学习基石 PLA 作业1
主要参考：https://blog.csdn.net/sjz_hahalala479/article/details/81003517https://blog.csdn.net/qq_25037903/article/details/83861118小菜鸡开始学习ML了。。。15.import numpy as npdef getDataset(l,s): X = np.zer...
2019-04-01 16:33:54
197
原创 python 二叉查找树
class BSTnode(object): def __init__(self,key): self.left,self.key,self.right = None,key,Noneclass BSTtree(object): def __init__(self,root = None): self.root = root # s...
2019-03-27 16:32:08
130
原创 python 堆、堆排序、优先级队列
class MaxHeap(object): def __init__(self,maxsize = None): self.maxsize = maxsize self._elements = [] self._cnt = 0 def __len__(self): return self._cnt def...
2019-03-25 21:50:28
178
原创 python二叉树递归总结
1.装饰器：这篇写的很好，对装饰器的执行顺序有了全面的认知。https://blog.csdn.net/qq_26442553/article/details/822266572、python build binary tree:class BinTreeNode(object): def __init__(self,data,left = None,right = None): ...
2019-03-21 23:01:53
711
原创 python 双向循环链表
class Node(object): def __init__(self,pre=None,value=None,next=None): self.pre = pre self.value = value self. next = nextclass CircualDoubleLinkedlist(object): def _...
2019-03-05 22:22:38
461
原创 3/3python
剑指offer1、数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 def MoreThanHalfNum_Solution(self, numbers): # write code here l...
2019-03-03 23:27:58
178
原创 2/28
剑指offer1.输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 def reOrderArray(self, array): # write code here ji=[] ou=[] for i in...
2019-03-01 00:10:14
290
原创 2/27坚持学习(递归、位运算二进制）
剑指offer1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution: def jumpFloor(self, number): # write code here if number <=2: return number ...
2019-02-27 22:42:44
147
原创 2/26学习
剑指offer1.用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write code here s...
2019-02-26 23:17:11
110
原创 2/25PYTHON
新学期开始了 要加油鸭今天做了剑指offer的题目1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。贴一下我的：# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Fin...
2019-02-25 22:42:57
139
原创 坚持1/14
leetcode No.2给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头# Definition for singly-linked list.# class ListNode:...
2019-01-14 23:32:12
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人